论文部分内容阅读
提出一种进化禁忌混合算法,将遗传算法“适者生存”进化准则融入禁忌搜索算法.该混合算法运用遗传算法引导算法探索有希望的区域,禁忌搜索算法对有希望解的区域进行集中搜索.在混合算法中遗传算法采用基于工序的编码并提出一种IPOX交叉算子,设计了一种基于新邻域结构的高效禁忌搜索算法,使得混合算法在高级的集中搜索和分散搜索之间达到合理的平衡.通过计算大量基准实例并与现有著名算法的结果进行比较,显示了所提算法在合理的时间取得更高质量的解.
A hybrid taboo algorithm based on evolutionary taboo is proposed, in which the genetic algorithm “survival of the fittest ” is integrated into the tabu search algorithm. The hybrid algorithm uses genetic algorithm to guide the algorithm to search for promising regions. Tabu search algorithm concentrates the regions with promising solutions Search.In the hybrid algorithm, the genetic algorithm uses a process-based coding and proposes an IPOX crossover operator, a highly efficient tabu search algorithm based on a new neighborhood structure is designed, which makes the hybrid algorithm between advanced centralized search and distributed search To reach a reasonable balance.Through the calculation of a large number of benchmark examples and comparison with the results of the existing well-known algorithms, it shows that the proposed algorithm achieves a higher quality solution in a reasonable time.