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

• 作者: 周鹏
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 蚁群算法 单亲遗传算法 模拟进化算法 早熟收敛 旅行商问题
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 2001-2002,2099
• 页数: 3页
• 分类号: TP301.6
• 字数: 3507字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.09.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周鹏		12	61	5.0	7.0