OmeGA

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.00

or 4 interest-free payments of $42.25 with

or

Ships in 7 to 10 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 $79.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.

More in Groups & Group Theory

The Art of Gathering

How We Meet and Why It Matters

Paperback

RRP $26.99

$22.75

16%
OFF

The Culture Playbook

60 Highly Effective Actions to Help Your Group Succeed

Paperback

RRP $26.99

$22.99

15%
OFF

The Psychology of Belonging

The Psychology of Everything

Paperback

RRP $19.99

$18.75

The New Psychology of Leadership

2nd Edition - Identity, Influence and Power

Paperback

RRP $97.75

$91.99

Social Groups and Identities : Developing the Legacy of Henri Tajfel - W. Peter Robinson

$94.99

12%
OFF

Group Performance

Psychology Revivals

Hardcover

RRP $200.00

$176.75

12%
OFF

Identity, Theory, and Practice in Group Relations

A Reflective Selfie

Paperback

RRP $73.99

$69.99

Changing European Identities : Social Psychological Analyses of Social Change - Glynis Breakwell

$167.75

11%
OFF

Social Psychology in the Real World - Nicky Hayes

$167.75

11%
OFF

Assertion and Its Social Context - Keithia Wilson

$65.99

11%
OFF

A Practical Guide to Group Facilitation

The Threefold Approach

Paperback

RRP $79.99

$70.75

12%
OFF

The Psychology of the Extreme : The Psychology of Everything - Arie W. Kruglanski

$75.75

13%
OFF

Reframing Trauma Through Social Justice

Resisting the Politics of Mainstream Trauma Discourse

Paperback

RRP $117.75

$115.99

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.

OmeGA

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 Groups & Group Theory

The Art of Gathering

How We Meet and Why It Matters

The Culture Playbook

60 Highly Effective Actions to Help Your Group Succeed

The Psychology of Belonging

The Psychology of Everything

The New Psychology of Leadership

2nd Edition - Identity, Influence and Power

Social Groups and Identities

Developing the Legacy of Henri Tajfel

The Psychology of Trust

Sydney Symposium of Social Psychology

Group Performance

Psychology Revivals

Identity, Theory, and Practice in Group Relations

A Reflective Selfie

Changing European Identities

Social Psychological Analyses of Social Change

Minds, Memes, and Manipulation

Psychological, Cognitive and Information Warfare in the Digital Space

Accounting for Relationships

Explanation, Representation and Knowledge

Minds, Memes, and Manipulation

Psychological, Cognitive and Information Warfare in the Digital Space

Communication as an Art of Living

The Philosophy and Practice of Talking with Each Other

Communication as an Art of Living

The Philosophy and Practice of Talking with Each Other

Developing Communication and Counselling Skills in Medicine

Routledge Revivals

Social Psychology in the Real World

Social Psychology in the Real World

Interviewing and Communication in Social Work

Routledge Revivals

Assertion and Its Social Context

The Psychology of Collective Climate Action

Building Climate Courage

A Practical Guide to Group Facilitation

The Threefold Approach

The Psychology of the Extreme

The Psychology of Everything

Beyond White Mindfulness

Critical Perspectives on Racism, Well-being and Liberation

Reframing Trauma Through Social Justice

Resisting the Politics of Mainstream Trauma Discourse

This product is categorised by