• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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.)

收录:

Scopus SCIE

摘要:

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.

关键词:

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

作者机构:

  • [ 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

通讯作者信息:

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

查看成果更多字段

相关关键词:

相关文章:

来源 :

APPLIED SCIENCES-BASEL

年份: 2021

期: 11

卷: 11

2 . 7 0 0

JCR@2022

ESI学科: ENGINEERING;

ESI高被引阀值:87

JCR分区:2

被引次数:

WoS核心集被引频次: 15

SCOPUS被引频次: 14

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 0

归属院系:

在线人数/总访问数:236/4609740
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司