We introduce a new recombination operator, the Maximum Homologous Crossover for Linear Genetic Programming. In contrast to standard crossover, it attempts to preserve similar structures from parents, by aligning them according to their homology, thanks to an algorithm used in Bio-Informatics. To highlight disruptive effects of crossover operators, we introduce the Royal Road landscapes and the ...

Inspired by nature, genetic algorithms (GA) are among the greatest meta-heuristics optimization methods that have proved their effectiveness to conventional NP-hard problems, especially the traveling salesman problem (TSP) which is one of the most studied supply chain management problems. This paper proposes a new crossover operator called Jump Crossover (JMPX) for solving the travelling salesm...

in this paper, we consider the boundedness of the libera operator on dirichlet spaces in terms of the schur test. moreover, we get its point spectrum and norm.

let a be a bounded linear operator on a banach space x. we investigate the conditions of existing rank-one operator b such that i+f(a)b is invertible for every analytic function f on sigma(a). also we compare the invariant subspaces of f(a)b and b. this work is motivated by an operator method on the banach space ell^2 for solving some pdes which is extended to general operator space under some ...

In this paper, we apply the ideas from [2] to investigate the effect of some semantic based guidance to the crossover operator of GP. We conduct a series of experiments on a family of real-valued symbolic regression problems, examining four different semantic aware crossover operators. One operator considers the semantics of the exchanged subtrees, while the other compares the semantics of the ...

Genetic Algorithms are biologically inspired optimization algorithms. Performance of genetic algorithms mainly depends on type of genetic operators – Selection, Crossover, Mutation and Replacement used in it. Crossover operators are used to bring diversity in the population. This paper studies different crossover operators and then proposes a hybrid crossover operator that incorporates knowledg...

In contrast with most species, including humans, which have monofunctional forms of the folate biosynthetic enzymes TS (thymidylate synthase) and DHFR (dihydrofolate reductase), several pathogenic protozoal parasites, including Cryptosporidium hominis, contain a bifunctional form of the enzymes on a single polypeptide chain having both catalytic activities. The crystal structure of the bifuncti...

In this paper we address the problem of program discovery as deened by Genetic Programming 10]. We have two major results: First, by combining a hierarchical crossover operator with two traditional single point search algorithms: Simulated Annealing and Stochastic Iterated Hill Climbing, we have solved some problems with fewer tness evaluations and a greater probability of a success than Geneti...

We present evidence indicating that adding a crossover island greatly improves the performance of a Dynamic Island Model for Adaptive Operator Selection. Two combinatorial optimisation problems are considered: the Onemax benchmark, to prove the concept; and a real-world formulation of the course timetabling problem to test practical relevance. Crossover is added to the recently proposed dynamic...