arrow
Return

ASMiGA: An Archive-Based Steady-State Micro Genetic Algorithm

delete2015-01-01
delete39
PRE
AI
K
Kaustuv Nag *
T
Tandra Pal
N
Nikhil R. Pal
DOI:10.1109/TCYB.2014.2317693delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a new archive-based steady-state micro genetic algorithm (ASMiGA). In this context, a new archive maintenance strategy is proposed, which maintains a set of nondominated solutions in the archive unless the archive size falls below a minimum allowable size. It makes the archive size adaptive and dynamic. We have proposed a new environmental selection strategy and a new mating selection strategy. The environmental selection strategy reduces the exploration in less probable objective spaces. The mating selection increases searching in more probable search regions by enhancing the exploitation of existing solutions. A new crossover strategy DE-3 is proposed here. ASMiGA is compared with five well-known multiobjective optimization algorithms of different types-generational evolutionary algorithms (SPEA2 and NSGA-II), archive-based hybrid scatter search, decomposition-based evolutionary approach, and archive-based micro genetic algorithm. For comparison purposes, four performance measures (HV, GD, IGD, and GS) are used on 33 test problems, of which seven problems are constrained. The proposed algorithm outperforms the other five algorithms.
Keywords:
Archive-based algorithm
genetic algorithms
multiobjective evolutionary optimization
Pareto front
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

N
national institute of technology (nit system)
Scholars:
4.0W
Papers: 3.7W
Citations: 31
J
Jadavpur University
Scholars:
6.9K
Papers: 6.4K
Citations: 5.8K
N
National Institute of Technology Durgapur
Scholars:
1.2K
Papers: 1.1K
Citations: 1.8K
researcher View more organizations