多目标混合遗传算法求解流水车间调度问题

为高效地求解多目标流水车间调度问题,提出了一种多目标混合遗传算法,此算法将局部搜索融入进化计算中,采用非劣解并行局部搜索策略,并依据基于Pareto支配关系的个体排序数和密度值进行适应度赋值,以加速算法的收敛,保持群体多样性.仿真结果表明,新算法能够有效地解决多目标流水车间调度问题.

Multi-Objective Hybrid Genetic Algorithm for Flow Shop Scheduling

To efficiently solve multi-objective flow shop scheduling problems,a new multi-objective hybrid genetic algorithm(MOHGA) was proposed.A Pareto parallel local search strategy was used,the individual fitness based on the rank of the individual and its density value was evaluated,a elistist strategy was adopted to improve the convergence of the algorithm and preserve diversity in the population.The concept of Pareto dominance was used to assign fitness to the solutions and in the local search procedure.The sim...