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

Author:

Qamar, Muhammad Salman (Qamar, Muhammad Salman.) | Tu, Shanshan (Tu, Shanshan.) | Ali, Farman (Ali, Farman.) | Armghan, Ammar (Armghan, Ammar.) | Munir, Muhammad Fahad (Munir, Muhammad Fahad.) | Alenezi, Fayadh (Alenezi, Fayadh.) | Muhammad, Fazal (Muhammad, Fazal.) | Ali, Asar (Ali, Asar.) | Alnaim, Norah (Alnaim, Norah.)

Indexed by:

Scopus SCIE

Abstract:

This work presents a novel Best-Worst Ant System (BWAS) based algorithm to settle the Traveling Salesman Problem (TSP). The researchers has been involved in ordinary Ant Colony Optimization (ACO) technique for TSP due to its versatile and easily adaptable nature. However, additional potential improvement in the arrangement way decrease is yet possible in this approach. In this paper BWAS based incorporated arrangement as a high level type of ACO to upgrade the exhibition of the TSP arrangement is proposed. In addition, a novel approach, based on hybrid Particle Swarm Optimization (PSO) and ACO (BWAS) has also been introduced in this work. The presentation measurements of arrangement quality and assembly time have been utilized in this work and proposed algorithm is tried against various standard test sets to examine the upgrade in search capacity. The outcomes for TSP arrangement show that initial trail setup for the best particle can result in shortening the accumulated process of the optimization by a considerable amount. The exhibition of the mathematical test shows the viability of the proposed calculation over regular ACO and PSO-ACO based strategies.

Keyword:

Traveling Salesman Problem (TSP) Best-Worst Ant System (BWAS) Particle Swarm Optimization (PSO) Ant Colony Optimization (ACO)

Author Community:

  • [ 1 ] [Qamar, Muhammad Salman]Qurtuba Univ Sci & IT, Dept Elect Engn, Dera Ismail Khan 29050, Pakistan
  • [ 2 ] [Ali, Farman]Qurtuba Univ Sci & IT, Dept Elect Engn, Dera Ismail Khan 29050, Pakistan
  • [ 3 ] [Ali, Asar]Qurtuba Univ Sci & IT, Dept Elect Engn, Dera Ismail Khan 29050, Pakistan
  • [ 4 ] [Qamar, Muhammad Salman]Int Islamic Univ, Dept Elect Engn, Islamabad 44000, Pakistan
  • [ 5 ] [Munir, Muhammad Fahad]Int Islamic Univ, Dept Elect Engn, Islamabad 44000, Pakistan
  • [ 6 ] [Tu, Shanshan]Beijing Univ Technol, Fac Informat Technol, Engn Res Ctr Intelligent Percept & Autonomous Con, Beijing 100124, Peoples R China
  • [ 7 ] [Armghan, Ammar]Jouf Univ, Dept Elect Engn, Coll Engn, Sakaka 72388, Saudi Arabia
  • [ 8 ] [Alenezi, Fayadh]Jouf Univ, Dept Elect Engn, Coll Engn, Sakaka 72388, Saudi Arabia
  • [ 9 ] [Muhammad, Fazal]Univ Engn Technol, Dept Elect Engn, Mardan 23200, Pakistan
  • [ 10 ] [Alnaim, Norah]Imam Abdulrahman bin Faisal Univ, Coll Sci & Humanities Jubail, Dept Comp Sci, Dammam 31441, Saudi Arabia

Reprint Author's Address:

  • [Tu, Shanshan]Beijing Univ Technol, Fac Informat Technol, Engn Res Ctr Intelligent Percept & Autonomous Con, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

APPLIED SCIENCES-BASEL

Year: 2021

Issue: 11

Volume: 11

2 . 7 0 0

JCR@2022

ESI Discipline: ENGINEERING;

ESI HC Threshold:87

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count: 15

SCOPUS Cited Count: 16

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:721/10838959
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.