计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
36期
46-49
,共4页
钟海萍%张培爱%张京友%余隆鹰
鐘海萍%張培愛%張京友%餘隆鷹
종해평%장배애%장경우%여륭응
原对偶遗传算法%遗传算法%蚁群算法%融合
原對偶遺傳算法%遺傳算法%蟻群算法%融閤
원대우유전산법%유전산법%의군산법%융합
原对偶遗传算法(PDGA)较好地保持了种群的多样性和较强的稳定性,改善了在搜索空间里的搜索能力,使搜索更为有效,但没有利用系统中的反馈信息,导致无为的冗余迭代,求解效率不高.而蚁群算法是通过信息素的累积和更新来收敛于最优路径,具有分布、并行、全局收敛能力,但是搜索初期信息素匮乏,导致算法速度慢.通过将两种算法进行融合,克服两种算法各自的缺陷,优势互补,形成一种全局寻优性能好,稳定性强,效率高的启发式算法,通过仿真计算,表明融合算法的性能优于遗传算法,原对偶遗传算法和蚁群算法.
原對偶遺傳算法(PDGA)較好地保持瞭種群的多樣性和較彊的穩定性,改善瞭在搜索空間裏的搜索能力,使搜索更為有效,但沒有利用繫統中的反饋信息,導緻無為的冗餘迭代,求解效率不高.而蟻群算法是通過信息素的纍積和更新來收斂于最優路徑,具有分佈、併行、全跼收斂能力,但是搜索初期信息素匱乏,導緻算法速度慢.通過將兩種算法進行融閤,剋服兩種算法各自的缺陷,優勢互補,形成一種全跼尋優性能好,穩定性彊,效率高的啟髮式算法,通過倣真計算,錶明融閤算法的性能優于遺傳算法,原對偶遺傳算法和蟻群算法.
원대우유전산법(PDGA)교호지보지료충군적다양성화교강적은정성,개선료재수색공간리적수색능력,사수색경위유효,단몰유이용계통중적반궤신식,도치무위적용여질대,구해효솔불고.이의군산법시통과신식소적루적화경신래수렴우최우로경,구유분포、병행、전국수렴능력,단시수색초기신식소궤핍,도치산법속도만.통과장량충산법진행융합,극복량충산법각자적결함,우세호보,형성일충전국심우성능호,은정성강,효솔고적계발식산법,통과방진계산,표명융합산법적성능우우유전산법,원대우유전산법화의군산법.
