Work

Machine Coded Compact Genetic Algorithms for Real Parameter Optimization Problems

Year: 2020
Type: article
Abstract: In this paper, we extend the Compact Genetic Algorithm (CGA) for real-valued optimization problems by dividing the total search process into three stages. In the first stage, an initial vector of probabilities is generated. The initial vector contains the probabilities of bits having 1 depending on the bit locations as defined in the IEEE-754 standard. In the second stage, a CGA search is applied on the objective function using the same encoding scheme. In the last stage, a local search is applied using the result obtained by the previous stage as the starting point. A simulation study is performed on a set of well-known test functions to measure the performance differences. Simulation results show that the improvement in search capabilities is significant for many test functions in many dimensions and different levels of difficulty.
Institution: Istanbul University
Language: English
Open Access status: diamond
OpenAlex ID: W1537000439
FWCI: 0.292
Cites: 30
Cited by: 5
Related to: 10