摘要
根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌-并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。
Combining advantages of genetic algorithm with tabu search algorithm, a hybrid strategy of Tabu search-Parallel Genetic Algorithm (TPGA) was proposed. The TPGA could not only prevent premature and guarantee convergence to global optimum, but also improve convergence rate and the solution quality, especially in resolving large-scale problems. The simulation results suggest the effectiveness of new algorithm.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2005年第5期678-681,共4页
Computer Integrated Manufacturing Systems
基金
辽宁省教育厅资助项目(2004D113)。~~
关键词
并行遗传算法
禁忌搜索
混合策略
作业车间调度
parallel genetic algorithm
tabu search
hybrid strategy
job-shop scheduling
