• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Liu, Nengxian (Liu, Nengxian.) [1] | Pan, Jeng-Shyang (Pan, Jeng-Shyang.) [2] | Chu, Shu-Chuan (Chu, Shu-Chuan.) [3]

Indexed by:

SCIE

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.

Keyword:

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

Community:

  • [ 1 ] [Liu, Nengxian]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 2 ] [Pan, Jeng-Shyang]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 3 ] [Pan, Jeng-Shyang]Fujian Univ Technol, Fujian Prov Key Lab Big Data Min & Applicat, Fuzhou, Peoples R China
  • [ 4 ] [Pan, Jeng-Shyang]Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao, Peoples R China
  • [ 5 ] [Chu, Shu-Chuan]Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao, Peoples R China

Reprint 's Address:

  • 潘正祥

    [Pan, Jeng-Shyang]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China;;[Pan, Jeng-Shyang]Fujian Univ Technol, Fujian Prov Key Lab Big Data Min & Applicat, Fuzhou, Peoples R China;;[Pan, Jeng-Shyang]Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao, Peoples R China

Show more details

Related Keywords:

Source :

JOURNAL OF INTERNET TECHNOLOGY

ISSN: 1607-9264

Year: 2020

Issue: 7

Volume: 21

Page: 1863-1883

1 . 0 0 5

JCR@2020

0 . 9 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:149

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:60/10061663
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1