International Journal of Computational Intelligence Systems

<Previous Article In Issue
Next Article In Issue>
Volume 8, Issue 6, December 2015, Pages 1044 - 1052

A New Adaptive Genetic Algorithm and Its Application in the Layout problem

Authors
Lei Wu, Wensheng Xiao, Jingli Wang, Houqiang Zhou, Xue Tian
Corresponding Author
Lei Wu
Received 10 January 2015, Accepted 14 September 2015, Available Online 1 December 2015.
DOI
10.1080/18756891.2015.1113735How to use a DOI?
Keywords
genetic algorithm, trisecting group and directional selection mechanism, self-adaptation adjusting tactics, TD-SAGA, drilling equipment layout, centroid transverse deviator
Abstract

Genetic algorithm (GA) is a search algorithm based on the theory of Darwin. For the purpose of improving the convergent rate and maintaining the population diversity in GA, this paper presents a new genetic operator called trisecting group and directional selection mechanism (TDGA), in which the worst 2/3 of parent individuals are removed from the population before other manipulations. With 1/3 individuals that are selected randomly from the removed parent individuals, the best 1/3 of the parent individuals is manipulated to reproduce offspring. Simulation results based on 10 test functions show that TDGA is feasible and effective. In addition, inspired by the graph of the function () = , a new self-adaptation adjusting the tactics of crossover operator and mutation operator (SAGA) is proposed so that individuals with higher fitness cross each other with smaller values of crossover probability, and individuals with lower fitness cross each other with larger values of crossover probability. Combining the two improvements, TA-SAGA is applied to study the layout of drilling equipment in semi- submersible drilling platforms. In addition, the simulated best centroid transverse deviator just only is 0.120 m, which is far less than the allowable value 0.7m.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

<Previous Article In Issue
Next Article In Issue>
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
8 - 6
Pages
1044 - 1052
Publication Date
2015/12/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.1080/18756891.2015.1113735How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

risenwbib
TY  - JOUR
AU  - Lei Wu
AU  - Wensheng Xiao
AU  - Jingli Wang
AU  - Houqiang Zhou
AU  - Xue Tian
PY  - 2015
DA  - 2015/12/01
TI  - A New Adaptive Genetic Algorithm and Its Application in the Layout problem
JO  - International Journal of Computational Intelligence Systems
SP  - 1044
EP  - 1052
VL  - 8
IS  - 6
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2015.1113735
DO  - 10.1080/18756891.2015.1113735
ID  - Wu2015
ER  -