A multiobjective cellular genetic algorithm based on 3D structure and cosine crowding measurement

Hu Zhang, Shenmin Song*, Aimin Zhou, X. Z. Gao

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

11 Sitaatiot (Scopus)

Abstrakti

Multiobjective cellular genetic algorithms (MOcGAs) are variants of evolutionary computation algorithms by organizing the population into grid structures, which are usually 2D grids. This paper proposes a new MOcGA, namely cosine multiobjective cellular genetic algorithm (C-MCGA), for continuous multiobjective optimization. The CMCGA introduces two new components: a 3D grid structure and a cosine crowding measurement. The first component is used to organize the population. Compared with a 2D grid, the 3D grid offers a vertical expansion of cells. The second one simultaneously considers the crowding distances and location distributions for measuring the crowding degree values for the solutions. The simulation results show that C-MCGA outperforms two typical MOcGAs and two state-of-the-art algorithms, NSGA-II and SPEA2, on a given set of test instances. Furthermore, the proposed measurement metric is compared with that in NSGA-II, which is demonstrated to yield a more diverse population on most of the test instances.

AlkuperäiskieliEnglanti
Sivut487-500
Sivumäärä14
JulkaisuInternational Journal of Machine Learning and Cybernetics
Vuosikerta6
Numero3
DOI - pysyväislinkit
TilaJulkaistu - 1 kesäkuuta 2015
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'A multiobjective cellular genetic algorithm based on 3D structure and cosine crowding measurement'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä