计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
21期
45-48,74
,共5页
约束动态多目标优化%进化算法%环境变化%Pareto最优解
約束動態多目標優化%進化算法%環境變化%Pareto最優解
약속동태다목표우화%진화산법%배경변화%Pareto최우해
动态多目标约束优化问题是一类NP-Hard问题,定义了动态环境下进化种群中个体的序值和个体的约束度,结合这两个定义给出了一种选择算子.在一种环境变化判断算子下给出了求解环境变量取值于正整数集Z+的一类带约束动态多目标优化问题的进化算法.通过几个典型的Benchmark函数对算法的性能进行了测试,其结果表明新算法能够较好地求出带约束动态多目标优化问题在不同环境下质量较好、分布较均匀的Pareto最优解集.
動態多目標約束優化問題是一類NP-Hard問題,定義瞭動態環境下進化種群中箇體的序值和箇體的約束度,結閤這兩箇定義給齣瞭一種選擇算子.在一種環境變化判斷算子下給齣瞭求解環境變量取值于正整數集Z+的一類帶約束動態多目標優化問題的進化算法.通過幾箇典型的Benchmark函數對算法的性能進行瞭測試,其結果錶明新算法能夠較好地求齣帶約束動態多目標優化問題在不同環境下質量較好、分佈較均勻的Pareto最優解集.
동태다목표약속우화문제시일류NP-Hard문제,정의료동태배경하진화충군중개체적서치화개체적약속도,결합저량개정의급출료일충선택산자.재일충배경변화판단산자하급출료구해배경변량취치우정정수집Z+적일류대약속동태다목표우화문제적진화산법.통과궤개전형적Benchmark함수대산법적성능진행료측시,기결과표명신산법능구교호지구출대약속동태다목표우화문제재불동배경하질량교호、분포교균균적Pareto최우해집.
