The week's pick
Reseach Article
Some Penalty-based Constraint Handling Techniques with Ant Lion Optimizer for Solving Constrained Optimization Problems
by
Islam S. Fathi,
Rasha M. Abo-Bakr,
R. M. Farouk
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 181 - Number 30 |
| Year of Publication: 2018 |
| Authors: Islam S. Fathi, Rasha M. Abo-Bakr, R. M. Farouk |
10.5120/ijca2018917412
|
Islam S. Fathi, Rasha M. Abo-Bakr, R. M. Farouk . Some Penalty-based Constraint Handling Techniques with Ant Lion Optimizer for Solving Constrained Optimization Problems. International Journal of Computer Applications. 181, 30 ( Nov 2018), 24-36. DOI=10.5120/ijca2018917412
@article{
10.5120/ijca2018917412,
author = {
Islam S. Fathi,
Rasha M. Abo-Bakr,
R. M. Farouk
},
title = { Some Penalty-based Constraint Handling Techniques with Ant Lion Optimizer for Solving Constrained Optimization Problems },
journal = {
International Journal of Computer Applications
},
issue_date = { Nov 2018 },
volume = { 181 },
number = { 30 },
month = { Nov },
year = { 2018 },
issn = { 0975-8887 },
pages = {
24-36
},
numpages = {9},
url = {
https://ijcaonline.org/archives/volume181/number30/30173-2018917412/
},
doi = { 10.5120/ijca2018917412 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:07:45.327323+05:30
%A Islam S. Fathi
%A Rasha M. Abo-Bakr
%A R. M. Farouk
%T Some Penalty-based Constraint Handling Techniques with Ant Lion Optimizer for Solving Constrained Optimization Problems
%J International Journal of Computer Applications
%@ 0975-8887
%V 181
%N 30
%P 24-36
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In order to solve constraint optimization problems, constraints should be handled. The most common technique is penalty functions. Ant lion optimizer (ALO) is one of meta-heuristic algorithms which used to solve optimization problems. In this paper, the performance of ALO using different penalty-based methods (static penalty, dynamic penalty, and adaptive penalty) is compared and we make sensitivity analysis of tuning important parameters of penalty methods to show their effects on the performance of the penalty methods; six real engineering problems are used as a benchmark in this paper.
References
- Thomas Philip Runarsson, and Xin Yao. Stochastic Ranking for for Constrained Evolutionary Optimization. IEEE Transactions on Evolutionary Computation, 2000.
- Michalewicz, Z. and Schouenauer, M. Evolutionary algorithms for constrained parameter optimization problem, Evolutionary Computation, 4, 1-32, 1996.
- Mirjalili S. A., The Ant lion optimizer, Advance in Engineering software vol. 83, pp.80-90, (2015).
- R.Courant, variational methods for the solution of problems of equilibrium and vibration, Bull. Am. Math. Soc. 49(1943) 1-23.
- Carlos A. Coello Coello. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput. Methods Appl. Mech. Engrg. 191(2002) 1245-1287.
- ¨Ozg¨ur Yeniay. PENALTY FUNCTION METHODS FOR CONSTRAINED OPTIMIZATION WITH GENETIC ALGORITHMS. Mathematical and Computational Applications, Vol. 10, NO. 1, PP. 45-56, 2005.
- R.G. Le Riche, R.T. Haftka, Optimization of laminate stacking sequence for buckling load maximization by genetic algorithm, AIAA J. 31 (5) (1993) 951-970.
- R.G Le Riche, C. Knopf-lenoir, R.T. Haftka, A segregated genetic algorithm for constrained structural optimization, in: L.J. Eshelman (Ed.) proceedings of the Sixth International Conference on Genetic Algorithms, University of Pittsburgh, Morgan Kaufmann, San Mateo, CA, July 1995, pp. 558-565.
- A.E. Smith, D.W. Coit, Constraint handling techniques – penalty function, in: T. B¨ack, D.B. Fogel, z. Michalewicz (Eds.), Handbook of Evolutionary Computation, Oxford University Press and Institute of Phsics Publishing, 1997 (Chapter C 5.2).
- W. Siedecki, J. Sklanski, Constrained genetic optimization via dynamic reward-penalty balancing and its use in pattern recognition, in: J.D. Schaffer (Ed.), proceedings of the Third International Conference on Genetic Algorithms, George Mason University, Morgan Kaufmann, San Mateo, CA, June 1989, pp. 141-150.
- A.E. Smith, D.M. Tate, Genetic optimization using a penalty function, in: S.Forrest(Ed.), proceedings of the Fifth International Conference on Genetic Algorithms, University of Illinois at Urbana-Champaign, Morgan Kaufmann, San Mateo, CA, July 1993, pp. 499-503.
- L. Davis, Genetic Algorithms and Simulated Annealing,
- Pitman, London, 1987.
- Homaifar, A., Lai, S.H.Y. and Qi, X. Constrained optimization Via genetic algorithms, Simulation, 62, 242-254, 1994.
- Joines, J. and Houk, C. On the use of non-stationary penalty functions to solve non-linear constrained otimization problems with Gas, Proceedings of the First IEEE International Conference on Evolutionary Computation, IEEE Press, 579-584, 1994.
- Z. Michalewicz, G. Nazhiyath, Genocop III: A co-evolutionary algorithm for numerical optimization with nonlinear constraints, in : D.B. Fogel (Ed.) proceedings of the Second IEEE International Conference on Evolutionary Computation, IEEE press, piscataway, NJ, 1995, pp. 647-651.
- Hadj-Alouane, A.B. and Bean, J.C. A Genetic algorithm for the multiple-choice inter program, Operations Research, 45, 92-101, 1997.
- Scharf I, Subach A, Ovadia O.Foraging behviour and habitat selection in Pit-building antlion larvae in constant light or dark conditions. Anim Behav 2008;76:2049-57.
- Scharf I, Ovadia O. Factors influencing site abandonment and site selection in a sit-and-wait predator: a review of pit-building antlion larvae. J Insect Behav 2006;19:197-218.
- Grzimek B, Schlager N, Olendorf D, McDade MC. Grzimek's animal life encyclopedia. Michigan: Gale Farmington Hills; 2004.
- B.k. kannan, S.N. Kramer, An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design, J. Mech. Des. Trans. ASME 116 (1994) 318-320.
- Chickermane H, Gea H. Structural optimization using a New local approximation method. Int J Numer Meth Eng 1996;39:829-46.
- S.S. Rao, Engineering Optimization, third ed., Wiley,
- New York, 1996.
- Leticia C. Cagnina and Susana C. Esquivel, Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer, Informatica 32 (2008)319–326.
Index Terms
Computer Science
Information Sciences
Keywords