基于病毒进化遗传算法的复杂产品设计任务规划  

Design Task Scheduling for Complex Products by Virus Evolution-Based Genetic Algorithm

作　　者：张永健[1] 钟诗胜[1,2] 王瑞[2] 

机构地区：[1]哈尔滨工业大学机电工程学院,哈尔滨150001 [2]哈尔滨工业大学船舶工程学院,威海264209

出　　处：《计算机辅助设计与图形学学报》2011年第2期350-356,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60939003);国家"八六三"高技术研究发展计划(2009AA043404)

摘　　要：为提高复杂决策环境下产品设计任务规划的科学性,针对设计项目中资源以知识型员工为主的特点,综合考虑项目时间最短、完成质量最高及设计人员负载均衡等问题建立多目标优化的数学模型.在此基础上,为提高横向搜索能力以获得多样性解,提出了基于病毒进化机制的求解算法,其中引入多种群思想以使算法适用于多目标问题,并采用非支配排序保证算法全局搜索能力.最后通过仿真分析对文中算法进行了验证.To improve efficiency of product design task scheduling in complex decision-making environment, considering knowledge-based designers as resources, a multi-objective optimization model for shortest duration, highest quality and best designer load balancing is build. On this basis, to enhance horizontal search ability for better solutions with diversity, virus evolution-based algorithm is proposed. Multi-group strategy is introduced for solving the multi-objective problem, and nondominated sorting algorithm is used to ensure the global search ability. Finally simulation analysis is performed to validate algorithm effectiveness.

关 键 词：设计任务规划 多目标优化 病毒进化遗传算法 非支配排序遗传算法Ⅱ 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]