An Improved Quantum-behaved Particle Swarm Optimization Algorithm for the Knapsack Problem

被引：0
|
作者：
Li Xinran [1 ]
机构：
[1] North Univ China, Sch Elect & Comp Sci & Technol, Taiyuan 030051, Shanxi, Peoples R China
来源：
MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3 | 2013年 / 373-375卷
关键词：
Quantum-behaved Particle Swarm Optimization; Self-adaptive; Inertia weight; Slowly varying function; knapsack problem;
D O I：
10.4028/www.scientific.net/AMM.373-375.1178
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An improved Quantum-behaved particle swarm optimization algorithm is proposed for 0-1 knapsack problem.In the new algorithm, the inertia weight is expressed as functions of particle evolution velocity and particle aggregation by defining particle evolution velocity and particle aggregation so that the inertia weight has adaptability. At the same time, slowly varying function is introduced to the traditional location updating formula so that the local optimal solution can be effectively overcome. The simulation experiments show that improved Quantum-behaved particle swarm optimization algorithm has better convergence and stability in solving knapsack problem.
引用
收藏
页码：1178 / 1181
页数：4
相关论文
共 50 条
  • [21] Quantum-behaved particle swarm optimization algorithm with controlled diversity
    Sun, Jun
    Xu, Wenbo
    Fang, Wei
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 3, PROCEEDINGS, 2006, 3993 : 847 - 854
  • [22] A Quantum-Behaved Particle Swarm Optimization Algorithm on Riemannian Manifolds
    Halimu, Yeerjiang
    Zhou, Chao
    You, Qi
    Sun, Jun
    MATHEMATICS, 2022, 10 (22)
  • [23] Quantum-Behaved Particle Swarm Optimization Dynamic Clustering Algorithm
    Zhang, Chunyan
    Chen, Wei
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2757 - +
  • [24] Quantum-Behaved Particle Swarm Optimization Algorithm Based on the Two-Body Problem
    YAN Tao
    LIU Fengxian
    Chinese Journal of Electronics, 2019, 28 (03) : 569 - 576
  • [25] An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position
    Xi, Maolong
    Sun, Jun
    Xu, Wenbo
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (02) : 751 - 759
  • [26] An Improved Quantum-Behaved Particle Swarm Optimization Algorithm for Training Fuzzy Neural Networks
    Chiang, Cheng-Hsiung
    2013 INTERNATIONAL CONFERENCE ON FUZZY THEORY AND ITS APPLICATIONS (IFUZZY 2013), 2013, : 358 - 363
  • [27] Quantum-Behaved Particle Swarm Optimization Algorithm Based on the Two-Body Problem
    Yan Tao
    Liu Fengxian
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (03) : 569 - 576
  • [28] A modified Quantum-behaved Particle Swarm Optimization
    Sun, Jun
    Lai, C. -H.
    Xu, Wenbo
    Ding, Yanrui
    Chai, Zhilei
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 294 - +
  • [29] Parallel quantum-behaved particle swarm optimization
    Tian, Na
    Lai, Choi-Hong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2014, 5 (02) : 309 - 318
  • [30] An Improved Algorithm of Quantum-behaved Particle Swarm Optimization and its Application in Time-Table Problem of Universities
    Bao, De-hai
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION, 2012, 2 : 534 - 537
12345