TY  - JOUR
T1  - PRECISION EVOLUTIONARY OPTIMIZATION PART I: NONLINEAR RANKING APPROACH
AU  - Ciftcioglu, Özer
AU  - Şeker, Şahin Serhat
AU  - Dikun, Jelena
AU  - Ayaz, Emine
PY  - 2016
DA  - December
JF  - The Journal of Cognitive Systems
JO  - JCS
PB  - İstanbul Technical University
WT  - DergiPark
SN  - 2548-0650
SP  - 1
EP  - 9
VL  - 1
IS  - 1
LA  - en
AB  - Theoretical foundations of a robust approach for multiobjective optimization by evolutionary algorithms are introduced. Theoptimization method used is the conventional penalty function approach, which is also known as bi-objective method. The novelty ofthe method stems from the dynamic variation of the commensurate penalty parameter for each objective treated as constraint. Theparameters collectively define the right slope of the tangent as to the optimal front during the search. The slope conforms to thetheoretical considerations so that the robust and fast convergence of the search is accomplished throughout the search up to microlevel in the range of 10-10 or beyond with precision as well as with accuracy thanks to a robust probabilistic distance measureestablished in this work. The measure is used for nonlinear ranking among the population members of the evolutionary process, andthe method is implemented by a computer program called NS-NR developed for this research. The effectiveness of the method isexemplified by a demonstrative computer experiment minimizing a highly non-linear, non-polynomial, non-quadratic etc. function.The algorithm description in detail and further several applications are presented in the second part of this research. The problemsused in computer experiments are selected from the existing literature for comparison while the experiments carried out and reportedhere to demonstrate the simplicity vs effectiveness of the algorithm.
KW  - Evolutionary algorithm
KW  - multiobjective optimization
KW  - constraint optimization
KW  - probabilistic modeling
CR  - [1] S. Das, S. S. Mullick, and P. N. Suganthan, "Recent advances in
differential evolution - An updated survey," Swarm and Evolutionary
Computation, vol. 27, pp. 1-30, 2016.
CR  - [2] K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution - A
Practical Approach to Global Optimization: Springer, 2005.
CR  - [3] D. E. Goldberg, Genetic Algorithms. Reading, Massachusetts: Addison
Wesley, 1989.
CR  - [4] C. A. C. Coello, D. A. Veldhuizen, and G. B. Lamont, Evolutionary
Algorithms for Solving Multiobjective Problems. Boston: Kluwer
Academic Publishers, 2003.
CR  - [5] K. Deb, Multiobjective Optimization using Evolutionary Algorithms:
John Wiley & Sons, 2001.
CR  - [6] C. M. Fonseca, "An overview of evolutionary algorithms in
multiobjective optimization," Evolutionary Computation, vol. 3, pp. 1-
16, 1995.
CR  - [7] C. A. C. Coello, "An updated survey of Ga-based multi-objective
optimization techniques," ACM Computing Surveys, vol. 32, pp. 109-
143, 2000.
CR  - [8] K. Deb, "An efficient constraint handling method for genetic
algorithms," Computer Methods in Applied Mechanics and Engineering,
vol. 186, p. 28, 2000.
CR  - [9] A. C. A. Coello, "Use of a self adaptive penalty approach for engineering
optimization problems," Computers in Industry, vol. 41, pp. 113–127,
2000.
CR  - [10] M. Bittermann, O. Ciftcioglu, and I. S. Sariyildiz, " Precision
evolutionary optimization. Part II: Implementation and applications.,"
presented at the GECCO 2012, Philedelphia, 2012.
CR  - [11] S. Gass and T. Saaty, "The computational algorithm for the parametric
objective function," Naval Research Logistics Quarterly, vol. 2, p. 7,
1955.
CR  - [12] L. Zadeh, "Non-scalar-valued performance criteria," IEEE Trans.
Automatic Control, vol. 8, p. 2, 1963.
CR  - [13] K. Miettinen, Nonlinear Multiobjective Optimization. Boston: Kluwer
Academic, 1999.
CR  - [14] Y. Y. Haimes, L. S. Lasdon, and D. A. Wismer, "On a bicriterion
formulation of the problems of integrated system identification and
system optimization," IEEE Trans. Systems, Man, and Cybernetics, vol.
1, p. 2, 1971.
CR  - [15] G. Bachman and L. Narici, Functional Analysis. New York: Dover, 2000.
CR  - [16] J. T. Oden and L. F. Demkowicz, Applied Functional Analysis: CRC
Press, 1996.
CR  - [17] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist
multi-objective genetic algorithm: NSGA-II," IEEE Transactions on
Evolutionary Computation, vol. 6, pp. 182-197, 2000.
CR  - [18] M. S. Bittermann and O. Ciftcioglu, "Precision Evolutionary
Optimization Part II: Implementation and Applications " The Journal of
Cognitive Systems, vol. 1, 2016.
CR  - [19] S. Koziel and Z. Michalewicz, "Evolutionary algorithms,
homomorphous mappings, and constrained parameter optimization,"
Evolutionary Computation, vol. 7, pp. 19-44, 1999.
CR  - [20] J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N.
Suganthan, C. A. C. Coello, and K. Deb, "Problem definitions and
evaluation criteria for the CEC 2006: Special session on constrained
real-parameter optimization," Journal of Applied Mechanics, vol. 41,
2006.
UR  - https://dergipark.org.tr/en/pub/jcs/issue//872598
L1  - https://dergipark.org.tr/en/download/article-file/1549283
ER  -