基于优胜劣汰规则的异类多种群蚁群算法

• 作者: 张鹏 王永忠 薛宏全 魏云霞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群 优胜劣汰规则 蚁群算法 旅行商问题 合作规则 竞争规则
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 182-185
• 分类号: TP311
• 字数: 2872字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.18.049

摘要

提出一种基于优胜劣汰规则的异类多种群蚁群算法,该算法由多类不同特性的蚁群构成,彼此间具有潜在的合作性和对抗性.根据蚁群间定期信息交换的结果,引入自然界优胜劣汰准则,设定蚁群间的合作规则、竞争规则、裂变规则.以旅行商问题为例进行相关实验和比较.通过多个种群间的相互合作与竞争,保留优势种群,淘汰劣势种群,提高求解效率,改善解的多样性,使算法更容易收敛到全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	西安理工大学经济与管理学院	34	384	10.0	19.0
2	魏云霞	陕西省银行学校财经商贸部	1	6	1.0	1.0
3	薛宏全	西安理工大学经济与管理学院	7	57	4.0	7.0
4	王永忠		2	7	1.0	2.0