Restricted Evaluation Genetic Algorithms with Tabu Search for Optimising Boolean Functions as Multi-Level AND-EXOR Networks

Created by W.Langdon from gp-bibliography.bib Revision:1.7650

@InProceedings{750023,

• author = "Julian F. Miller and Peter Thomson",
• title = "Restricted Evaluation Genetic Algorithms with Tabu Search for Optimising {Boolean} Functions as Multi-Level {AND-EXOR} Networks",
• booktitle = "Selected Papers from AISB Workshop on Evolutionary Computing",
• year = "1996",
• ISBN = "3-540-61749-3",
• pages = "85--101",
• publisher = "Springer-Verlag",
• address = "Brighton, U.K.",
• month = "1-2 " # apr,
• series = "LNCS",
• volume = "1143",
• editor = "Terence C. Fogarty",
• keywords = "genetic algorithms, genetic programming",
• URL = "https://rdcu.be/dgo0t",
• DOI = "doi:10.1007/BFb0032775",
• abstract = "In GAs applied to engineering problems (in our case, the optimisation of logic circuits) the fitness function is usually complex and the fitness evaluation is time consuming. The run time is therefore a major consideration when designing a GA for optimisation, thus a look-up table for fitness evaluation is desirable. As a consequence, it is appropriate to limit the number of different chromosome fitness evaluations that any particular run of the GA will be allowed to examine. In this situation the user is uninterested in the number of generations required. It is necessary in this approach to guarantee the users that they will be able to find a good and reliable problem solution within the limited number of evaluations, and hence time available. We refer to this type of GA as a restricted evaluation GA. In this paper we suggest a number of hybrid algorithms which combine a GA with a neighbourhood search (TABU) technique to provide this performance and reliability. The effectiveness of each of these methods is compared and contrasted, and underlying principles are suggested as to why these techniques might prove to be useful in these types of problem.",
• notes = "305 pp., Softcover",

}

Genetic Programming entries for Julian F Miller Peter Thomson

Citations