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

第 23卷第 2期 计算机辅助设计与图形学学报 Vo1．23NO．2 2011年 2月 JournalofComputer—AidedDesign ComputerGraphics Feb．2011 基于病毒进化遗传算法的复杂产品设计任务规划 张永健”，钟诗胜 ，王 瑞 ”(哈尔滨工业大学机 电工程学 院 哈尔滨 150001) (哈尔滨工业大学船舶工程学 院 威海 264209) (mailoz@ 163．com) 摘 要 ：为提高复杂决策环境下产品设计任务规划 的科学性 ，针对设计项 目中资源以知识型员工为主的特点，综合 考虑项 目时间最短 、完成质量最高及设计人员负载均衡等问题建立 多 目标优化的数学模 型．在此基础上 ，为提高横 向搜索能力 以获得多样性解 ，提出了基于病毒进化机制的求解算法 ，其 中引人多种群思想 以使算法适用于多 目标 问 题 ，并采用非支配排序保证算法全局搜索能力．最后通过仿真分析对文中算法进行 了验证． 关键词 ：设计任务规划 ；多 目标优化 ；病毒进化遗传算法 ；非支配排序遗传算法 Ⅱ 中图法分类号 ：TP301 DesignTaskSchedulingforComplex ProductsbyVirusEvolution—Based Genetic Algorithm ZhangYongjian”．ZhongShisheng’ ．andWangRui ”(Schoolof MechantronicsEngineering．HarbinInstituteofTechnology。Harbin 150001) 。’(Schoolof NavalArchitecture，HarbinInstituteofTechnology，Weihai 264209) Abstract：To improve efficiency ofproduct design task scheduling in complex decision—making environment，consideringknowledge—based designersas resources，amulti—objectiveoptimization modelforshortestduration，highestqualityandbestdesignerloadbalancingisbuild．Onthisbasis，tO enhancehorizontaIsearchabilityforbettersolutionswithdiversity，virusevolution—basedalgorithm is proposed． Multi—group strategy is introduced for solving the multi—objective problem， and nondominatedsortingalgorithm isusedtOensuretheglobalsearchability．Finallysimulationanalysis iSperformedtovalidatealgorithm effectiveness． Keywords：design task scheduling； multi—objective optimization；virus evolution—based genetic algorithm；nondominatedsortinggeneticalgorithm n 复杂产品具有客户需求复杂 、产品组成复杂、产 题构建了基本数学模 型．在此基础上 ，Hartmann等 品技术 复杂、制 造过 程复杂、项 目管理 复杂 等特 从不同角度对模型进行了完善与扩展 引．文献 [3]注 点Ⅲ．合理地利用现有的有限资源 ，及时、高效、高质 重人作为智能体的主导作用，提出了主客观融合、定 量地规划和调度产 品开发项 目对于企业至关重要 ， 性与定量相结合的调度模 型；但其优化 目标仅采用 单模式项 目调度及多模式项 目调度的提出为该类 问 简单的加权综合．文献E4]提 出了