ARTICLE
TITLE

Genetic Algorithms in Coq: Generalization and Formalization of the crossover operator

SUMMARY

In this article we present the implementation and formal verification, using the Coq system, of a generalized version of the crossover operator applied to genetic algorithms (GA). The first part of this work defines the multiple crossover of two lists in any finite number of points, generalizing a previous definition by Uchibori. In the second part, we show that the definition does not depend on the order of the list of points. Then, a more efficient definition of the crossover operation is provided, and formally proved to be equivalent to the previous one, exploiting the notion of difference list.

PAGES
pp. 25 - 37
COLLECTIONS
Mathematics

 Articles related

JarosÅ‚aw Rudy,Dominik Å»elazny    

In this paper the job shop scheduling problem (JSP) with minimizing two criteria simultaneously is considered. JSP is frequently used model in real world applications of combinatorial optimization. Multi-objective job shop problems (MOJSP) were rarely st... see more


Tran Vu TU,Kazushi SANO    

This paper firstly proposes an improved genetic algorithm (GA) for optimization in adaptive bus signal priority control at signalized intersections. Unlike conventional genetic algorithms with slow convergence speed, this algorithm can increase the conve... see more


Abdel-Fattah Attia,P. Horácek    

The main aim of this work is to optimize the parameters of the constrained membership function of the Fuzzy Logic Neural Network (FLNN). The constraints may be an indirect definition of the search ranges for every membership shape forming parameter based... see more


E. W. McGookin,D. J. Murray-Smith,T. I. Fossen    

The optimization of nonlinear controller parameters by Genetic Algorithm (GA) is explored in this paper. The type of nonlinear controller that is considered is derived from sliding mode control theory, which is known for its robust properties. The GA ... see more


E. Alfaro-Cid,E. W. McGookin,D. J. Murray-Smith    

The optimisation of the PID controllers' gains for separate propulsion and heading control systems of CyberShip I, a scale model of an oil platform supply ship, using Genetic Algorithms is considered. During the initial design process both PID controller... see more