计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
4期
1445-1448
,共4页
蚁群算法%组合优化%旅行商问题%信息素%遗传算法
蟻群算法%組閤優化%旅行商問題%信息素%遺傳算法
의군산법%조합우화%여행상문제%신식소%유전산법
针对蚁群算法和遗传算法存在的不足,提出了一种优化混合算法.利用遗传算法快速搜索性和改变选择算子、交叉算子和变异算子操作来确定路径上信息素的分布,然后通过蚁群算法的并行性和正反馈机制,反复迭代进行高效求解,从而克服了两种算法的缺点,降低了算法空间复杂度,提高了算法运行效率,进而达到了组合优化的目的.通过对旅行商问题仿真实验结果表明了该算法的有效性和可行性.
針對蟻群算法和遺傳算法存在的不足,提齣瞭一種優化混閤算法.利用遺傳算法快速搜索性和改變選擇算子、交扠算子和變異算子操作來確定路徑上信息素的分佈,然後通過蟻群算法的併行性和正反饋機製,反複迭代進行高效求解,從而剋服瞭兩種算法的缺點,降低瞭算法空間複雜度,提高瞭算法運行效率,進而達到瞭組閤優化的目的.通過對旅行商問題倣真實驗結果錶明瞭該算法的有效性和可行性.
침대의군산법화유전산법존재적불족,제출료일충우화혼합산법.이용유전산법쾌속수색성화개변선택산자、교차산자화변이산자조작래학정로경상신식소적분포,연후통과의군산법적병행성화정반궤궤제,반복질대진행고효구해,종이극복료량충산법적결점,강저료산법공간복잡도,제고료산법운행효솔,진이체도료조합우화적목적.통과대여행상문제방진실험결과표명료해산법적유효성화가행성.
