基于遗传算法并行迭代模型任务执行阶段数的寻优.pdfVIP

InternalCombustion ·135· Engine＆Parts 基于遗传算法并行迭代模型任务执行阶段数的寻优 ofTask Basedon inParallelIterativeModel Genetic OptimizationExecutingStages Algorithm Chao 黄超HUANG (三峡大学机械与动力学院，宜昌443002) of MechanicalandPower Three 443002，China) (College University，Yichang Engineering，ChinaGorges 摘要：针对二阶段并行迭代模型存在阶段数较少、任务分布方式单一的缺陷，通过对二阶段并行迭代时间模型进行扩展，确定多 阶段并行迭代总时间模型，运用遗传算法研究多阶段并行迭代模型中任务执行的最优阶段数，使产品开发总执行时间最短。以某电动 汽车的开发过程为例，验证了该方法的有效性，为产品开发提供了理论参考。 Abstract：Todealwiththe offewer and taskdistribution iteration mo@in model，two— shortcomingsstagessingle two—stageparallel iterationmodelwas iterativetotaltimemodelwas whichmakes determined，the stageparallel expanded，muhi-stageparallel optimumstage the an total timeshortestin wasstudiedwithamethodof methodisverified executing productdevelopment geneticalgorithm．The by ofanelectriccars atheoreticalreferencefor example developmentprocess，whichprovides productdevelopment． 关键词：产品开发；并行迭代模型；遗传算法；执行时间 iteration time Keywords：productdevelopment；parallelmodel；genetic algorithm；executing O引言 并行迭代模型，如果其选择的任务执行阶段数为m(m≥ 日益加剧的市场竞争对机械制造企业的产品研发效 2)，则将n个任务分成m个工作小组，对于这m个工作小 率提出了越来越高的要求，如何缩短产品的开发周期，加 组，与二阶段的执行类似，首先执行第一个小