基于禁忌搜索和蚁群算法的广义分配问题研究

• 作者: 刘刚 吴良杰 魏东
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 广义分配问题 蚁群算法 禁忌搜索 局部搜索 多样化
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 人工智能
• 页码范围: 3591-3593,3697
• 页数: 4页
• 分类号: TP301.6
• 字数: 3887字
• 语种: 中文

摘要

广义分配问题是典型的组合优化问题.蚁群算法在求解该类问题时,存在着求解时间长和容易陷入局部最优的问题.为有效地解决该问题,将禁忌搜索算法作为蚁群算法的局部搜索策略,在蚁群算法求得的优化解的基础上进行局部搜索,增快算法的收敛速度,避免陷入局部最优;在解没有得到明显改善时,采取多样化操作,强迫算法采取新的解的结构,从全新方法求解.实验结果表明,该算法与其它算法相比,具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决广义分配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘刚		8	29	2.0	5.0
2	魏东		11	113	6.0	10.0
3	吴良杰		14	98	7.0	9.0