Grammar-based Genetic Programming for evolving variable ordering heuristics

2013 ◽  
Author(s):  
Alejandro Sosa-Ascencio ◽  
Hugo Terashima-Marin ◽  
Manuel Valenzuela-Rendon
Keyword(s):  
Genetic Programming ◽  
Variable Ordering ◽  
Grammar Based Genetic Programming ◽  
Variable Ordering Heuristics

scholarly journals Multiobjective grammar-based genetic programming applied to the study of asthma and allergy epidemiology

2018 ◽  
Vol 19 (1) ◽  
Author(s):  
Rafael V. Veiga ◽  
Helio J. C. Barbosa ◽  
Heder S. Bernardino ◽  
João M. Freitas ◽  
Caroline A. Feitosa ◽  
...  
Keyword(s):  
Genetic Programming ◽  
Asthma And Allergy ◽  
Grammar Based Genetic Programming

Evolving rule induction algorithms with multi-objective grammar-based genetic programming

2008 ◽  
Vol 19 (3) ◽  
pp. 283-309 ◽  
Author(s):  
Gisele L. Pappa ◽  
Alex A. Freitas
Keyword(s):  
Genetic Programming ◽  
Rule Induction ◽  
Multi Objective ◽  
Grammar Based Genetic Programming

scholarly journals Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems

2018 ◽  
Vol 2018 ◽  
pp. 1-14
Author(s):  
José Carlos Ortiz-Bayliss ◽  
Ivan Amaya ◽  
Santiago Enrique Conant-Pablos ◽  
Hugo Terashima-Marín
Keyword(s):  
Constraint Satisfaction ◽  
Constraint Satisfaction Problems ◽  
Search Cost ◽  
High Quality ◽  
Simple Method ◽  
Variable Ordering ◽  
It Performance ◽  
The Cost ◽  
The Impact ◽  
Variable Ordering Heuristics

When solving constraint satisfaction problems (CSPs), it is a common practice to rely on heuristics to decide which variable should be instantiated at each stage of the search. But, this ordering influences the search cost. Even so, and to the best of our knowledge, no earlier work has dealt with how first variable orderings affect the overall cost. In this paper, we explore the cost of finding high-quality orderings of variables within constraint satisfaction problems. We also study differences among the orderings produced by some commonly used heuristics and the way bad first decisions affect the search cost. One of the most important findings of this work confirms the paramount importance of first decisions. Another one is the evidence that many of the existing variable ordering heuristics fail to appropriately select the first variable to instantiate. Another one is the evidence that many of the existing variable ordering heuristics fail to appropriately select the first variable to instantiate. We propose a simple method to improve early decisions of heuristics. By using it, performance of heuristics increases.

scholarly journals Effect of DisCSP variable-ordering heuristics in scale-free networks

2012 ◽  
Vol 8 (2) ◽  
pp. 127-141 ◽  
Author(s):  
Tenda Okimoto ◽  
Atsushi Iwasaki ◽  
Makoto Yokoo
Keyword(s):  
Scale Free ◽  
Variable Ordering ◽  
Scale Free Networks ◽  
Variable Ordering Heuristics

Grammar Based Genetic Programming for Software Configuration Problem

2017 ◽  
pp. 130-136 ◽  
Author(s):  
Fitsum Meshesha Kifetew ◽  
Denisse Muñante ◽  
Jesús Gorroñogoitia ◽  
Alberto Siena ◽  
Angelo Susi ◽  
...  
Keyword(s):  
Genetic Programming ◽  
Software Configuration ◽  
Grammar Based Genetic Programming ◽  
Configuration Problem

scholarly journals Grammar-based genetic programming for timetabling

2009 ◽  
Author(s):  
Mohamed Bader El Den ◽  
Riccardo Poli
Keyword(s):  
Genetic Programming ◽  
Grammar Based Genetic Programming
Sign in / Sign up

Export Citation Format

Share Document