Journals / The Journal of Cognitive Systems / 2016 / Cilt: 1 - Sayı: 1

PROBABILISTIC CONSIDERATIONS UNDERLYING A NOVEL EVOLUTIONARY COMPUTATION

Pages
28–36
Publication Date
2016-12-30
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The theoretical considerations are substantiated by computer experiments and a demonstrative example is presented showing the salient effectiveness of the approach.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:multiobjective optimization but also for constraint optimization.
📊
Key Findings & Data:Although there are several excellent papers on the penalty function approaches, up till now there is no clear method for the systematic selection of penalty parameters per constraint since the topic is quite elusive.
💡
Conclusion & Impact:The theoretical considerations are substantiated by computer experiments and a demonstrative example is presented showing the salient effectiveness of the approach.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Evolutionary algorithm · multiobjective optimization · constraint optimization

Abstract

multiobjective optimization but also for constraint optimization. Although there are several excellent papers on the penalty function approaches, up till now there is no clear method for the systematic selection of penalty parameters per constraint since the topic is quite elusive. The issues being well-realized, there are several researches addressing these issues to some extent. However, still, the robustness of these methods remains the main issue due to some newly added additional parameters subject to determination. This work endeavours to address this issue and first, it makes a systematic analysis. Following the analysis, it establishes a probabilistic approach as the issue is entirely in the domain of probability. According to the best knowledge of the authors, the approach is unique as to probabilistic treatment of the issue. The approach models the probability density of the random population throughout the generations and based on this, penalty parameters are determined following the probabilistic derivations. The theoretical considerations are substantiated by computer experiments and a demonstrative example is presented showing the salient effectiveness of the approach.

🔖

Cite This Article

CİFTCİOGLU, O., DİKUN, J., AKİNCİ, T. C., AYAZ, E. (2016). PROBABILISTIC CONSIDERATIONS UNDERLYING A NOVEL EVOLUTIONARY COMPUTATION. The Journal of Cognitive Systems, Cilt: 1 - Sayı: 1, 28–36. https://ajindex.com/articles/806283

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (14)

  1. A. Homaifar, S. H. V. Lai, and X. Qi, "Constrained optimization via genetic algorithms," Simulation, vol. 9, p. 19, 1994
  2. Z. Michalewicz and M. Schoenauer, "Evolutuionary algorithms for constrained parameter optimization problems," Evolutionary Computation, vol. 4, p. 33, 1996
  3. Z. Michalewicz, Genetic Algorithms+ Data Structures=Evolution Programs. Berlin: Springer, 1999
  4. S. Venkatraman and G. G. Yen, "A Generic Framework for Constrained Optimization Using Genetic Algorithms," IEEE Trans. Evolutionary Computation, vol. 9, p. 12, 2005
  5. Z. Huang and H. Tian, "A genetic algorithm with constrained sorting method for constrained optimization problems," presented at the IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009. ICIS 2009., Shanghai 2009
  6. A. C. A. Coello, "Use of a self adaptive penalty approach for engineering optimization problems," Computers in Industry, vol. 41, pp. 113–127, 2000
  7. S. B. Hamida and M. Schoenauer, "An adaptive algorithm for constraint optimization problems," in Lecture Notes on Computer Science PPSN 2000. vol. 1917, K. Deb, Ed., ed Heidelberg: Springer, 2000, pp. 529-538
  8. S. B. Hamida and M. Schoenauer, "ASHEA: New results using adaptive segregtional constraint handling," presented at the IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, Hawaii, 2002
  9. F. Hoffmeister and J. Sprave, "Problem-independent handling of constraints by use of metric penalty functions," presented at the Fifth Annual conference on evolutionary programming EP 1996, San Diego, CA, 1996
  10. H. Sarimveis and A. Nikolakopoulos, "A line up evolutionary algorithm for solving non-linear constraint optimization problems," Computers & Operations Research vol. 32, pp. 1499-1514, 2005
  11. K. Deb, "An efficient constraint handling method for genetic algorithms.," Computer Methods in Applied Mechanics and Engineering, vol. 186, p. 28, 2000
  12. T. Ray, H. K. Singh, A. Isaacs, and W. Smith, "Infeasibility driven evolutionary algorithm for constrained optimization," in ConstraintHandling in Evolutionary Optimization, ed Berlin: Springer, 2009, pp.145-165
  13. K. Deb and R. Datta, "A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty function approach," presented at the Evolutionary Computation (CEC), 2010 IEEE Congress on, Barcelona 2010
  14. S. Gass and T. Saaty, "The computational algorithm for the parametric objective function," Na