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

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