Title
A new compound arithmetic crossover-based genetic algorithm for constrained optimisation in enterprise systems.
Abstract
In many real industrial applications, the integration of raw data with a methodology can support economically sound decision-making. Furthermore, most of these tasks involve complex optimisation problems. Seeking better solutions is critical. As an intelligent search optimisation algorithm, genetic algorithm GA is an important technique for complex system optimisation, but it has internal drawbacks such as low computation efficiency and prematurity. Improving the performance of GA is a vital topic in academic and applications research. In this paper, a new real-coded crossover operator, called compound arithmetic crossover operator CAC, is proposed. CAC is used in conjunction with a uniform mutation operator to define a new genetic algorithm CAC10-GA. This GA is compared with an existing genetic algorithm AC10-GA that comprises an arithmetic crossover operator and a uniform mutation operator. To judge the performance of CAC10-GA, two kinds of analysis are performed. First the analysis of the convergence of CAC10-GA is performed by the Markov chain theory; second, a pair-wise comparison is carried out between CAC10-GA and AC10-GA through two test problems available in the global optimisation literature. The overall comparative study shows that the CAC performs quite well and the CAC10-GA defined outperforms the AC10-GA.
Year
DOI
Venue
2017
10.1080/17517575.2015.1080302
Enterprise IS
Keywords
Field
DocType
Genetic algorithm (GA),global optimisation,real-coded crossover operator,compound arithmetic crossover operator,Markov chain
Convergence (routing),Genetic operator,Crossover,Computer science,Markov chain,Algorithm,Arithmetic,Operator (computer programming),Genetic algorithm,Computation
Journal
Volume
Issue
ISSN
11
1
1751-7575
Citations 
PageRank 
References 
1
0.41
34
Authors
5
Name
Order
Citations
PageRank
Chenxia Jin110113.20
Fachao Li215722.30
E. C. C. Tsang371431.47
Larissa Bulysheva410.41
Mikhail Kataev5101.63