Genetic Algorithm Approach to Some Graph Theoretic Problems | In Crisp and Fuzzy Environments

Sk. Md. Abu Nayeem

ISBN 10: 3848497247 / ISBN 13: 9783848497249

Published by LAP LAMBERT Academic Publishing, 2012

About this Item

Genetic Algorithm Approach to Some Graph Theoretic Problems | In Crisp and Fuzzy Environments | Sk. Md. Abu Nayeem | Taschenbuch | 200 S. | Englisch | 2012 | LAP LAMBERT Academic Publishing | EAN 9783848497249 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu.

Seller Inventory # 106490082

Bibliographic Details

• Title: Genetic Algorithm Approach to Some Graph Theoretic Problems | In Crisp and Fuzzy Environments
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2012
• Language: English
• ISBN 10: 3848497247
• ISBN 13: 9783848497249
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 13D millimeters 220 millimeters width by 150 millimeters height by 13 millimeters depth
• Weight: 316 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

Graph theory is a well explored, but still expanding area of mathematics and computer science. Efficient algorithms for graph theoretic problems are of immense practical importance. There are numerous problems in graph theory that are NP-complete, i.e., no efficient algorithms can solve them in polynomial times. Genetic algorithms (GAs) are heuristic search and optimization technique where the search methods mimic some natural phenomena: genetic inheritance and survival of the fittest. In this work, GAs are applied successfully on some well-known NP-complete graph theoretic problems. Some other problems in fuzzy environments are also considered here.

About the Author

Dr. Sk. Md. Abu Nayeem has obtained his Ph.D. degree in Applied Mathematics from Vidyasagar University, Midnapore - 721 102, India in 2007. He is currently working as an Assistant Professor in the Department of Mathematics at Aliah University, Kolkata, India. His research interest includes Graph Theory, Algorithms, Fuzzy Sets etc.