Extremal Optimization: Fundamentals, Algorithms, and Applications(Hardcover)

Yong-Zai Lu, Yu-Wang Chen, Min-Rong Chen, Peng Chen, Guo-Qiang Zeng

  • 出版商: Auerbach Publication
  • 出版日期: 2016-03-09
  • 售價: $7,240
  • 貴賓價: 9.5$6,878
  • 語言: 英文
  • 頁數: 350
  • 裝訂: Hardcover
  • ISBN: 1498705650
  • ISBN-13: 9781498705653
  • 相關分類: Algorithms-data-structures
  • 海外代購書籍(需單獨結帳)

相關主題

商品描述

Extremal Optimization: Fundamentals, Algorithms, and Applications introduces state-of-the-art extremal optimization (EO) and modified EO (MEO) solutions from fundamentals, methodologies, and algorithms to applications based on numerous classic publications and the authors’ recent original research results. It promotes the movement of EO from academic study to practical applications. The book covers four aspects, beginning with a general review of real-world optimization problems and popular solutions with a focus on computational complexity, such as "NP-hard" and the "phase transitions" occurring on the search landscape.

Next, it introduces computational extremal dynamics and its applications in EO from principles, mechanisms, and algorithms to the experiments on some benchmark problems such as TSP, spin glass, Max-SAT (maximum satisfiability), and graph partition. It then presents studies on the fundamental features of search dynamics and mechanisms in EO with a focus on self-organized optimization, evolutionary probability distribution, and structure features (e.g., backbones), which are based on the authors’ recent research results. Finally, it discusses applications of EO and MEO in multiobjective optimization, systems modeling, intelligent control, and production scheduling.

The authors present the advanced features of EO in solving NP-hard problems through problem formulation, algorithms, and simulation studies on popular benchmarks and industrial applications. They also focus on the development of MEO and its applications. This book can be used as a reference for graduate students, research developers, and practical engineers who work on developing optimization solutions for those complex systems with hardness that cannot be solved with mathematical optimization or other computational intelligence, such as evolutionary computations.

商品描述(中文翻譯)

《極端優化:基礎、演算法與應用》介紹了最先進的極端優化(EO)和改良極端優化(MEO)解決方案,涵蓋了從基礎、方法論和演算法到基於眾多經典出版物及作者近期原創研究成果的應用。它促進了極端優化從學術研究到實際應用的轉變。本書涵蓋四個方面,首先對現實世界的優化問題和流行解決方案進行一般性回顧,重點關注計算複雜性,例如「NP困難」和在搜索空間中出現的「相變」。

接下來,它介紹了計算極端動力學及其在極端優化中的應用,從原則、機制和演算法到在一些基準問題上的實驗,例如旅行推銷員問題(TSP)、自旋玻璃、最大可滿足性(Max-SAT)和圖劃分。然後,它呈現了對極端優化中搜索動力學和機制的基本特徵的研究,重點關注自組織優化、演化概率分佈和結構特徵(例如,骨幹),這些都是基於作者近期的研究成果。最後,它討論了極端優化和改良極端優化在多目標優化、系統建模、智能控制和生產排程中的應用。

作者展示了極端優化在解決NP困難問題中的先進特徵,通過問題表述、演算法和在流行基準及工業應用上的模擬研究。他們還專注於改良極端優化的發展及其應用。本書可作為研究生、研究開發人員和實務工程師的參考,這些人致力於為那些無法用數學優化或其他計算智能(如演化計算)解決的複雜系統開發優化解決方案。