首页Practical Genetic Algorithms
Practical Genetic Algorithms
需积分: 9 43 浏览量 更新于2023-05-29 评论 收藏 2.9MB PDF 举报
Practical Genetic Algorithms, second edition 2004 by Randy L. Haupt, Sue Ellen Haupt Electronic edition
Randy L. Haupt
Sue Ellen Haupt
A JOHN WILEY & SONS, INC., PUBLICATION
The book is printed on acid-free paper.
Copyright © 2004 by John Wiley & Sons, Inc. All rights reserved.
Published by John Wiley & Sons, Inc., Hoboken, New Jersey.
Published simultaneously in Canada.
No part of this publication may be reproduced, stored in a retrieval system, or transmitted in
any form or by any means, electronic, mechanical, photocopying, recording, scanning, or other-
wise, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act,
without either the prior written permission of the Publisher, or authorization through payment
of the appropriate per-copy fee to the Copyright Clearance Center, Inc., 222 Rosewood Drive,
Danvers, MA 01923, 978-750-8400, fax 978-646-8600, or on the web at www.copyright.com.
Requests to the Publisher for permission should be addressed to the Permissions Department,
John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, (201) 748-6011,
fax (201) 748-6008.
Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best
efforts in preparing this book, they make no representations or warranties with respect to the
accuracy or completeness of the contents of this book and speciﬁcally disclaim any implied
warranties of merchantability or ﬁtness for a particular purpose. No warranty may be created
or extended by sales representatives or written sales materials. The advice and strategies con-
tained herein may not be suitable for your situation. You should consult with a professional
where appropriate. Neither the publisher nor author shall be liable for any loss of proﬁt or any
other commercial damages, including but not limited to special, incidental, consequential, or
For general information on our other products and services please contact our Customer
Care Department within the U.S. at 877-762-2974, outside the U.S. at 317-572-3993 or
Wiley also publishes its books in a variety of electronic formats. Some content that appears in
print, however, may not be available in electronic format.
Library of Congress Cataloging-in-Publication Data:
Haupt, Randy L.
Practical genetic algorithms / Randy L. Haupt, Sue Ellen Haupt.—2nd ed.
Red. ed. of: Practical genetic algorithms. c1998.
“A Wiley-Interscience publication.”
Includes bibliographical references and index.
1. Genetic algorithms. I. Haupt, S. E. II. Haupt, Randy L. Practical genetic algorithms.
Printed in the Untied States of America
To our parents
Anna Mae and Howard Haupt
Iona and Charles Slagle
Bonny Ann and Amy Jean Haupt
Preface to First Edition xiii
List of Symbols xv
1 Introduction to Optimization 1
1.1 Finding the Best Solution 1
1.1.1 What Is Optimization? 2
1.1.2 Root Finding versus Optimization 3
1.1.3 Categories of Optimization 3
1.2 Minimum-Seeking Algorithms 5
1.2.1 Exhaustive Search 5
1.2.2 Analytical Optimization 7
1.2.3 Nelder-Mead Downhill Simplex Method 10
1.2.4 Optimization Based on Line Minimization 13
1.3 Natural Optimization Methods 18
1.4 Biological Optimization: Natural Selection 19
1.5 The Genetic Algorithm 22
2 The Binary Genetic Algorithm 27
2.1 Genetic Algorithms: Natural Selection on a Computer 27
2.2 Components of a Binary Genetic Algorithm 28
2.2.1 Selecting the Variables and the Cost
2.2.2 Variable Encoding and Decoding 32
2.2.3 The Population 36
2.2.4 Natural Selection 36
2.2.5 Selection 38
2.2.6 Mating 41
2.2.7 Mutations 43
2.2.8 The Next Generation 44
2.2.9 Convergence 47
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额