Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1363217.1363278acmconferencesArticle/Chapter ViewAbstractPublication Pagese-forensicsConference Proceedingsconference-collections
poster

Solving constrained optimization via a modified genetic particle swarm optimization

Published: 21 January 2008 Publication History

Abstract

The genetic particle swarm optimization (GPSO) was derived from the original particle swarm optimization (PSO), which is incorporated with the genetic reproduction mechanisms, namely crossover and mutation. Based on which a modified genetic particle swarm optimization (MGPSO) was introduced to solve constrained optimization problems. In which the differential evolution (DE) was incorporated into GPSO to enhance search performance. At each generation GPSO and DE generated a position for each particle, respectively, and the better one was accepted to be a new position for the particle. To compare and ranking the particles, the lexicographic order ranking was introduced. Moreover, DE was incorporated to the original PSO with the same method, which was used to be compared with MGSPO. MGPSO were experimented with well-known benchmark functions. By comparison with original PSO algorithms and the evolution strategy, the simulation results have shown its robust and consistent effectiveness.

References

[1]
X. Hu, Eberhart. R, "Solving constrained nonlinear optimization problems with particle swarm optimization," In: Proceedings of the Sixth World Mutilconference on Systemics, Cybernetics and Informatics, Orlando, Florida, (2002)
[2]
K. E. Parsopoulos, M. N. Vrahatis, "Particle swarm optimization method for constrained optimization problems," In: Intelligent Technologies-Theory and Application: New Trends in Intelligent Technologies, ser. Frontiers in Artificial Intelligence and Applications. Vol. 76, (2002) 214--220
[3]
C. Wang, H. Yuan, Z. Huang, et, "A Modified Particle Swarm Optimization Algorithm and Its Application in Optimal Power Flow Problem," In: Proceeding of the Fourth International Conference on Machine Learning and Cybernetics, Guanghou, (2005)
[4]
T. Takahama, S. Sakai, "Tuning Fuzzy Control Rules by the a constrained method which solves constrained nonlinear optimization problems," In: Electronics and Communications in Japan, Vol. 83. (2000) 1--12
[5]
A. Zavala, A. Aguirre, E. Diharce, "Constrained optimization via Particle Evolutionary Swarm Optimization Algorithm (PESO)," In: GECCO, (2005) 209--216
[6]
P. Y. Yin, "Genetic particle swarm optimization for polygonal approximation of digital curves," Pattern Recognition and Image Analysis., vol. 16, no. 2, pp. 223--233, Apr, 2006.
[7]
T. P. Runarsson and X. Yao, "Stochastic ranking for constrained evolutionary optimization," IEEE Trans. Evol. Comput., vol. 4, no. 3, pp. 284--294, Sep. 2000
[8]
Shi Y H, et al. Empirical Study of Particle Swarm Optimization{R}. Proceedings of Congress on Evolutionary Computation, 1945--1950, (1999).
[9]
R. Eberhart, Y. Shi, "Particle Swarm Optimization: Developments, Applications and Resources," In: Proceedings of the 2001 Congr. Evolutionary Computation, Vol.1. (2001)
[10]
A. Ratnaweera, S. Halgamuge, "Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coefficients," In: IEEE Transaction on Evolutionary Computation. Vol. 8 (2004) 240--255
[11]
J. Kennedy, "Small Worlds and Mega-minds: Effects of Neighborhood Topology on Particle Swarm Performance," In: IEEE Congress on Evolutionary Computation. (1999) 1931--1938
[12]
Storn. Rainer, K. Price, "Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces," In: Technical Report TR-95-012, ICSI, March (1995).

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
e-Forensics '08: Proceedings of the 1st international conference on Forensic applications and techniques in telecommunications, information, and multimedia and workshop
January 2008
333 pages
ISBN:9789639799196

Sponsors

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 21 January 2008

Check for updates

Author Tags

  1. constrained optimization
  2. genetic algorithm
  3. particle swarm optimization

Qualifiers

  • Poster

Conference

e-Forensics'08

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 234
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media