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

摘要：

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

关键词：蚁群、优胜劣汰规则、蚁群算法、旅行商问题、合作规则、竞争规则

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：西安市科技计划基金资助项目“基于智能视频行为识别的城市公共安全决策支持系统研究”CXY111914

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：182-185