摘要
研究提出了一种改进型遗传算法,该算法采用了电镀行车搬运顺序作为初生代染色体编码,依据不同行车调度特征来产生初始种群,避免初始种群的不可行性,提高了后续的优化质量。同时,通过在该算法中运用邻域运算,从而加快了收敛速度。运行结果显示,该算法运行良好,验证了其运行的有效性、可靠性。
The research proposes an improved genetic algorithm,which uses the electroplating driving sequence as the primary generation chromosome code,generates the initial population based on different driving scheduling characteristics,avoids the infeasibility of the initial population,and improves the subsequent optimization quality.At the same time,through the use of neighborhood operations in the algorithm,the convergence speed is accelerated.Results show that,the algorithm runs well,which verifies the effectiveness of this algorithm.
作者
杜斌
郭帝江
Du Bin;Guo Dijiang(The 2nd Research Institute of CETC ,Taiyuan Shanxi 030024,China)
出处
《山西电子技术》
2021年第1期50-52,共3页
Shanxi Electronic Technology
关键词
遗传算法
电镀行车
调度
搬运
genetic algorithm
electro-plating crane
scheduling
transport
