现代计算机(普及版)2015,Issue(12) :3-7,42.DOI:10.3969/j.issn.1007-1423.2015.35.001

基于随机扰动的多目标进化算法

An Evolutionary Algorithm for Multi-Objective Optimization Problem Based on Random Distuibance

郭修豪 陈勇
现代计算机(普及版)2015,Issue(12) :3-7,42.DOI:10.3969/j.issn.1007-1423.2015.35.001

基于随机扰动的多目标进化算法

An Evolutionary Algorithm for Multi-Objective Optimization Problem Based on Random Distuibance

郭修豪 1陈勇1
扫码查看

作者信息

  • 1. 重庆师范大学,重庆 401331
  • 折叠

摘要

运用遗传算法解多目标问题,结果往往会陷入局部最优。引入传统算法求得的外部种群,提出基于随机扰动的RDMOGA遗传算法。将新算法用标准多目标测试函数进行测验,并与韩丽霞提出的NMOGA算法进行对比,实验结果表明,新算法表现出良好的搜索性能。

Abstract

Uses genetic algorithm to solve multi-objective problem, the result is often trapped in local optimum. Introduces the external population of the traditional algorithm, and proposes a genetic algorithm based on random perturbation of the RDMOGA. The new algorithm is tested by using the standard multi objective test functions, and compared with the NMOGA algorithm proposed by Han Lixia. The test results show that the new algorithm shows good performance.

关键词

多目标优化/随机扰动/进化算法/拥挤距离排序/C-measure/U-measure

Key words

Multi-Objective Optimization/Random Disturbance/Evolutionary Algorithm/Crowding Distance Sorting/C-measure/U-measure

引用本文复制引用

基金项目

国家自然科学基金资助项目(60703035)

国家自然科学基金资助项目()

重庆市教委基金资助项目(No.KJ070801)

重庆市教委基金资助项目()

重庆市教委科技项目(No.KJ120622)

出版年

2015
现代计算机(普及版)
中山大学

现代计算机(普及版)

影响因子:0.202
ISSN:1007-1423
参考文献量2
段落导航相关论文