Genetic Algorithms and Fuzzy Multiobjective Optimization
Since the introduction of genetic algorithms in the 1970s, an enormous number of articles together with several significant monographs and books have been published on this methodology. As a result, genetic algorithms have made a major contribution to opt
- PDF / 25,302,424 Bytes
- 294 Pages / 439.37 x 666.142 pts Page_size
- 43 Downloads / 275 Views
OPERATIONS RESEARCH/COMPUTER SCIENCE INTERFACES SERIES Series Editors Professor Ramesh Sharda Ok/ahoma State University
Prof. Dr. Stefan Vo/3 Technische Universitiil Braunschweig
Other published titles in the series: Brown, Donald/Scherer, William T. Intel/igent Scheduling Systems
Nash, Stephen G./Sofer, Ariela The Impact of Emerging Technologies on Computer Science & Operations Research
Barth, Peter Logic-Based 0-1 Conslrainl Programming
Jones, Christopher V. Visualization and Optimization
Barr, Richard S./ Helgason, Richard V./ Kennington, Jeffery L. Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization, and Slochastic Modeling Technologies
Ellacott, Stephen W./ Mason, John C.I Anderson, lain J. Mathemalics of Neural Networks : Mode/s, A/gorilhms & Applications
Woodruff, David L. Advances in Compulational & SlOchastic Optimizalion, Logic Programming, and Heuristic Search
Klein, Robert Scheduling of Resource-Constrained Projecis
Bierwirth, Christian Adaptive Search and the Managemenl of Logistics Systems
Laguna, Manuell Gonzâlez-Velarde, Jose Luis Compuling Toolsfo1' Modeling, Optimization and Simulation
Stilman, Boris Linguistic Geomeuy: From Sea1'ch to Construction
GENETIC ALGORITHMS ANO FUZZY MULTIOBJECTIVE OPTIMIZATION
MASATOSHI SAKAWA
Department of Artificial Complex Systems Engineering Graduate School of Engineering Hiroshima University Higashi-Hiroshima, 739-8527, Japan
Springer Science+Business Media, LLC
Library of Congress Cataloging-in-Publication Data Sakawa, Masatoshi, 1947Genetic algorithms and fuzzy multiobjeetive optimization 1 Masatoshi Sakawa. p. em. -- (Operations researeh/computer scienee interfaees series ; ORes 14) Includes bibliographical referenees and index. ISBN 978-1-4613-5594-6 ISBN 978-1-4615-1519-7 (eBook) DOI 10.1007/978-1-4615-1519-7 1. Genetic algorithms. 2. Mathematical optimization. 3.Fuzzy logic. 4. Fuzzy systems. 5. Fuzzy algorithms. LTitle. II . Series. QA402 .5 S247 2001 519.3--de21
2001038702
Copyright © 2002 by Springer Science+Business Media New York Originally published by Kluwer Academic Publishers in 2002 Softcover reprint of the hardcover 1st edition 2002 Ali rights reserved. No part ofthis publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, mechanical, photo-copying, recording, or otherwise, without the prior written permission ofthe publisher ,Springer Science+BusinessMedia,llC. Printed on acid-free paper.
To my parents, Takeshige and Toshiko; my wife Masako; and my son Hideaki
Contents
Preface 1. INTRODUCTION 1.1 Introduction and historical remarks 1.2 Organization of the book
IX
1 1 7
2. FOUNDATIONS OF GENETIC ALGORITHMS 2.1 Outline of genetic algorithms 2.2 Coding, fitness, and genetic operators
11 11 15
3. GENETIC ALGORITHMS FOR 0-1 PROGRAMMING 3.1 Introduction 3.2 Multidimensional 0-1 knapsack problems 3.3 0-1 programming 3.4 Conclusion
29 29 30 39 52
4. FUZZY MULTIOBJECTIVE 0-1 PROGRAMMING 53 4.1 Introduction 53 4.2 Fuzzy multiobjecti
