【摘要】 提出一种基于操作编码、采用递进策略与非劣解局部搜索相结合的混合多目标遗传算法。通过将递进进化模式和非劣解局部搜索策略引入到算法结构,改善了算法对解空间的遍历性与算法的收敛性。采用改进算法对典型的jobshop算例进行三目标优化,所得结果验证了算法的有效性。更多还原

【Abstract】 Job shop problem is one of the best-known NP-Hard combinatorial optimization problems.Many researchers have devoted to find an effective algorithm to solve multi-objective job shop problems.A hybrid multi-objective genetic algorithm is proposed in this paper,which is based on operation-coded with an integration of escalating evolution and Pareto local search strategy.The new algorithm has been applied to some typical three-objective job shop problems,its outstanding performance is illustrated with the optimization results.更多还原