| 用于模具编程的病毒进化遗传算法 |
| |
| 引用本文： | 原思聪,邹存范,严卫东,江祥奎.用于模具编程的病毒进化遗传算法[J].计算机工程,2012,38(8):252-255. |
| |
| 作者姓名： | 原思聪 邹存范 严卫东 江祥奎 |
| |
| 作者单位： | 1. 西安建筑科技大学机电工程学院,西安,710055
2. 西安邮电学院自动化学院,西安,710121 |
| |
| 基金项目： | 国家“十二五”科技支撑计划基金资助重点项目(2011BAJ02B02-02);陕西省自然科学基金资助项目(2007E218);陕西省科技攻关计划基金资助项目(2011K10-18);陕西省教育厅自然科学专项基金资助项目(09JK559) |
| |
| 摘 要： | 针对模具编程的任务规划问题，提出一种编程任务规划算法。以工期、质量和编程人员负载均衡等为目标，建立多目标优化模型，结合病毒进化遗传算法的横向搜索能力和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)的精英保留策略，求取多样性解，引入多种群思想解决多目标问题。仿真结果表明，该算法求得的近似解分布均匀且多样性较好，与NSGA-Ⅱ相比，其解的分布离最优解的前端更加接近。
|
| 关 键 词： | 编程任务规划 多目标优化 病毒进化遗传算法 负载均衡 暴露程度 |
| 收稿时间： | 2011-09-27 |
Virus Evolution Genetic Algorithm for Mould Programming |
| |
| YUAN Si-cong
,
ZOU Cun-fan
,
YAN Wei-dong
,
JIANG Xiang-kui.Virus Evolution Genetic Algorithm for Mould Programming[J].Computer Engineering,2012,38(8):252-255. |
| |
| Authors: | YUAN Si-cong ZOU Cun-fan YAN Wei-dong JIANG Xiang-kui |
| |
| Affiliation: | 1.School of Mechanical and Electrical Engineering,Xi’an University of Architecture and Technology,Xi’an 710055,China;2.School of Automation,Xi’an University of Posts and Telecommunications,Xi’an 710121,China) |
| |
| Abstract: | In the paper,a programming task planning for the problem of mould programming task planning is presented,a multi-objective optimization model for duration,quality and programmer load balancing is built.Horizontal search ability of virus evolution genetic algorithm and elite reservation strategy of Non-dominated Sorting Genetic Algorithm-Ⅱ(NSGA-Ⅱ) are adopted for better solutions with diversity.Multi-group strategy is introduced for solving multi-objective problem.Simulation result shows that approximate solution of the algorithm has good distribution and diversity is better,and compared with the NSGA-Ⅱ,the solution distribution for the algorithm is more close to the front of the optimal solution. |
| |
| Keywords: | programming task planning multi-objective optimization virus evolutionary genetic algorithm load balancing degree of exposure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
