Evolutionary Computation 1
Basic Algorithms and Operators EDITORS IN CHIEF Thomas Back¨ Associate Professor of Computer Science, Leiden University, The Netherlands; and Managing Director and Senior Research Fellow, Center for Applied Systems Analysis, Informatik Centrum Dortmund, Germany David B Fogel Executive Vice President and Chief Scientist, Natural Selection Inc., La Jolla, California, USA Zbigniew Michalewicz Professor of Computer Science, University of North Carolina, Charlotte, USA; and Institute of Computer science, Polish Academy of Sciences, Warsaw, Poland
EDITORIAL BOARD Peter J Angeline, USA David Beasley, UK Lashon B Booker, USA Kalyanmoy Deb, India Larry J Eshelman, USA Hitoshi Iba, Japan Kenneth E Kinnear Jr, USA Raymond C Paton, UK V William Porto, USA Gunter¨ Rudolph, Germany Robert E Smith, USA William M Spears, USA
ADVISORY BOARD Kenneth De Jong, USA Lawrence J Fogel, USA John R Koza, USA Hans-Paul Schwefel, Germany Stewart W Wilson, USA Evolutionary Computation 1
Basic Algorithms and Operators
Edited by Thomas Back,¨ David B Fogel and Zbigniew Michalewicz
INSTITUTE OF PHYSICS PUBLISHING Bristol and Philadelphia INSTITUTE OF PHYSICS PUBLISHING Bristol and Philadelphia Copyright c 2000 by IOP Publishing Ltd
Published by Institute of Physics Publishing, Dirac House, Temple Back, Bristol BS1 6BE, United Kingdom (US Office: The Public Ledger Building, Suite 1035, 150 South Independence Mall West, Philadelphia, PA 19106, USA)
All rights reserved. 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, or otherwise, without the prior permission of IOP Publishing Ltd.
British Library Cataloguing-in-Publication Data and Library of Congress Cataloging-in-Publication Data are available
ISBN 0 7503 0664 5
PROJECT STAFF Publisher: Nicki Dennis Production Editor: Martin Beavis Production Manager: Sharon Toop Assistant Production Manager: Jenny Troyano Production Controller: Sarah Plenty Electronic Production Manager: Tony Cox
Printed in the United Kingdom