Rodolfo Ayala Lopes
Thiago Macedo Gomes
ABSTRACT
Evolutionary Algorithms (EAs) have become a well-recognized population metaheuristic. The flexibility of EAs is the primary characteristic of its broad domain of practical applications. By contrast, its flexibility made it challenging to design formal languages to represent optimization models. Modeling Languages, in especial, are useful high-level languages for compact formulation and description of optimization problems. However, the lack of integration between EAs and modeling languages can delay the development of sophisticated and advanced generalized symbolic EAs, including gray box algorithms. Thus, this paper presents a Symbolic Evolutionary Algorithm Software Platform which proposes a modeling language: Procedural Modeling Language (PML). This software platform has a particular link to a symbolic compiler that allows the creation of sub-models in real-time. In the course of this paper, a study case is used to exemplify our proposed platform.
- J. Bisschop. 2006. Aimms Optimization Modeling. Paragon Decision Technology. Google Scholar
Digital Library
- M. R. Bussieck and A. Meeraus. 2004. General Algebraic Modeling System (GAMS). Springer, Boston, MA, 137--157.Google Scholar
- F. Chicano, G. Ochoa, D. Whitley, and R. Tinós. 2018. Enhancing Partition Crossover with Articulation Points Analysis. In Proceedings of the Genetic and Evolutionary Computation Conference. ACM, New York, NY, USA, 269--276. Google ScholarDigital Library
- F. Chicano, D. Whitley, G. Ochoa, and R. Tinós. 2017. Optimizing One Million Variable NK Landscapes by Hybridizing Deterministic Recombination and Local Search. In Proceedings of the Genetic and Evolutionary Computation Conference. ACM, New York, NY, USA, 753--760. Google ScholarDigital Library
- F. Chicano, D. Whitley, and A. M. Sutton. 2014. Efficient Identification of Improving Moves in a Ball for Pseudo-boolean Problems. In Proceedings of the Genetic and Evolutionary Computation Conference. ACM, New York, NY, USA, 437--444. Google ScholarDigital Library
- F. Chicano, D. Whitley, and R. Tinós. 2016. Efficient Hill Climber for Constrained Pseudo-Boolean Optimization Problems. In Proceedings of the Genetic and Evolutionary Computation Conference. ACM, New York, NY, USA, 309--316. Google ScholarDigital Library
- P. Collet, E. Lutton, M. Schoenauer, and J. Louchet. 2000. Take It EASEA. In Parallel Problem Solving from Nature. Springer, Berlin, Heidelberg, 891--901. Google ScholarDigital Library
- M. A. Dulebenets. 2018. Application of Evolutionary Computation for Berth Scheduling at Marine Container Terminals: Parameter Tuning Versus Parameter Control. IEEE Transactions on Intelligent Transportation Systems 19 (2018), 25--37.Google ScholarCross Ref
- J. J. Durillo and A. J. Nebro. 2011. jMetal: A Java framework for multi-objective optimization. Advances in Engineering Software 42 (2011), 760--771. Google ScholarDigital Library
- R. Fourer, D.M. Gay, and B.W. Kernighan. 2003. AMPL: A Modeling Language for Mathematical Programming. Thomson/Brooks/Cole.Google Scholar
- T. M. Gomes, A. R. R. Freitas, and R. A. Lopes. 2019. Multi-heap Constraint Handling in Gray Box Evolutionary Algorithms. In In Proceedings of the Genetic and Evolutionary Computation Conference. ACM. Google ScholarDigital Library
- D. Hadka. 2016. Beginner's Guide to the Moea Framework. CreateSpace Independent Publishing Platform.Google Scholar
- J. Kallrath. 2004. Mathematical Optimization and the Role of Modeling Languages. Springer, Boston, MA, 3--24.Google Scholar
- J. Kallrath. 2012. Algebraic Modeling Languages: Introduction and Overview. Springer, Berlin, Heidelberg, 3--10.Google Scholar
- M. Keijzer, J. J. Merelo, G. Romero, and Marc Schoenauer. 2002. Evolving Objects: A General Purpose Evolutionary Computation Library. In Artificial Evolution. Springer, Berlin, Heidelberg, 231--242. Google ScholarDigital Library
- B. Kristjansson and D. Lee. 2004. The MPL Modeling System. Springer, Boston, MA, 239--266.Google Scholar
- E. Lameijer, T. Bäck, J. N. Kok, and AD P. Ijzerman. 2005. Evolutionary Algorithms in Drug Design. Natural Computing 4 (2005), 177--243. Google ScholarDigital Library
- S. Luke. 1998. ECJ Evolutionary Computation Library. (1998). Available for free at http://cs.gmu.edu/~eclab/projects/ecj/.Google Scholar
- N. H. Luong, T. Alderliesten, A. Bel, Y. Niatsetski, and P. A. N. Bosman. 2018. Application and benchmarking of multi-objective evolutionary algorithms on high-dose-rate brachytherapy planning for prostate cancer treatment. Swarm and Evolutionary Computation 40 (2018), 37--52.Google ScholarCross Ref
- A. Makhorin. 2010. Modeling Language GNU MathProg - Language Reference. Free Software Foundation, Inc.Google Scholar
- K. Marriott, P. Stuckey, L. De Koninck, and H. Samulowitz. 2019. An Introduction to MiniZinc. (04 2019).Google Scholar
- M. N. Omidvar and X. Li. 2017. Evolutionary large-scale global optimization: an introduction.. In In Proceedings of the Genetic and Evolutionary Computation Conference Companion. ACM, 807--827. Google ScholarDigital Library
- H. Pohlheim. 2006. GEATbx: Genetic and Evolutionary Algorithm Toolbox for use with Matlab. (2006).Google Scholar
- E. Sanchez, G. Squillero, and A. Tonda. 2012. Post-silicon Speed-Path Analysis in Modern Microprocessors through Genetic Programming. Springer Berlin, 31--44.Google Scholar
- M. Steglich and T.F Schleiff. 2010. CMPL: Coliop Mathematical Programming Language.Google Scholar
- C. J. Tan, S. C. Neoh, C. P. Lim, S. Hanoun, W. P. Wong, C. K. Loo, L. Zhang, and S. Nahavandi. 2019. Application of an evolutionary algorithm-based ensemble model to job-shop scheduling. Journal of Intelligent Manufacturing 30 (2019), 879--890. Google ScholarDigital Library
- K.S. Tan, W.H. Steeb, and Y. Hardy. 2000. SymbolicC++:An Introduction to Computer Algebra using Object-Oriented Programming: An Introduction to Computer Algebra Using Object-Oriented Programming. Springer London. Google ScholarDigital Library
- R. Tintos, D. Whitley, and F. Chicano. 2015. Partition Crossover for Pseudo-Boolean Optimization. In Proceedings of the Genetic and Evolutionary Computation Conference. ACM, New York, NY, USA, 137--149. Google ScholarDigital Library
- F. Wilhelmstötter. 2019. Jenetics - Library User's Manual 4.4. (2019).Google Scholar
- J. Wodecki, A. Michalak, and R. Zimroz. 2018. Optimal filter design with progressive genetic algorithm for local damage detection in rolling bearings. Mechanical Systems and Signal Processing 102 (2018), 102--116.Google ScholarCross Ref
Index Terms
- A symbolic evolutionary algorithm software platform
Recommendations
Double elite co-evolutionary genetic algorithm
A new double elite co-evolutionary genetic algorithm is proposed to avoid the premature convergence and low speed of convergence based on the elite strategy and the concept of co-evolution. In the DECGA, the two different and high fitness individuals (...
An Endosymbiotic Evolutionary Algorithm for Optimization
This paper proposes a new symbiotic evolutionary algorithm to solve complex optimization problems. This algorithm imitates the natural evolution process of endosymbionts, which is called endosymbiotic evolutionary algorithm. Existing symbiotic ...
A computationally efficient evolutionary algorithm for real-parameter optimization
Due to increasing interest in solving real-world optimization problems using evolutionary algorithms (EAs), researchers have recently developed a number of real-parameter genetic algorithms (GAs). In these studies, the main research effort is spent on ...
Comments