Genetic algorithms + data structures = evolution programs
Nearly three decades of research and applications have demonstrated that the search process of natural evolution can yield very robust, direct computer algorithms. The resulting evolutionary algorithms are based on simulation of a learning process within a population of individuals, each of which represents a point within the search space. The population evolves towards better regions (survival of the ``fittest by means of randomized processes of variations (mutuations) and selection (using quality information --- ``fittness --- of the search points). This book discusses a main stream of instances of evolutionary algorithms: Genetic algorithms (developed in the US), and includes a chapter about a second approach: the Evolution strategies (developed in Germany). The title of this book rephrases the famous expression used by N. Wirth for his book [Algorithms + Data Structures = Programs, Prentice-Hall (1976; Zbl 0375.68005)]. Both books share a common idea. To build a successful program, appropriate data structures must be used. In the case of an evolutionary algorithm or an evolution program the data structures correspond to the individual chromosome representation. The coding of chromosomes has a long and controversial history in the community of evolutionary search. The author studies binary representations traditionally used in genetic algorithms and real-coded (or floating point) representations used in evolution strategies. The book is organized as follows. Part I serves a survey of motivation of evolutionary algorithms, especially of genetic algorithms. In part II the floating point representations are explored. Some experimental comparisons of binary and floating point representations are discussed. Evolution programs are presented to handle constrained problems, and various test cases are considered. Part III discusses a collection of evolution programs to explore their applicability to a variety of problems: the transportation problem, the traveling salesman problem, drawing graphs, scheduling, and partitioning, machine learning. The ``artificial live community will read this book with great interest. In general, the book will be of interest to the operations research community, and everyone who faces challenging optimization problems by means of simulation of ``natural evolutionary principles. College level mathematics and basic knowledge in programming are sufficient to understand the book.
- Review of utilization of genetic algorithms in heat transfer problems
- A multi-objective joint replenishment inventory model of deteriorated items in a fuzzy environment
- A genetic algorithm approach to determine stratum boundaries and sample sizes of each stratum in stratified sampling
- Improved feature selection and classification by the 2-additive fuzzy measure
- A fuzzy logic controller with learning through the evolution of its knowledge base
- A three-stage evolutionary process for learning descriptive and approximate fuzzy-logic-controller knowledge bases from examples.
- A genetic game of trade, growth and externalities
- A modified genetic algorithm for optimal control problems
- On genetic algorithms for the packing of polygons
- The job shop scheduling problem: Conventional and new solution techniques
- Fuzzy programming for multiobjective 0-1 programming problems through revised genetic algorithms
- Fuzzy sets and operations research: Perspectives
- Distribution requirements and compactness constraints in school timetabling
- Discrete-continuous scheduling to minimize the makespan for power processing rates of jobs
- Distribution network optimization: Finding the most economic solution by using genetic algorithms
- Applying evolutionary programming to selected control problems
- Directed mutation in genetic algorithms
- Evolution based learning in a job shop scheduling environment
- Genetic clustering for automatic evolution of clusters and application to image classification
- Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state-of-the-art
- A branching process model for genetic algorithms
- Sequencing in mixed model assembly lines: A genetic algorithm approach
- An interactive approach based on a genetic algorithm for a type of quadratic programming problems with fuzzy objective and resources
- Dependent-chance goal programming and its genetic algorithm based approach
- A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines.
- Fuzzy model predictive control of non-linear processes using genetic algorithms.
- A fuzzy robust scheduling approach for product development projects.
- Genetic local search with distance preserving recombination operator for a vehicle routing problem.
- Heuristic methods for computing the minimal multi-homogeneous Bézout number.
- Heuristic methods for gang-rip saw arbor design.
- Solving fuzzy optimization problems by evolutionary algorithms.
- Permutation genetic algorithm for stacking sequence design of composite laminates
- Stochastic algorithms in nonlinear regression
- An evolutionary approach for finding optimal trees in undirected networks
- Interactive decision making for multiobjective nonconvex programming problems with fuzzy numbers through coevolutionary genetic algorithms
- A fuzzy satisficing method for electric power plant coal purchase using genetic algorithms
- A genetic algorithm of determining cycle time for printed circuit board assembly lines
- Minimal approximate hitting sets and rule templates
- Interactive fuzzy programming for multi-level 0-1 programming problems with fuzzy parameters through genetic algorithms
- Performance evaluation of evolutionary class of algorithms -- an application to 0-1 knapsack problem
- The efficiency of hybrid mutation genetic algorithm for the travelling salesman problem.
- Operational planning of district heating and cooling plants through genetic algorithms for mixed 0-1 linear programming
- An interactive fuzzy satisficing method for general multiobjective 0-1 programming problems through genetic algorithms with double strings based on a reference solution
- Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms
- A genetic algorithm to obtain the optimal recurrent neural network
- A bacterial gene recombination algorithm for solving constrained optimization problems
- Exploratory factor analysis of wireline logs using a float-encoded genetic algorithm
- Mathematical models and methods in the water industry
- Fuzzy decision modeling for supply chain management
- A two-phase heuristic evolutionary algorithm for personalizing course timetables: a case study in a Spanish university
- Fuzzy numbers and fuzzification of the Choquet integral
- An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
- Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach
- The evolution of self-replicating computer organisms
- Applying genetic algorithms to selected topics commonly encountered in engineering practice
- An interactive fuzzy satisficing method for multiobjective nonconvex programming problems through floating point genetic algorithms
- Using neural networks for identifying organizational improvement strategies
- Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic
- Fuzzy modelling and identification with genetic algorithm based learning
- Inexact graph matching by means of estimation of distribution algorithms
- Construction of genetic algorithms and techniques of chromosome coding
- Reduction of fuzzy control rules by means of premise learning -- method and case study
- Genetic algorithms with double strings for 0-1 programming problems
- Stable and optimal adaptive fuzzy control of complex systems using fuzzy dynamic model
- Approximate reflectional symmetries of fuzzy objects with an application in model-based object recognition
- A systematic approach for designing multistage fuzzy control systems
- An adaptive simulated annealing algorithm.
- Strategies with memories: Local search in an application oriented environment. Applied local search -- a prologue
- Simultaneous design and training of ontogenic neural network classifiers
- Parallel genetic algorithms with local search
- Comparison of genetic algorithms, random restart and two-opt switching for solving large location-allocation problems
- Metaheuristics: A bibliography
- A semi-infinite programming model for earliness/tardiness production planning with a genetic algorithm
- DEVS approximation of infiltration using genetic algorithm optimization of a fuzzy system
- Parallel local search
- A genetic algorithm based augmented Lagrangian method for constrained optimization
- Interactive fuzzy stochastic two-level integer programming through fractile criterion optimization
- Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms
- Soccer game optimization with substitute players
- Trade credit policy of an inventory model with imprecise variable demand: an ABC-GA approach
- A partial backlogging inventory model for deteriorating item under fuzzy inflation and discounting over random planning horizon: a fuzzy genetic algorithm approach
- Identification of an extended Bouc-Wen model with application to seismic protection through hysteretic devices
- Natural laminar flow shape optimization in transonic regime with competitive Nash game strategy
- Series expansion-based genetic inversion of wireline logging data
- A multi-warehouse partial backlogging inventory model for deteriorating items under inflation when a delay in payment is permissible
- A two storage production-repairing model with fuzzy defective rate and displayed inventory dependent demand
- Two-warehouse production inventory model for a deteriorating item with time-varying demand and shortages: a genetic algorithm with varying population size approach
- Determination of withdrawal schedule in single-species cultivation via genetic algorithm
- On optimal partially integrated production and marketing policy with variable demand under flexibility and reliability considerations via genetic algorithm
- A new crossover operator for real coded genetic algorithms
- Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm
- Application of immune algorithms on solving minimum-cost problem of water distribution network
- Trait-based heterogeneous populations plus (TbHP+ ) genetic algorithm
- A robust parameter design for multi-response problems
- A light-propagation model for aircraft trajectory planning
- A genetic algorithm approach to a nurse rerostering problem
- Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm
- Multiagent visual area coverage using a new genetic algorithm selection scheme
- The elitist non-homogeneous genetic algorithm: almost sure convergence
- On the optimal control of steel annealing processes via various versions of genetic and particle swarm optimization algorithms
This page was built for publication: Genetic algorithms + data structures = evolution programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4023071)
