论文部分内容阅读
置换流水车间调度问题是一类经典的组合优化问题,智能优化算法是求解该问题的首要方法。遗传算法和分布估计算法在PFSP问题上均存在着一定的缺陷,即无法平衡局部搜索和全局搜索。为了克服它们的缺陷,本文将分布估计算法与遗传算法结合,并引入模糊逻辑控制来调节两种算法的参与率,最后用基准算例的测试结果证实了本文所设计的混合算法是有效的。
Displacement flow shop scheduling problem is a class of classical combinatorial optimization problems, intelligent optimization algorithm is the primary method to solve this problem. The genetic algorithm and the distribution estimation algorithm have some shortcomings in the PFSP problem, that is, the local search and the global search can not be balanced. In order to overcome their shortcomings, this paper combines the distribution estimation algorithm with genetic algorithm, and introduces fuzzy logic control to adjust the participation rate of the two algorithms. Finally, the test results of the benchmark case prove that the hybrid algorithm designed in this paper is effective.