Multi-Offspring Real Genetic Algorithm And Its Application In Function Optimization

Wang Jiquan,Oksan Ersoy,Cheng Zhiwen,Zhang Panli,Weiting Dai
2017-01-01
Abstract:The paper provides a multi-offspring real genetic algorithm (MORGA) in accordance with biological evolutionary and mathematical ecological theory. On this basis, the paper provides an evolution strategy of MORGA, gives a method to generate multi-offsprings by crossover, and illustrates its application in function optimization in comparison to the basic real genetic algorithm (BRGA). In MORGA, the number of offsprings is significantly increased as compared to the BRGA. MORGA increases the probability of generating better individuals, and also makes the population more competitive, thus yielding considerable improvement. Test results with five function optimization examples show that MORGA has faster speed, and its average computing time and average number of iterations are significantly lower compared to the BRGA.
What problem does this paper attempt to address?