首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Non-dominated Ranked Genetic Algorithm for Solving Multi-objective Optimization Problems: Nrga
  • 本地全文:下载
  • 作者:Omar Al Jadaan ; Lakishmi Rajamani ; C. R. Rao
  • 期刊名称:Journal of Theoretical and Applied Information Technology
  • 印刷版ISSN:1992-8645
  • 电子版ISSN:1817-3195
  • 出版年度:2008
  • 卷号:4
  • 期号:01
  • 出版社:Journal of Theoretical and Applied
  • 摘要:

    Multi-objective evolutionary algorithms (EAs) that use non-dominated sorting and sharing have been criticized. Mainly for their: 1- computational complexity (where M is the number of objectives and N is the population size). 2- Non-elitism approach; 3-the need for specifying a sharing parameter. In this paper, a method combining the new Ranked based Roulette Wheel selection algorithm with Pareto-based population ranking Algorithm is proposed, named Non-dominated Ranking Genetic Algorithm (NRGA), which alleviates most of the above three difficulties. A two tier ranked based roulette wheel selection operator is presented that creates a mating pool from the parents’ population by selecting the best (with respect to fitness and spread) solutions stochastically. Simulation results on benchmark test problems show that the proposed NRGA, in most of the problems, is able to find much better spread of solutions and faster convergence near the true Pareto-optimal front compared to NSGA-II other elitist MOEA that pay special attention to creating a diverse Pareto-optimal front. Much better performance of NRGA is observed.

  • 关键词:Genetic Algorithm;Computational Complexities;Simulation
国家哲学社会科学文献中心版权所有