摘要
文章考虑了求解单机分批排序问题的蚁群算法,首先设计了求解单机分批排序问题的蚁群算法,然后给出该蚁群算法的关于信息素的内变异算子和外变异算子,最后给出了计算结果比较分析。
Ant colony algorithms of single batch machine scheduling problem are considered.First an ant colony algorithm is given to solve single batch machine scheduling problem and then an interior mutation operator and an exterior mutation operator of the ant colony algorithm are given.At last the computational experiments are given.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第3期53-56,共4页
Computer Engineering and Applications
关键词
分批排序问题
蚁群算法
变异算子
种群入侵算子
batch scheduling problems ,ant colony algorithm ,mutation operator,reproduction in-break operator