| 改进的自适应遗传算法及其在作业车间调度中的应用 |
| |
| 引用本文： | 梁霞,黄明,梁旭.改进的自适应遗传算法及其在作业车间调度中的应用[J].大连铁道学院学报,2005,26(4):33-35. |
| |
| 作者姓名： | 梁霞 黄明 梁旭 |
| |
| 作者单位： | 大连交通大学电气信息学院,辽宁大连116028 |
| |
| 基金项目： | 辽宁省教育厅资助项目（2004D113） |
| |
| 摘 要： | 针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优的不足，引入了一种新的调节交叉概率和变异概率的方法，并提出了一种新的交叉方式，该算法很好地增强了自适应遗传算法的全局搜索能力，提高了收敛速度．通过比较几个优化实例，验证了本文算法的有效性．
|
| 关 键 词： | 遗传算法 自适应遗传算法 车间调度问题 |
| 文章编号： | 1000-1670（2005）04-0033-03 |
| 收稿时间： | 2005-05-09 |
A New Adaptive Genetic Algorithm for Job-Shop Scheduling Problem |
| |
| LIANG Xia, HUANG Ming, LIANG Xu.A New Adaptive Genetic Algorithm for Job-Shop Scheduling Problem[J].Journal of Dalian Railway Institute,2005,26(4):33-35. |
| |
| Authors: | LIANG Xia HUANG Ming LIANG Xu |
| |
| Institution: | School of Electrical Engineering, Dalian Jiaotong University 116028, China |
| |
| Abstract: | In order to solve the problem of slow convergent speed of genetic algorithm, this paper presents a new adaptive algorithm with a new crossover and mutation method. The new algorithm can enhance global searching ability and convergent speed. Several optimization examples are given to compare the proposed algorithm with the exiting adaptive algorithm for the demonstration of the algorithm effectiveness. |
| |
| Keywords: | genetic algorithm adaptive genetic algorithm job-shop scheduling |
| 本文献已被 CNKI 维普 等数据库收录！ |
