计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2010年
4期
201-205
,共5页
动态多目标优化%进化算法%帕尔吐核迁移%帕尔吐最优解
動態多目標優化%進化算法%帕爾吐覈遷移%帕爾吐最優解
동태다목표우화%진화산법%파이토핵천이%파이토최우해
Dynamic multi-objective optimization%Evolutionary algorithm%Pareto core migration%Pareto optimization solutions
针对动态多目标优化问题提出了一种求解的新进化算法.首先,构建了一种近似估计新环境下动态多目标优化问题的Pareto核迁移估计模型.其次,当探测到问题环境发生改变时,算法利用以前环境搜索到的Pareto核的有效信息通过Pareto核迁移估计模型对新环境下的进化种群进行近似估计;当问题的环境未发生变化时,引入了带区间分割的变异算子和非劣解存档保优策略,以提高算法的搜索效率.最后计算机仿真表明新算法对动态多目标优化问题十分有效.
針對動態多目標優化問題提齣瞭一種求解的新進化算法.首先,構建瞭一種近似估計新環境下動態多目標優化問題的Pareto覈遷移估計模型.其次,噹探測到問題環境髮生改變時,算法利用以前環境搜索到的Pareto覈的有效信息通過Pareto覈遷移估計模型對新環境下的進化種群進行近似估計;噹問題的環境未髮生變化時,引入瞭帶區間分割的變異算子和非劣解存檔保優策略,以提高算法的搜索效率.最後計算機倣真錶明新算法對動態多目標優化問題十分有效.
침대동태다목표우화문제제출료일충구해적신진화산법.수선,구건료일충근사고계신배경하동태다목표우화문제적Pareto핵천이고계모형.기차,당탐측도문제배경발생개변시,산법이용이전배경수색도적Pareto핵적유효신식통과Pareto핵천이고계모형대신배경하적진화충군진행근사고계;당문제적배경미발생변화시,인입료대구간분할적변이산자화비렬해존당보우책략,이제고산법적수색효솔.최후계산궤방진표명신산법대동태다목표우화문제십분유효.
A new dynamic multi-objective optimization evolutionary algorithm for solving dynamic multi-objecfive optimization problems is proposed in this paper.First,a Pareto core migration estimation model which is used to approximately estimate the Pareto core in the next environment is given.Secondly.by the Pareto core migration estimation model,when a change in the environment is detected,the method uses the collected Pareto core information from the previous environments to predict the evolution population,when the environment of problems is not changed,in order to improve the efficiency of the proposed algorithm,a mutation operator with quantization and elitist nondominated sorting strategy are given.At last,the simulation results show that the proposed algorithm is effectiveness for solving the dynamic multi-objective optimization problems.
