Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Bin Packing with Adaptive Search
Proceedings of the 1st International Conference on Genetic Algorithms
Genetic algorithms as function optimizers
Genetic algorithms as function optimizers
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Genetic Algorithm for Optimization of Logical Topologies in Optical Networks
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
ASERC - A Genetic Sequencing Operator for Asymmetric Permutation Problems
AI '00 Proceedings of the 13th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
Solving the Traveling Salesman Problem Using the Enhanced Genetic Algorithm
AI '01 Proceedings of the 14th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
The Two Stage Continuous Parallel Flow Shop Problem with Limited Storage: Modeling and Algorithms
Selected Papers from the 5th European Conference on Artificial Evolution
Genetic forma recombination in permutation flowshop problems
Evolutionary Computation
Heuristics for an industrial car sequencing problem considering paint and assembly shop objectives
Computers and Industrial Engineering
A genetic algorithm approach to an integrated problem of shelf space design and item allocation
Computers and Industrial Engineering
ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part II
A genetic algorithm for solving the two-dimensional assortment problem
Computers and Industrial Engineering
Engineering Applications of Artificial Intelligence
An object-oriented intelligent disassembly sequence planner for maintenance
Computers in Industry
Differential evolution algorithms for the generalized assignment problem
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A memetic algorithm for the generalized traveling salesman problem
Natural Computing: an international journal
A planning and scheduling problem for an operating theatre using an open scheduling strategy
Computers and Industrial Engineering
Ant-based crossover for permutation problems
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
An analysis of a reordering operator with tournament selection on a GA-hard problem
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Certified genetic algorithms: crossover operators for permutations
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
A hybrid cultural algorithm with local search for traveling salesman problem
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
A memetic algorithm for extending wireless sensor network lifetime
Information Sciences: an International Journal
Expert Systems with Applications: An International Journal
A highly-parallel TSP solver for a GPU computing platform
NMA'10 Proceedings of the 7th international conference on Numerical methods and applications
Expert Systems with Applications: An International Journal
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Journal of Intelligent Manufacturing
Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm
Computers and Industrial Engineering
A hybrid genetic algorithm for packing in 3d with deepest bottom left with fill method
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
New genetic operators for solving TSP: application to microarray gene ordering
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
A combination genetic algorithm with applications on portfolio optimization
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Efficient evolutionary approaches for the data ordering problem with inversion
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Fitness landscape analysis for the no-wait flow-shop scheduling problem
Journal of Heuristics
A comparison of memetic recombination operators for the MinLA problem
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Genetic algorithms for the variable ordering problem of binary decision diagrams
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
NP-Completeness of deciding binary genetic encodability
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
AFSCN scheduling: How the problem and solution have evolved
Mathematical and Computer Modelling: An International Journal
Using a genetic algorithm to determine optimal complementary learning clusters for ESL in Taiwan
Expert Systems with Applications: An International Journal
An improved memetic algorithm for the antibandwidth problem
EA'11 Proceedings of the 10th international conference on Artificial Evolution
Dynamic approach to solve the daily drayage problem with transit time uncertainty
Computers in Industry
SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
A strategy adaptive genetic algorithm for solving the travelling salesman problem
SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
Design and Evaluation of Soft Keyboards for Brahmic Scripts
ACM Transactions on Asian Language Information Processing (TALIP)
GraphEA: a 3D educational tool for genetic algorithms
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
International Journal of Bio-Inspired Computation
On using genetic algorithms for intrinsic side-channel resistance: the case of AES S-box
Proceedings of the First Workshop on Cryptography and Security in Computing Systems
Expert Systems with Applications: An International Journal
Adaptive generalized crowding for genetic algorithms
Information Sciences: an International Journal
Hi-index | 0.01 |
John Holland has shown that when adaptive algorithms are used to search certain kinds of extremely large problem spaces, they will converge on a "good" solution fairly quickly. Such problem spaces are characterized by a low degree of epistasis. A host of classical search problems, however, are epistatic in nature. The present paper describes some new techniques for applying adaptive algorithms to epistatic domains, while retaining some of the strength of Holland's convergence proof. These techniques are described for two-dimensional bin-packing problems, and summarized for graph coloring problems. What makes these problems amenable to an adaptive approach is a two-stage evaluation procedure. Encodings of solutions are mutated and reproduced as they are in non-epistatic domains, but their evaluation is carried out after a decoding process. Using the techniques described, convergence is promoted in two ways: one of the natural mutation operators is a weaker version of Holland's crossover, and domain knowledge may be built into decoding processes so that the size of the search space is radically cut down.