文档介绍：Jason Brownlee
Clever Algorithms
Nature-Inspired Programming Recipes
ii
Jason Brownlee, PhD
Jason Brownlee studied Applied Science at Swinburne University in Melbourne,
Australia, going on plete a Masters in Information Technology focusing on
Niching ic Algorithms, and a PhD in the field of Artificial Immune Systems.
Jason has worked for a number of years as a Consultant and Software Engineer
for a range of Corporate and anizations. When not writing books,
Jason likes pete in Machine petitions.
Cover Image
© Copyright 2011 Jason Brownlee. All Reserved.
Clever Algorithms: Nature-Inspired Programming Recipes
© Copyright 2011 Jason Brownlee. Some Rights Reserved.
First Edition. LuLu. January 2011
ISBN: 978-1-4467-8506-5
This work is licensed under a mons
Attribution-mercial-Share Alike Australia License.
The full terms of the license are located online at
/licenses/by-nc-sa/
Webpage
Source code and additional resources can be downloaded from the books
companion website online at
Contents
Foreword vii
Preface ix
I Background 1
1 Introduction 3
What is AI . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Problem Domains . . . . . . . . . . . . . . . . . . . . . . . . 9
Unconventional Optimization . . . . . . . . . . . . . . . . . 13
anization . . . . . . . . . . . . . . . . . . . . . . . 16
How to Read this Book . . . . . . . . . . . . . . . . . . . . 19
Further Reading . . . . . . . . . . . . . . . . . . . . . . . . 20
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . 21
II Algorithms 27
2 Stochastic Algorithms 29
Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Random Search . . . . . . . . . . . . . . . . . . . . . . . . . 30
Adaptive Random Search . . . . . . . . . . . . . . . . . . . 34
Stochastic Hill Climbing . . . . . . . . . . . . . . . . . . . . 39
Iterated Local Search . . . . . . . . . . . . . . . . .