Anthropic Principle Algorithm:A new Heuristic Optimization Meth

Source:
By:Elder Oroski, Beatriz

DOI: https://doi.org/10.30564/jaeser.v1i1.353

Abstract:

Heuristic optimization is an appealing method for solving some en- gineering problems, in which gradient information may not be available, or yet, when the problem presents many minima points. Thus, the goal of this paper is to present a new heuristic algorithm based on the Anthropic Prin- ciple, the Anthropic Principle Algorithm (APA). This algorithm is based on the following idea: the universe developed itself in the exact way to allow the existence of all current things, including life. This idea is very similar to the convergence in an optimization process. Arguing about the merit of the An- thropic Principle is not among the goals of this paper. This principle is treated only as an inspiration for heuristic optimization algorithms. In the final of the paper, some applications of the APA are presented. Classical problems such as Rosenbrock function minimization, system identification examples and min- imization of some benchmark functions are also presented. In order to vali- date the APA’s functionality, a comparison between the APA and the classic heuristic algorithms, Genetic Algorithm (GA) and Particle Swarm Optimiza- tion (PSO) is made. In this comparison, the APA presented better results in majority of tested cases, proving that it has a great potential for application in optimization problems.

References:

[1]. Nocedal, Jorge and Stephen, Wright. Numerical Optimization. Springer Publisher,1st Edition, 1999. [2]. Boyd, Stephen. Convex Optimization. Cambridge University Press, 7th Edition, 2007. [3]. Rao, S. S. Engineering Optimization: Theory and Practice. Wiley Press: New York, Ny, 1996 [4]. Mockus, Jonas; Eddy, William and Reklaitis, Gintaras. Bayesian Heuristic Approach to Discrete and Global Optimization: Algorithms, Visualization, Software and Applications. Kluwer Academic Publishers, 1st Edition, 1997. [5]. Koza, John. Genetic Programming: on the Programming of Computers by Means Of Natural Selection. Mit Press, 6th Edition, 1998. [6]. Solnon, Christine. Ant Colony Optimization and Constraint Programming. Wiley Press, 1st Edition, 2010. [7]. Olsson, Andrea E. Particle Swarm: Theory, Techniques and Applications. Nova Science Publishers, 1st Edition, 2011. [8]. Atashpaz, Esmaeil and Lucas, Caro. Imperialist Competitive Algorithm: an Algorithm for Optimization Inspired by Imperialistic Competition. Ieee Congress on Evolutionary Computation, Page 4661-4667. Ieee, 2007. [9]. He, S. and Wu, K. H. and Saunders, J. R. Group Search Optimizer: an Optimization Algorithm Inspired by Animal Searching Behavior. Ieee Transactions on Evolutionary Computation, Vol. 13, No 5, 2009. [10]. Simon, Dan. Biogeography-based Optimization. Ieee Transactions on Evolutionary Computation, Vol. 12, No 6, 2008. [11]. Hawking, Stephen and Mlodinow, Leonard, the Great Project, Nova Fronteira Print, 1st Edition, 2012. [12]. Carter, B. Confrontation of Cosmological Theories with Observational Data. Iau Symposium No 63, Krakow, 1973. [13]. Barrow, J. D. and Tipler, F. J. the Anthropic Cosmological Principle. Oxford Univ. Press. Oxford. 1986. [14]. Comitti, V. S., Princ´ıpio Antr´opico Cosmol´ogico, Revista Brasileira De Ensino Da F´ısica, Volume: 33, No 1, 1504, 2011. [15]. Kallosh, Renata and Linde, Andrei. M Theory, Cosmological Constant and Anthropic Principle. Physical Review D 67, 023510, 2003. [16]. Starkman, Glenn D. and Trotta, Roberto. Why Anthropic Principle Cannot Predict α. Physical Review Letters, Prl 97, 201301. 2006. [17]. Rosenbrock, H. H. an Automatic Method for Finding the Greatest or Least Value of A Function. the Computer Journal 3, Pp. 175 − 184. 1960. [18]. Raval, Falguni and Makwana, Jagruti. Optimization of Resonance Frequency Of Circular Patch Antenna at 5 Ghz Using Particle Swarm Optimization. International Journal of Advances in Engineering and Technology, Vol. 01, Pp. 99-106, 2011. [19]. Ljung, Lennart. System Identification, Theory for the User. 2nd Edition. Prentice Hall. 1999. [20]. Oroski, E. and Holdorf R. and Bauchspiess, A. Nonlinear Buck Circuit Identification Using Orthonormal Functions with Heuristic Optimization. Xx Congresso Brasileiro De Autom´atica, Pp. 804-811, 2014. [21]. Rosa, Alex and Campello, Ricardo and Amaral, Wagner. Exact Search Directions for Optimizations of Linear and Nonlinear Models Based on Generalized Orthonormal Functions. Ieee Transations on Automatic Control, Vol. 54, No 12, Pp. 2757-2772, 2009.