Priority Encoding Scheme for Solving Permutation and Constraint Problems with Genetic Algorithms and Simulated Annealing

New techniques for Grammar Guided Genetic Programming: dealing with large derivation trees and high cardinality terminal symbol sets

“…Generalpurpose encoding schemes do not usually consider problem-specific requirements, such as dependent problem constraints, so infeasible (not valid) individuals are often generated (Nowling & Mauch, 2011). A common constraint in optimization problems appears when the sum of the elements that are part of a solution must be a constant, as when working with probabilities (Su, et al, 2008) (Russell & Norvig, 2009).…”