research-article

Improved Particle Swarm Optimization Based on Gradient Descent Method

Authors:

Weifeng Lu,

Bingyu Cai,

Rui GuAuthors Info & Claims

CSAE '20: Proceedings of the 4th International Conference on Computer Science and Application Engineering

Article No.: 12, Pages 1 - 6

https://doi.org/10.1145/3424978.3424990

Published: 20 October 2020 Publication History

Get Access

Abstract

Due to the lack of effective guidance on particle's speed and precocity in standard particle swarm optimization, a particle swarm optimization on the basis of gradient information and time-varying acceleration coefficient (TVAC), namely gradient descent particle swarm optimization (GDPSO), is proposed. By combining the direct method and the indirect method to solve the unconstrained optimization problem, the gradient information is used to modify the velocity term, guide the particle to conduct local efficient search, and improve the global explore ability of the algorithm through time-varying acceleration coefficient strategy. On the basis of simulation experiment and comparison with other algorithms, the proposed particle swarm optimization enjoys a fast convergence speed and is not easy to get trapped into local optimal, with excellent ability to solve complex multi-modal problems.

References

[1]

Gambhir S, Malik S K and Kumar Y (2017). PSO-ANN based diagnostic model for the early detection of dengue disease. New Horizons in Translational Medicine, 4(1), 1--8.

Crossref

Google Scholar

[2]

Lu H, Sriyanyong P, Song Y H and Dillon T (2010). Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function. International Journal of Electrical Power & Energy Systems, 32(9), 921--935.

Google Scholar

[3]

Martino F D and Sessa S (2020). PSO image thresholding on images compressed via fuzzy transforms. Information Sciences, 506, 308--324.

Digital Library

Google Scholar

[4]

Zhang H, Xie J, Ge J, Lu W and Zong B (2018). An Entropy-based PSO for DAR task scheduling problem. Applied Soft Computing, 73, 862--873.

Crossref

Google Scholar

[5]

Peram T, Veeramachaneni K and Mohan C K (2003). Fitness-distance-ratio based particle swarm optimization. In Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706), pp. 174--181.

Crossref

Google Scholar

[6]

Liang J J, Qin A K, Suganthan P N and Baskar S (2006). Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation, 10(3), 281--295.

Digital Library

Google Scholar

[7]

Mendes R, Kennedy J and Neves J (2004). The fully informed particle swarm: simpler, maybe better. IEEE Transactions on Evolutionary Computation, 8(3), 204--210.

Digital Library

Google Scholar

[8]

Ratnaweera A, Halgamuge S K and Watson H C (2004). Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation, 8(3), 240--255.

Digital Library

Google Scholar

[9]

Jie Jing, Zeng Jianchao and Han Chongzhao (2008). Self-organizing particle swarm optimization algorithm based on group diversity feedback control. Journal of Computer Research and Development, (3), 464--471.

Google Scholar

[10]

Shen Y X, Wang G Y and Zeng C H (2011). Correlative particle swarm optimization model. Journal of Software, 22(4), 695--708.

Crossref

Google Scholar

[11]

Li Z, Hu C, Ding C, et al. (2018). Stochastic gradient particle swarm optimization-based entry trajectory rapid planning for hypersonic glide vehicles[J]. Aerospace Science & Technology, 76, 176--186.

Crossref

Google Scholar

[12]

Santos R, Borges G, Santos A, et al. (2018). A semi-autonomous particle swarm optimizer based on gradient information and diversity control for global optimization[J]. Applied Soft Computing, 69, 330--343.

Crossref

Google Scholar

[13]

Sabat S L and Ali L (2008). Accelerated exploration Particle Swarm Optimizer-AEPSO. In TENCON 2008 - 2008 IEEE Region 10 Conference, pp. 1--6.

Crossref

Google Scholar

Cited By

View all

Liu YLiu JWang HYang MGao XLi S(2024)A Remaining Useful Life Prediction Method of Mechanical Equipment Based on Particle Swarm Optimization-Convolutional Neural Network-Bidirectional Long Short-Term MemoryMachines10.3390/machines1205034212:5(342)Online publication date: 15-May-2024
https://doi.org/10.3390/machines12050342
Li PLiu Q(2024)Optimizing Energy Management Strategies for Microgrids through Chaotic Local Search and Particle Swarm Optimization TechniquesHeliyon10.1016/j.heliyon.2024.e36669(e36669)Online publication date: Aug-2024
https://doi.org/10.1016/j.heliyon.2024.e36669
Wang SYu ZXu GZhao F(2023)Research on Tool Remaining Life Prediction Method Based on CNN-LSTM-PSOIEEE Access10.1109/ACCESS.2023.329984911(80448-80464)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3299849

Index Terms

Improved Particle Swarm Optimization Based on Gradient Descent Method
1. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization
      1. Discrete optimization
        Optimization with randomized search heuristics
        Evolutionary algorithms

Recommendations

An improved cooperative quantum-behaved particle swarm optimization

Particle swarm optimization (PSO) is a population-based stochastic optimization. Its parameters are easy to control, and it operates easily. But, the particle swarm optimization is a local convergence algorithm. Quantum-behaved particle swarm ...
An Improved Particle Swarm Algorithm for Search Optimization
GCIS '09: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 01

To address the problem of space locus searching, a slowdown particle swarm optimization (SPSO) is proposed to improve the convergence performance of particle swarm from the position viewpoint. The particle swarm in SPSO is divided into many independent ...
An enhanced particle swarm optimization with levy flight for global optimization

Enhanced PSO with levy flight.Random walk of the particles.High convergence rate.Provides solution accuracy and robust. Hüseyin Haklı and Harun Uguz (2014) proposed a novel approach for global function optimization using particle swarm optimization with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CSAE '20: Proceedings of the 4th International Conference on Computer Science and Application Engineering

October 2020

1038 pages

ISBN:9781450377720

DOI:10.1145/3424978

Conference Chair:
Ali Emrouznejad,
Program Chair:
Jui-Sheng Rayson Chou

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

CSAE 2020

CSAE 2020: The 4th International Conference on Computer Science and Application Engineering

October 20 - 22, 2020

Sanya, China

Acceptance Rates

CSAE '20 Paper Acceptance Rate 179 of 387 submissions, 46%;

Overall Acceptance Rate 368 of 770 submissions, 48%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
89
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu YLiu JWang HYang MGao XLi S(2024)A Remaining Useful Life Prediction Method of Mechanical Equipment Based on Particle Swarm Optimization-Convolutional Neural Network-Bidirectional Long Short-Term MemoryMachines10.3390/machines1205034212:5(342)Online publication date: 15-May-2024
https://doi.org/10.3390/machines12050342
Li PLiu Q(2024)Optimizing Energy Management Strategies for Microgrids through Chaotic Local Search and Particle Swarm Optimization TechniquesHeliyon10.1016/j.heliyon.2024.e36669(e36669)Online publication date: Aug-2024
https://doi.org/10.1016/j.heliyon.2024.e36669
Wang SYu ZXu GZhao F(2023)Research on Tool Remaining Life Prediction Method Based on CNN-LSTM-PSOIEEE Access10.1109/ACCESS.2023.329984911(80448-80464)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3299849

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

An improved cooperative quantum-behaved particle swarm optimization

An Improved Particle Swarm Algorithm for Search Optimization

An enhanced particle swarm optimization with levy flight for global optimization