基于混合算法求解指派问题

• 作者: 温晓磊 王鹏涛
• 来源期刊: 天津师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 指派 组合优化 遗传算法 蚁群算法
• 年，卷（期）: 2009,（1）
• 页码范围: 70-73
• 页数: 4页
• 分类号: TP301.6
• 字数: 4049字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2009.01.020

摘要

本研究建立了指派问题的数学模型,提出了以遗传算法和蚁群算法相结合的思想及其解决方案.算法主要是将每一个任务作为一个基因位形成染色体,以遗传算法控制寻优方向,更适宜解决组合优化问题.实验结果表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明该算法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏涛	天津理工大学计算机与通信工程学院	19	214	7.0	14.0
2	温晓磊	天津理工大学计算机与通信工程学院	2	16	2.0	2.0