ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

A Multimixed Strategy Improved Sparrow Search Algorithm and Its Application in TSP

Li, Weizheng; Zhang, Mengjian; Zhang, Jing; Qin, Tao; Wei, Wei; Yang, Jing*贵州大学
MATHEMATICAL PROBLEMS IN ENGINEERING2022-5-18DOI: 10.1155/2022/8171164
7阅读
引用收藏
分享

摘要

Aiming at the shortcomings of the sparrow search algorithm (SSA), such as falling into local optimum and slow convergence speed, an improved sparrow search algorithm based on multimixed strategy (MISSA) is proposed in this paper. In the initial stage, the iterative chaotic mapping is used to initialize the population in order to improve the diversity of population. In the foraging stage, the golden sine algorithm and nonlinear convergence factor strategy are introduced to optimize the discoverer-follower model, which make search process more comprehensive and extensive for the discoverer. The elite opposition-based learning strategy is used to update the optimal solution and the population obtained in each iteration to improve the self-learning ability of the algorithm. To verify the rationality of the multimixed strategy selection and efficiency of the proposed algorithm, MISSA is compared with three derived single-strategy improved algorithms, other improved SSAs, and five typical swarm intelligence algorithms using ten basic benchmark functions and CEC 2014 function. The optimization results, diversity analysis, and Wilcoxon rank-sum test results certify that the proposed MISSA has better optimization accuracy, convergence speed, and robustness than other compared methods. Moreover, the practicability and feasibility of MISSA are veri?ed by solving the traveling salesman problem (TSP).

学科与关键词

关键词
OPTIMIZATION APPROACHEXPLOITATIONEXPLORATION
相关
加载中…
  • Multi-strategy improved sparrow search algorithm for job shop scheduling problem
    Li, Zhengfeng*; Zhao, Changchun; Zhang, Guohui; Zhu, Donglin; Cui, LujunCluster Computing-The Journal of Networks Software Tools and Applications, 2024, 27(4): 4605-4619.被引 2
  • A Novel Sparrow Search Algorithm for the Traveling Salesman Problem
    Wu, Changyou*; Fu, Xisong; Pei, Junke; Dong, ZhiguiIEEE Access, 2021, 9: 153456-153471.被引 49
  • Review and empirical analysis of sparrow search algorithm
    Yue, Yinggao; Cao, Li; Lu, Dongwan; Hu, Zhongyi; Xu, Minghai; Wang, Shuxin*; Li, Bo; Ding, HaihuaArtificial Intelligence Review, 2023, 56(10): 10867-10919.被引 84
查看全部 →

发表信息

论文状态
公开发表
期刊
MATHEMATICAL PROBLEMS IN ENGINEERING
发表日期
2022-05-18
卷期
第 2022 卷
页码
8171164
DOI
10.1155/2022/8171164
语言
ENGLISH
期刊等级
4区
成果收录
SCIE
资助标注
Guizhou Provincial Key Laboratory of Internet Intelligent Manufacturing, Guiyang, China; National Natural Science Foundation of China [61640014]; Innovation Group of Guizhou Education Department [[2022]017]; Industrial Project of Guizhou Province [[2019]2152, [2020]1Y266]; Science and Technology Fund of Guizhou Province [KCALK201708]; Platform of IOT Personnel form Guiyang High Technology Industry Development Zone; Postgraduate Case Library; [KY[2021]012]

作者

  • L

    Li, Weizheng (第一作者)

    guizhou univ

  • Z

    Zhang, Mengjian

查看全部 6 位作者收起作者
  • Z

    Zhang, Jing

    guizhou univ

  • Q

    Qin, Tao

    guizhou univ

  • W

    Wei, Wei

  • Y

    Yang, Jing (通讯)

    guizhou univ

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417