Talbi - Metaheuristics - From Design to Implementation (Wiley, 2009).pdf - AI, Pattern matching, Data Modelling & Analysis - Yohoho25

METAHEURISTICS

FROM DESIGN TO IMPLEMENTATION

EL-GHAZALI TALBI

University of Lille – CNRS – INRIA

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 otherwise, 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) 750-4470, 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, or online at http://www.wiley.com/go/permission.

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 contained 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 other damages.

For general information on our other products and services or for technical support, please contact our

Customer Care Department within the United States at (800) 762-2974, outside the United States at (317)

572-3993 or fax (317) 572-4002.

Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may

not be available in electronic formats. For more information about Wiley products, visit our web site at

www.wiley.com.

Library of Congress Cataloging-in-Publication Data:

Talbi, El-Ghazali, 1965-

Metaheuristics : from design to implementation / El-ghazali Talbi.

p. cm.

Includes bibliographical references and index.

ISBN 978-0-470-27858-1 (cloth)

1. Mathematical optimization. 2. Heuristic programming. 3. Problem solving–Data processing.

4. Computer algorithms. I. Title.

QA402.5.T39 2009

519.6–dc22

2009017331

Printed in the United States of America

10 9 8 7 6 5 4 3 2 1

To my wife Keltoum, my daughter Besma, my parents and sisters.

CONTENTS

Preface

xvii

Acknowledgments

xxiii

Glossary

xxv

1 Common Concepts for Metaheuristics

1.1 Optimization Models

1.1.1 Classical Optimization Models

1.1.2 Complexity Theory

1.1.2.1 Complexity of Algorithms

1.1.2.2 Complexity of Problems

1.2 Other Models for Optimization

1.2.1 Optimization Under Uncertainty

1.2.2 Dynamic Optimization

1.2.2.1 Multiperiodic Optimization

1.2.3 Robust Optimization

1.3 Optimization Methods

1.3.1 Exact Methods

1.3.2 Approximate Algorithms

1.3.2.1 Approximation Algorithms

1.3.3 Metaheuristics

1.3.4 Greedy Algorithms

1.3.5 When Using Metaheuristics?

1.4 Main Common Concepts for Metaheuristics

1.4.1 Representation

1.4.1.1 Linear Representations

1.4.1.2 Nonlinear Representations

1.4.1.3 Representation-Solution Mapping

1.4.1.4 Direct Versus Indirect Encodings

1.4.2 Objective Function

1.4.2.1 Self-Sufﬁcient Objective Functions

VII

Talbi - Metaheuristics - From Design to Implementation (Wiley, 2009).pdf

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: