动态信息素更新蚁群算法在指派问题中的应用

• 作者: 姜长元
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 组合优化 蚁群算法 指派问题 动态信息素
• 年，卷（期）: 2008,（15）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 187-189
• 页数: 3页
• 分类号: TP301.6
• 字数: 3865字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.15.068

摘要

建立指派问题的数学模型,将其转化为旅行商问题,利用蚁群算法求解此问题.蚁群算法是一种解决组合优化问题的有效算法,但同样存在搜索速度慢,易于陷于局部最优的缺陷.该文提出一种具有动态信息素更新的蚁群算法,通过具体的算例分析,表明该算法比传统的蚁群算法有更快的收敛速度和较好的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜长元	湖州师范学院理学院	15	182	7.0	13.0