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