| 求解车间调度问题的改进型自适应遗传算法 |
| |
| 引用本文： | 万敏,唐敦兵,王雷,许美健,袁伟东.求解车间调度问题的改进型自适应遗传算法[J].机械科学与技术(西安),2011(1):39-42. |
| |
| 作者姓名： | 万敏 唐敦兵 王雷 许美健 袁伟东 |
| |
| 作者单位： | 南京航空航天大学机电学院; |
| |
| 基金项目： | 国家自然科学基金项目(50505017); 霍英东青年教师基金项目(111056); 南京航空航天大学博士学位论文创新与创优基金项目(BCXJ08-07); 教育部新世纪优秀人才支持计划(2008年度)基金项目资助 |
| |
| 摘 要： | 针对作业车间调度问题,以最小化完工时间为目标,借鉴内分泌激素调节机制,提出了一种新颖的改进型自适应遗传算法.通过引入自适应交叉概率和变异概率因子,克服了传统的遗传算法在解决生产调度问题时存在的搜索精度低和收敛性难以控制等问题,并在Microsoft Visual C++6.0中实现了该算法.通过一个10工件、10机器作...
|
| 关 键 词： | 激素调节机制 改进的自适应遗传算法 作业车间调度 |
An Improved Adaptive Immune Genetic Algorithm for Job Shop Scheduling |
| |
| Wan Min,Tang Dunbing,Wang Lei,Xu Meijian,Yuan Weidong.An Improved Adaptive Immune Genetic Algorithm for Job Shop Scheduling[J].Mechanical Science and Technology,2011(1):39-42. |
| |
| Authors: | Wan Min Tang Dunbing Wang Lei Xu Meijian Yuan Weidong |
| |
| Affiliation: | Wan Min,Tang Dunbing,Wang Lei,Xu Meijian,Yuan Weidong (College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016) |
| |
| Abstract: | Aiming at the minimal makespan of job shop scheduling,an improved adaptive genetic algorithm(IAGA) based on hormone modulation mechanism is proposed.The self-adaptation crossover probability Pc and the mutation probability Pm are adopted to overcome low search precision and the difficulty in controlling its convergence existing in traditional genetic algorithms(GA) for job shop scheduling problem(JSP).Then these algorithms were operated in Microsoft Visual C++6.0.A 10 jobs and 10 machines JSP is given and t... |
| |
| Keywords: | hormone modulation mechanism improved adaptive genetic algorithm job shop scheduling |
| 本文献已被 CNKI 等数据库收录！ |
|
