摘要
文章针对装配线平衡问题,提出了一种周期性自适应交换、变异遗传算法,通过实验求解表明,该算法是解决装配线问题的有效算法,很好地解决了简单遗传算法容易早熟收敛的问题,大大改善了简单遗传算法的性能。
This paper proposes a new periodically adaptive crossover and mutation probabilities algorithm for assembly line balancing problems.It resolves the prematurity problems of simple genetic algorithms and greatly increases the performance of simple genetic algorithms.
出处
《计算机工程与应用》
CSCD
北大核心
2001年第23期81-83,共3页
Computer Engineering and Applications
基金
清华大学"985"基金项目(编号:081100601)
关键词
装配线平衡
遗传算法
自适应交换
变异概率
组合优化
Assembly line balancing,Genetic algorithms,Adaptive crossover and mutation probabilities
