论文部分内容阅读
提出求解一类组合优化问题的新方法。首先通过虚拟点法把双拣选台问题转化我单拣选台问题,然后将启发式规则与遗传算法相结合,提出一种两级遗传算法。仿真结果表明了该算法的有效性。
A new method to solve a kind of combinatorial optimization problem is proposed. First of all, the problem of double picking station is transformed into the single picking station problem by the virtual point method, and then the heuristic rule and the genetic algorithm are combined to propose a two-level genetic algorithm. Simulation results show the effectiveness of the algorithm.