科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2008年
3期
592-596
,共5页
离散全局最优化%T-F函数算法%离散全局极小点%离散局部极小点
離散全跼最優化%T-F函數算法%離散全跼極小點%離散跼部極小點
리산전국최우화%T-F함수산법%리산전국겁소점%리산국부겁소점
discrete global optimization%disrcrete global minimizer%discrete local minimizer T-F function method
针对求解非线性离散规划全局最优解问题提出一类T-F函数算法.首先,介绍有关离散全局最优解的各种概念,并定义了T-F函数;其次,提出一类T-F函数,并设计了相应的T-F函数算法,通过寻找该T-F函数的离散局部极小解,以期找到离散规划问题的比当前离散局部极小解更好的解.数值实验表明算法是有效的.
針對求解非線性離散規劃全跼最優解問題提齣一類T-F函數算法.首先,介紹有關離散全跼最優解的各種概唸,併定義瞭T-F函數;其次,提齣一類T-F函數,併設計瞭相應的T-F函數算法,通過尋找該T-F函數的離散跼部極小解,以期找到離散規劃問題的比噹前離散跼部極小解更好的解.數值實驗錶明算法是有效的.
침대구해비선성리산규화전국최우해문제제출일류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 fouction over box-constrained domain is introduced.A T-F function is constructe at a local minimzer 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 shou the efficiency of the T-F function method.
