基于遗传算法装配线平衡问题探究.docxVIP

基于遗传算法装配线平衡问题探究 摘要：文中针对装配线平衡问题，提出了一种基于可行 作业序列的多种群遗传算法。该算法依据可行作业序列产生 初始种群，并据此构造交叉、变异算子，以保证后代种群都 是可行解；而且多种群的遗传算法，扩大了搜索的空间范围, 所以可以有效的避免局部最优的情况发生，而且还能增强算 法的运行效率。文章在最后，用实例进行了运行效果的验证。 Abstract： For assembly line balancing problem in the text, put ting forward a viable job sequence-based multiple-population genetic algorithm. The algorithm based on feasible operating sequences produce initial population , and thus constructed crossover and mutation operator , to ensure future generations populations are viable solutions ； And multiple-population genetic algorithm broadens the scope of the search spa