A New Compound Arithmetic Crossover-Based Genetic Algorithm for Constrained Optimisation in Enterprise Systems
Chenxia Jin,Fachao Li,Eric C. C. Tsang,Larissa Bulysheva,Mikhail Yu Kataev
DOI: https://doi.org/10.1080/17517575.2015.1080302
2015-01-01
Enterprise Information 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 CAC(10)-GA. This GA is compared with an existing genetic algorithm (AC(10)-GA) that comprises an arithmetic crossover operator and a uniform mutation operator. To judge the performance of CAC(10)-GA, two kinds of analysis are performed. First the analysis of the convergence of CAC(10)-GA is performed by the Markov chain theory; second, a pair-wise comparison is carried out between CAC(10)-GA and AC(10)-GA through two test problems available in the global optimisation literature. The overall comparative study shows that the CAC performs quite well and the CAC(10)-GA defined outperforms the AC(10)-GA.