计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
18期
182-185
,共4页
张鹏%魏云霞%薛宏全%王永忠
張鵬%魏雲霞%薛宏全%王永忠
장붕%위운하%설굉전%왕영충
蚁群%优胜劣汰规则%蚁群算法%旅行商问题%合作规则%竞争规则
蟻群%優勝劣汰規則%蟻群算法%旅行商問題%閤作規則%競爭規則
의군%우성렬태규칙%의군산법%여행상문제%합작규칙%경쟁규칙
提出一种基于优胜劣汰规则的异类多种群蚁群算法,该算法由多类不同特性的蚁群构成,彼此间具有潜在的合作性和对抗性.根据蚁群间定期信息交换的结果,引入自然界优胜劣汰准则,设定蚁群间的合作规则、竞争规则、裂变规则.以旅行商问题为例进行相关实验和比较.通过多个种群间的相互合作与竞争,保留优势种群,淘汰劣势种群,提高求解效率,改善解的多样性,使算法更容易收敛到全局最优解.
提齣一種基于優勝劣汰規則的異類多種群蟻群算法,該算法由多類不同特性的蟻群構成,彼此間具有潛在的閤作性和對抗性.根據蟻群間定期信息交換的結果,引入自然界優勝劣汰準則,設定蟻群間的閤作規則、競爭規則、裂變規則.以旅行商問題為例進行相關實驗和比較.通過多箇種群間的相互閤作與競爭,保留優勢種群,淘汰劣勢種群,提高求解效率,改善解的多樣性,使算法更容易收斂到全跼最優解.
제출일충기우우성렬태규칙적이류다충군의군산법,해산법유다류불동특성적의군구성,피차간구유잠재적합작성화대항성.근거의군간정기신식교환적결과,인입자연계우성렬태준칙,설정의군간적합작규칙、경쟁규칙、렬변규칙.이여행상문제위례진행상관실험화비교.통과다개충군간적상호합작여경쟁,보류우세충군,도태열세충군,제고구해효솔,개선해적다양성,사산법경용역수렴도전국최우해.
