用于模具编程的病毒进化遗传算法
Virus Evolution Genetic Algorithm for Mould Programming作者机构:西安建筑科技大学机电工程学院西安710055 西安邮电学院自动化学院西安710121
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2012年第38卷第8期
页 面:252-255,259页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家"十二五"科技支撑计划基金资助重点项目(2011BAJ02B02-02) 陕西省自然科学基金资助项目(2007E218) 陕西省科技攻关计划基金资助项目(2011K10-18) 陕西省教育厅自然科学专项基金资助项目(09JK559)
主 题:编程任务规划 多目标优化 病毒进化遗传算法 负载均衡 暴露程度
摘 要:针对模具编程的任务规划问题,提出一种编程任务规划算法。以工期、质量和编程人员负载均衡等为目标,建立多目标优化模型,结合病毒进化遗传算法的横向搜索能力和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)的精英保留策略,求取多样性解,引入多种群思想解决多目标问题。仿真结果表明,该算法求得的近似解分布均匀且多样性较好,与NSGA-Ⅱ相比,其解的分布离最优解的前端更加接近。