计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
24期
60-62
,共3页
非凸优化问题%线性二层规划%遗传算法%单纯形方法%最优解
非凸優化問題%線性二層規劃%遺傳算法%單純形方法%最優解
비철우화문제%선성이층규화%유전산법%단순형방법%최우해
线性二层规划是一类特殊的非凸优化问题,为了有效求解该问题,提出了一种基于单纯形方法的遗传算法.首先基于下层约束给出了一种新的编码方法;其次利用单纯形表的信息得到了下层问题的解函数,并结合最优性条件给出了适应度函数;最后基于个体编码的特点,设计了新的遗传算子.数值结果表明,所提出的算法是可行有效的.
線性二層規劃是一類特殊的非凸優化問題,為瞭有效求解該問題,提齣瞭一種基于單純形方法的遺傳算法.首先基于下層約束給齣瞭一種新的編碼方法;其次利用單純形錶的信息得到瞭下層問題的解函數,併結閤最優性條件給齣瞭適應度函數;最後基于箇體編碼的特點,設計瞭新的遺傳算子.數值結果錶明,所提齣的算法是可行有效的.
선성이층규화시일류특수적비철우화문제,위료유효구해해문제,제출료일충기우단순형방법적유전산법.수선기우하층약속급출료일충신적편마방법;기차이용단순형표적신식득도료하층문제적해함수,병결합최우성조건급출료괄응도함수;최후기우개체편마적특점,설계료신적유전산자.수치결과표명,소제출적산법시가행유효적.