| 一种新的伪并行遗传算法在车间调度中的应用研究 |
| |
| 引用本文： | 谷晓琳,黄明,梁旭.一种新的伪并行遗传算法在车间调度中的应用研究[J].大连铁道学院学报,2006,27(4):39-42. |
| |
| 作者姓名： | 谷晓琳 黄明 梁旭 |
| |
| 作者单位： | 大连交通大学软件学院 辽宁大连116028 |
| |
| 基金项目： | 辽宁省教育厅资助计划项目（2004D113） |
| |
| 摘 要： | 提出了一种改进的伪并行遗传算法(Improved Pseudo-Parallel Genetic A lgorithm,简称IPPGA),将改进遗传算法与SGA伪并行操作(采用并行思想,在同一台机器上完成操作),保证了种群多样性,防止局部早熟收敛;改进算法对部分遗传算子做了改进,采用迭代交叉,多父代产生多子代,让多个染色体中优秀基因段组合产生子代,大大加快收敛速度;设定一个最优个体保存序列库,防止最优解的丢失.采用实际算例进行仿真试验,数据表明改进的伪并行遗传算法(IPPGA)较标准遗传算法(SGA)快速、有效.
|
| 关 键 词： | 遗传算法 迭代交叉 伪并行 车间调度 |
| 文章编号： | 1000-1670（2006）04-0039-04 |
| 收稿时间： | 2006-01-09 |
Application of Improved Pseudo-Parallel Genetic Algorithm for Job-Shop Scheduling Problem |
| |
| GU Xiao-lin, HUANG Ming, LIANG Xu.Application of Improved Pseudo-Parallel Genetic Algorithm for Job-Shop Scheduling Problem[J].Journal of Dalian Railway Institute,2006,27(4):39-42. |
| |
| Authors: | GU Xiao-lin HUANG Ming LIANG Xu |
| |
| Institution: | Software Institute of Dalian Jiao Tong University, Dalian 116028, China |
| |
| Abstract: | An improved pseudo-parallel genetic algorithm genetic algorithm based on JSSP is proposed,which combines improved algorithms with simple genetic algorithms parallel,ensures the variety and avoids early convergence.The algorithms improve some genetic operator,apply iterative-crossover,multi-parent produced multi-children and make the good gene-segment combination.The best individual sequences is also introduced to avoid missing the optimum value.The simulation results of sample MT6 6 and MT10 10 prove that the IPPGA is superior to SGA. |
| |
| Keywords: | genetic algorithms iterative-crossover pseudo-parallel job-shop scheduling |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
