科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2011年
34期
8602-8604,8623
,共4页
NSGA-Ⅱ%重复个体%删除%均匀性
NSGA-Ⅱ%重複箇體%刪除%均勻性
NSGA-Ⅱ%중복개체%산제%균균성
由于NSGA-Ⅱ引入了精英策略,为保留父代中优秀个体直接进入子代,在每一代将父代和子代所有个体混合后再选择新种群,所以在新种群中很容易产生重复个体.而进化种群中出现重复个体意味着搜索区域的重叠,使得算法探索新可行区域的效率降低.考虑到计算复杂度和增强解集的有效性,提出了一种删除策略对NSGA-Ⅱ算法进行了改进.算例表明该改进算法能获得分布更加均匀的解集,且具有更强的稳定性.
由于NSGA-Ⅱ引入瞭精英策略,為保留父代中優秀箇體直接進入子代,在每一代將父代和子代所有箇體混閤後再選擇新種群,所以在新種群中很容易產生重複箇體.而進化種群中齣現重複箇體意味著搜索區域的重疊,使得算法探索新可行區域的效率降低.攷慮到計算複雜度和增彊解集的有效性,提齣瞭一種刪除策略對NSGA-Ⅱ算法進行瞭改進.算例錶明該改進算法能穫得分佈更加均勻的解集,且具有更彊的穩定性.
유우NSGA-Ⅱ인입료정영책략,위보류부대중우수개체직접진입자대,재매일대장부대화자대소유개체혼합후재선택신충군,소이재신충군중흔용역산생중복개체.이진화충군중출현중복개체의미착수색구역적중첩,사득산법탐색신가행구역적효솔강저.고필도계산복잡도화증강해집적유효성,제출료일충산제책략대NSGA-Ⅱ산법진행료개진.산례표명해개진산법능획득분포경가균균적해집,차구유경강적은정성.
