带有单亲遗传特征的蚁群算法

摘要：

蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,但同时也存在着计算时间过长和易导致早熟收敛等缺点.单亲遗传算法不使用基本遗传算法常用的交叉算子,简化了遗传操作过程,且不要求初始群体具有广泛多样性,计算速度较快,不存在早熟收敛现象.将这两种算法结合,提出一种具有单亲遗传特征的蚁群算法.将蚁群算法每次搜索结果作为初始种群,进行单亲遗传优化改良,求得最短路由.在旅行商问题上的实验证明了该算法的有效性.

关键词：蚁群算法、单亲遗传算法、模拟进化算法、早熟收敛、旅行商问题

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖北省教育厅科研项目B200623002

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

页数：共3页

页码：2001-2002,2099