Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-07-20
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
Concentrating on the convergence analysis of Genetic Algorithm (GA), this study originally distinguishes two types of advantage sources: value advantage and relationship advantage.
Accordingly, the quantitative feature, complete quantization feature, and the partial quantization feature in the fitness evaluation are proposed.
Seven simulation experiments show that these two types of advantages have different convergence properties.
For value advantage problems, GA has a good convergence.
However, for a relationship advantage problem, only from the practical point of view, it is possible to get a feasible and even satisfactory solution through large-scale searching, but, in theory, however, the searching process is not convergent.
Therefore, GA is not reliable to solve relationship advantage problems, to which most engineering problems involving combinatorial optimization belong.
This study systematically shows convergence properties of “relationship advantage” through simulation experiments, which will be a new area for the further study on GA.
American Psychological Association (APA)
Luo, Yabo. 2016. Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1112198
Modern Language Association (MLA)
Luo, Yabo. Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem. Mathematical Problems in Engineering No. 2016 (2016), pp.1-10.
https://search.emarefa.net/detail/BIM-1112198
American Medical Association (AMA)
Luo, Yabo. Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1112198
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112198