计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
8期
252-255,259
,共5页
原思聪%邹存范%严卫东%江祥奎
原思聰%鄒存範%嚴衛東%江祥奎
원사총%추존범%엄위동%강상규
编程任务规划%多目标优化%病毒进化遗传算法%负载均衡%暴露程度
編程任務規劃%多目標優化%病毒進化遺傳算法%負載均衡%暴露程度
편정임무규화%다목표우화%병독진화유전산법%부재균형%폭로정도
针对模具编程的任务规划问题,提出一种编程任务规划算法.以工期、质量和编程人员负载均衡等为目标,建立多目标优化模型,结合病毒进化遗传算法的横向搜索能力和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)的精英保留策略,求取多样性解,引入多种群思想解决多目标问题.仿真结果表明,该算法求得的近似解分布均匀且多样性较好,与NSGA-Ⅱ相比,其解的分布离最优解的前端更加接近.
針對模具編程的任務規劃問題,提齣一種編程任務規劃算法.以工期、質量和編程人員負載均衡等為目標,建立多目標優化模型,結閤病毒進化遺傳算法的橫嚮搜索能力和非支配排序遺傳算法Ⅱ(NSGA-Ⅱ)的精英保留策略,求取多樣性解,引入多種群思想解決多目標問題.倣真結果錶明,該算法求得的近似解分佈均勻且多樣性較好,與NSGA-Ⅱ相比,其解的分佈離最優解的前耑更加接近.
침대모구편정적임무규화문제,제출일충편정임무규화산법.이공기、질량화편정인원부재균형등위목표,건립다목표우화모형,결합병독진화유전산법적횡향수색능력화비지배배서유전산법Ⅱ(NSGA-Ⅱ)적정영보류책략,구취다양성해,인입다충군사상해결다목표문제.방진결과표명,해산법구득적근사해분포균균차다양성교호,여NSGA-Ⅱ상비,기해적분포리최우해적전단경가접근.