A Multi-Offspring Genetic Algorithm Based on Sorting Grouping Selection and Combination Pairing Crossover

Xin Jin, Fulin Wang and Francesco Lolli

Mathematical Problems in Engineering, 2022, vol. 2022, 1-20

Abstract: A multi-offspring genetic algorithm based on sorting grouping selection and combination pairing crossover was proposed in this paper. First, individuals in the population were sorted according to their objective function values, and the remaining individuals were divided into several groups after eliminating the worst. Then, the selection operation, which has the advantage of a simplified calculation that can be easily performed, was implemented. Second, a combination pairing crossover operator was designed. Individuals from different groups were selected for new combinations. In a combination, if a crossover condition was met, individuals pairing and transposons crossover operation were made. Otherwise, offspring copies of the individuals in the combination were used, which increase the opportunity of generating better offspring by producing multi-offspring. Finally, a new population was formed by adopting basic bit mutation operator, elitism policy and the strategy of multi-offspring population competition. Moreover, the catastrophe mechanism has been introduced into improved algorithm to avoid premature convergence. The test results on the functions of CEC 2017 test suites shown that the algorithm proposed in this paper has better search performance, stability and faster convergence to the global optimal solution. These results thus verified the effectiveness and feasibility of the algorithm proposed in this paper. Applying the improved algorithm to the location optimization problem of agricultural product logistics facilities, it shown that the improved algorithm is an effective method to solve the location optimization.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/4203082.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/4203082.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:4203082

DOI: 10.1155/2022/4203082

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().