北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2005年
6期
490-494
,共5页
陈云飞%刘玉树%范洁%赵基海
陳雲飛%劉玉樹%範潔%趙基海
진운비%류옥수%범길%조기해
小生境遗传算法%蚁群优化算法%广义分配问题
小生境遺傳算法%蟻群優化算法%廣義分配問題
소생경유전산법%의군우화산법%엄의분배문제
提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚁群优化算法用于求解NP难的广义分配问题,以避免经典求解算法存在的易陷于局部最优的缺陷.以典型的广义分配问题--火力分配为例,对该算法进行实验,并将实验结果与其它算法进行分析比较.结果表明:新复合算法优化效率高,运行时间短,对其它的NP问题同样适用.
提齣一種小生境遺傳算法與蟻群優化算法相結閤的小生境遺傳蟻群優化算法用于求解NP難的廣義分配問題,以避免經典求解算法存在的易陷于跼部最優的缺陷.以典型的廣義分配問題--火力分配為例,對該算法進行實驗,併將實驗結果與其它算法進行分析比較.結果錶明:新複閤算法優化效率高,運行時間短,對其它的NP問題同樣適用.
제출일충소생경유전산법여의군우화산법상결합적소생경유전의군우화산법용우구해NP난적엄의분배문제,이피면경전구해산법존재적역함우국부최우적결함.이전형적엄의분배문제--화력분배위례,대해산법진행실험,병장실험결과여기타산법진행분석비교.결과표명:신복합산법우화효솔고,운행시간단,대기타적NP문제동양괄용.
