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

时间:2012-12-01 13:06:29
【文件属性】:

文件名称:基于混合算法求解指派问题

文件大小:273KB

文件格式:PDF

更新时间:2012-12-01 13:06:29

指派;组合优化;遗传算法;蚁群算法

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


网友评论