离散全局最优化中的一类T-F函数算法(英文)  

Class of T-F Functions for Discrete Global Optimization

作　　者：王伟祥[1] 桂胜华[1] 张连生[2] 

机构地区：[1]上海第二工业大学理学院,上海201209 [2]上海大学理学院,上海200444

出　　处：《科学技术与工程》2008年第3期592-596,共5页Science Technology and Engineering

基　　金：国家自然科学基金项目(10571137);上海第二工业大学科研基金(XLX207003)资助

摘　　要：针对求解非线性离散规划全局最优解问题提出一类T-F函数算法。首先,介绍有关离散全局最优解的各种概念,并定义了T-F函数;其次,提出一类T-F函数,并设计了相应的T-F函数算法,通过寻找该T-F函数的离散局部极小解,以期找到离散规划问题的比当前离散局部极小解更好的解。数值实验表明算法是有效的。A class of new T-F function for solving discrete general minimization problems with a general function over box-constrained domain is introduced. A T-F function is constructed at a local minimizer of the objective function such that it achieves local maximum at the current solution. Moreover, a local minimizer of the T-F function leads to a, new solution to the original problem with lower objective function value. Iteration follows in this manner to reach a global minimizer. Promising computational results are included and show the efficiency of the T-F function method.

关 键 词：离散全局最优化 T—F函数算法 离散全局极小点 离散局部极小点 

分 类 号：O158[理学—数学]