A competitive learning quasi affine transformation evolutionary for global optimization and its application in cvrp

Nengxian Liu, Jeng Shyang Pan, Shu Chuan Chu

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we propose a new Competitive Learning QUasi Affine TRansformation Evolutionary (CLQUATRE) algorithm for Global Optimization and its application in Capacitated Vehicle Routing Problem (CVRP). In the proposed CL-QUATRE, the population is divided into two subpopulations (i.e., winner and loser) with a pair wise competition mechanism. Each subpopulation utilizes different mutation strategy to reserve the population diversity and improve convergence speed. The winner evolves with a mutation strategy "QUATRE/best/1", whereas the loser evolves with a modified mutation strategy "QUATRE/target-to-best-win ner/1", which learns from winner subpopulation to make the algorithm more efficient. Meanwhile, a scale factor updating method, called stochastic scale factor, is introduced into the proposed CL-QUATRE algorithm to jump out of the local optima and avoid falling into stagnation. With these modifications, the proposed algorithm can achieve good balance between exploration and exploitation capability. We compare the proposed algorithm with four QUATRE variants, four DE variants, and four PSO variants on CEC2013 test suite, CEC2014 test suite and two CVRP benchmarks. The experimental results demonstrate that the CL-QUATRE algorithm achieves better or competitive performance.

Original languageEnglish
Pages (from-to)1863-1883
Number of pages21
JournalJournal of Internet Technology
Volume21
Issue number7
Publication statusPublished - Dec 2020
Externally publishedYes

Keywords

  • Capacitated vehicle routing problem
  • Competitive learning
  • Differential evolution
  • Global optimization
  • QUasi Affine tRansformation evolutionary algorithm

Fingerprint

Dive into the research topics of 'A competitive learning quasi affine transformation evolutionary for global optimization and its application in cvrp'. Together they form a unique fingerprint.

Cite this