摘要
本研究建立了指派问题的数学模型,提出了以遗传算法和蚁群算法相结合的思想及其解决方案.算法主要是将每一个任务作为一个基因位形成染色体,以遗传算法控制寻优方向,更适宜解决组合优化问题.实验结果表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明该算法是可行的.
The mathematical model of assignment problem is established. By combining genetic algorithm with ant colony algorithm, the mixed algorithm for solving the problem is proposed. Every task is regarded as a genetic locus to form chromosome in this algorithm, and genetic algorithm used to search for optimal direction is suitable for solving combinatorial optimization problem. Experiment results show that the best solution can be found rapidly by using this algorithm, and the algorithm is proved feasible.
出处
《天津师范大学学报（自然科学版）》
CAS
北大核心
2009年第1期70-73,共4页
Journal of Tianjin Normal University：Natural Science Edition
基金
天津市教委自然科学基金资助项目(20030618)
天津市自然科学基金资助项目(043600511)
关键词
指派
组合优化
遗传算法
蚁群算法
assignment
combinatorial optimization
genetic algorithm
ant colony algorithm
