指派问题的变异蚁群算法求解

• 作者: 杨利英 梁耀 覃征 黄茹
• 来源期刊: 微电子学与计算机
• 关键词: 指派问题 组合优化 蚁群算法 变异
• 年，卷（期）: 2005,（6）
• 页码范围: 80-83
• 页数: 4页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.06.022

摘要

指派是现实生活中经常遇到的一类问题,文章建立了指派问题的数学模型,并用具有变异特征的蚁群算法对其加以解决.蚁群算法是一种进化算法,适合解决组合优化问题,指派问题是组合优化问题中的一个分支.实验结果表明,使用变异蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃征	西安交通大学计算机科学与技术系	158	2651	25.0	46.0
2	黄茹	西安交通大学计算机科学与技术系	8	73	5.0	8.0
6	梁耀	中国科学院西安光机所	2	32	2.0	2.0
7	杨利英	西安交通大学计算机科学与技术系	8	96	5.0	8.0