Welcome to visit《 Journal of Air Force Engineering University 》Official website!

Consultation hotline:029-84786242 RSS EMAIL-ALERT
A Hybrid Algorithm of Particle Swarm Optimization and Simulated Annealing Based on Intuitional Fuzzy Entropy
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    Aimed at the problem that the local optimization is easily caught in and the convergence rate is slow, this paper proposes a hybrid algorithm of particle swarm optimization and simulated annealing based on intuitional fuzzy entropy (IFEPSO-SA) in solving largescale 0-1 knapsack problems by using intelligence algorithm. Exchange operation and simulated annealing mechanism are applied to the local secondary optimization. Then, a metric based on intuitional fuzzy entropy (IFE) of the population is used to change inertia weight adaptively, and particles make the mutation based on the metric. The testing result shows that IFEPSO-SA is good in solution quality in solving largescale 0-1 knapsack problems. And the simulation experiment results show that entropy fluctuation of IFEPSO-SA is comparatively stable compared with the intuitional fuzzy entropy based particle swarm optimization (IFEPSO), reflecting a yet higher local search ability. Meanwhile, IFEPSO-SA is superior to IFEPSO and classical particle swarm optimization and simulated annealing in terms of convergence speed and solution quality.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: June 26,2018
  • Published:
Article QR Code