文档介绍:An Introduction to ic Algorithms
Mitchell Melanie
A Bradford Book The MIT Press
Cambridge, Massachusetts • London, England
Fifth printing, 1999
First MIT Press paperback edition, 1998
Copyright © 1996 Massachusetts Institute of Technology
All rights reserved. No part of this publication may be reproduced in any form by any electronic or
mechanical means (including photocopying, recording, or information storage and retrieval) without
permission in writing from the publisher.
Set in Palatino by Windfall Software using ZzTEX.
Library of Congress Cataloging−in−Publication Data
Mitchell, Melanie.
An introduction to ic algorithms / Melanie Mitchell.
p. cm.
"A Bradford book."
Includes bibliographical references and index.
ISBN 0−262−13316−4 (HB), 0−262−63185−7 (PB)
1. puter . ics—Mathematical . Title.
1996
'01'13—dc20 95−24489
CIP
1
Table of Contents
An Introduction to ic Algorithms............................................................................................................1
Mitchell Melanie......................................................................................................................................1
Chapter 1: ic Algorithms: An Overview.................................................................................................2
Overview..................................................................................................................................................2
A BRIEF HISTORY OF PUTATION.....................................................2
THE APPEAL OF EVOLUTION.....................................................................................................4
BIOLOGICAL TERMINOLOGY.....................................................................................................5
SEARCH SPACES AND FITNESS LANDSCAPES.......................................................................6
ELEMENTS OF IC ALG