禁忌搜索算法与蚁群算法的混合策略在二次分配问题上的应用

• 作者: 吕聪颖 王保胜 赵刚彬
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 二次分配问题 蚁群算法 禁忌搜索
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法与分析与设计
• 页码范围: 1-3
• 页数: 3页
• 分类号: TP301.6
• 字数: 2722字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2009.10.001

摘要

二次分配问题是一个NP-hard问题,它在线路板设计、布局问题以及打字机键盘的设计等现实生活中有许多的应用.使用基本蚁群算法进行搜索时,其全局优化性能的优劣在很大程度上与蒸发系数的选择有关,若选择不合适,易使算法陷入局部最优.为此,本文提出一种新的算法,即将基本蚁群算法与禁忌搜索策略相结合来求解二次分配问题,设计出具体的算法模型,并对标准问题库中的具体实例进行测试,实验结果证实新方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕聪颖	南阳理工学院计算机科学与技术系	19	34	3.0	5.0
2	赵刚彬	南阳理工学院计算机科学与技术系	10	19	2.0	4.0
3	王保胜	南阳理工学院计算机科学与技术系	12	8	1.0	2.0