Genetic Algorithms and Evolutionary Computation

A Competent Genetic Algorithm for Solving Permutation and Scheduling Problems

By: Dimitri Knjazew

Write A Review

Hardcover | 31 January 2002

At a Glance

Hardcover
180 Pages

Dimensions(cm)
24.77 x 16.51 x 1.27

Hardcover

$169.75

or 4 interest-free payments of $42.44 with

Ships in 5 to 7 business days

OmeGA: A Competent Genetic Algorithm for Solving Permutation and Scheduling Problems addresses two increasingly important areas in GA implementation and practice. OmeGA, or the ordering messy genetic algorithm, combines some of the latest in competent GA technology to solve scheduling and other permutation problems. Competent GAs are those designed for principled solutions of hard problems, quickly, reliably, and accurately. Permutation and scheduling problems are difficult combinatorial optimization problems with commercial import across a variety of industries.

This book approaches both subjects systematically and clearly. The first part of the book presents the clearest description of messy GAs written to date along with an innovative adaptation of the method to ordering problems. The second part of the book investigates the algorithm on boundedly difficult test functions, showing principled scale up as problems become harder and longer. Finally, the book applies the algorithm to a test function drawn from the literature of scheduling.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Mathematics Probability & Statistics Optimisation Game Theory Reference, Information & Interdisciplinary Subjects Encyclopaedias & Reference Works Medicine Medicine in General

Engineering & Technology Groups & Group Theory Computer Science Artificial Intelligence Linear Programming Applied Mathematics

Other Editions and Formats

Paperback

Published: 30th October 2012

View Product

List of Figures	p. ix
List of Tables	p. xi
Foreword	p. xiii
Preface	p. xv
Acknowledgments	p. xvii
Introduction	p. xix
Building Blocks, Deceptive Problems, and Linkage Problem	p. xix
Competent Genetic Algorithms	p. xx
Organization of the Book	p. xxi
Development of the Omega	p. 1
The Mechanics of the Fast Messy GA	p. 1
Using Random Keys for Representation	p. 11
Designing the OmeGA	p. 13
Ordering Deceptive Problems	p. 14
Problem Codings	p. 18
Experiments	p. 19
Summary	p. 24
Performance Analysis of the Omega	p. 27
Scale-up Analysis	p. 28
New Ordering Deceptive Problems	p. 33
Tests with Uniform and Nonuniform Scaling	p. 40
Test with Nonuniform Building-Block Size	p. 42
Tests with Overlapping Building Blocks	p. 44
Summary	p. 47
Application to a Scheduling Problem	p. 51
Introduction to Scheduling Problems	p. 51
Problem Formulation	p. 55
Schedule Representation and Decoding	p. 58
Experiments	p. 62
Summary	p. 68
Conclusions and Future Work	p. 69
Appendices	p. 71
The Benchmark Input Data	p. 71
Best Schedules	p. 79
Source Code of OmeGA	p. 89
References	p. 147
Index	p. 151
Table of Contents provided by Syndetics. All Rights Reserved.

Genetic Algorithms and Evolutionary Computation

A Competent Genetic Algorithm for Solving Permutation and Scheduling Problems

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Optimisation

The Infinite Game

From the bestselling author of Start With Why

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

Numerical Optimization in Engineering and Sciences

Proceedings of NOIEAS 2024

Popular Optimization

Making Complex Choices Simple

The Selfish Gene

40th Anniversary Edition

Statistical Analysis with R For Dummies

For Dummies (Computer/Tech)

Math Games with Bad Drawings

75 1/4 Simple, Challenging, Go-Anywhere Games & And Why They Matter

Game Theory

2nd edition

Elementary Linear Algebra

8th Edition - International Metric Edition

On the Edge

The Art of Risking Everything

Game Theory in Autonomous Driving

Safe Interaction and Decision Making for Real-World Mobility

Advanced Techniques in Tracking and Sensor Management

Theory and Applications

Beautiful Security

When Science Meets Cybersecurity

Artificial Intelligence Techniques in Mathematical Modeling and Optimization

Intelligent Data-Driven Systems and Artificial Intelligence

A Course in Behavioral Economics

3rd edition

The Art of Strategy

A Game Theorist's Guide to Success in Business and Life

Mathematics of Tabletop Games

AK Peters/CRC Recreational Mathematics

The Video Games Textbook

History â¢ Business â¢ Technology

The Video Games Textbook

History â¢ Business â¢ Technology

Robust Control Algorithms for Two-link Flexible Manipulators

The Extended Selfish Gene

Acumenous Game-Based Learning in Simulation Games

Transforming Fears of Mathematics and Statistics Education

Data-Driven Modelling with Fuzzy Sets

Embracing Uncertainty

Around the World in 80 Games

A mathematician unlocks the secrets of the greatest games

This product is categorised by