Application of PES Algorithm Based on Preferred Collaborative Strategy on Integer Programming
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61672391)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Integer programming is a kind of mathematical model which is widely used in the field of science and applied research. Because it is a NP-hard problem, it is difficult to solve it. The solution method is to use swarm intelligence algorithm as the main body, but this kind of method has not been able to solve the spear of exploration and exploitation, competition and collaboration among individuals and populations within the population. Swarm intelligence evolution strategy based on pyramid structure is a new algorithm, which can effectively solve the above two contradictions. In this study, the mechanism of PES algorithm is deeply analyzed, and a preferred collaborative strategy model is constructed. The improved PES algorithm is extended from the optimization function to solve the integer programming problem. Finally, through the exploration experiment and the contrast experiment, the convergence and stability of the algorithm and the performance of the global best are explored. The experimental results show that the PES algorithm based on the optimal cooperation strategy can solve the integer programming problem well.

    Reference
    Related
    Cited by
Get Citation

王占占,黄樟灿,侯改,唐荷花,李贺.基于择优协作策略的PES算法在整数规划问题上的应用.软件学报,2020,31(11):3351-3363

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 23,2018
  • Revised:September 12,2018
  • Adopted:
  • Online: August 12,2019
  • Published: November 06,2020
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063