A new compound arithmetic crossover-based genetic algorithm for constrained optimisation in enterprise systems. Issue 1 (2nd January 2017)

• Record Type: Journal Article
• Authors: Jin, Chenxia; Li, Fachao; Tsang, Eric C.C.; Bulysheva, Larissa; Kataev, Mikhail Yu
• Is Part Of: Enterprise information systems. Volume 11:Issue 1(2017)
• Page Start: 122
• Page End: 136
• Publication Date: 2017-01-02
• Subjects: Genetic algorithm (GA) -- global optimisation -- real-coded crossover operator -- compound arithmetic crossover operator -- Markov chain; Information storage and retrieval systems -- Periodicals; Management information systems -- Periodicals; Electronic commerce -- Periodicals; 658.4038011
• DOI: 10.1080/17517575.2015.1080302
• Languages: English
• ISSNs: 1751-7575

Abstract

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.