Extremal Optimization: Fundamentals, Algorithms, and Applications
暫譯: 極端優化:基本原理、演算法與應用

Lu, Yong-Zai, Chen, Yu-Wang, Chen, Min-Rong

  • 出版商: Auerbach Publication
  • 出版日期: 2020-09-30
  • 售價: $2,070
  • 貴賓價: 9.5$1,967
  • 語言: 英文
  • 頁數: 334
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 0367658585
  • ISBN-13: 9780367658588
  • 相關分類: 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.

商品描述(中文翻譯)

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

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

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

作者簡介

Professor Yong-Zai Lu (IEEE Fellow since 1998) earned his diploma degree from the Department of Chemical Engineering, Zhejiang University, China, in 1961, where he currently is an emeritus professor with the Institute of Cyber Systems and Control. He previously was a consulting professor at Shanghai Jiaotong University and a senior consultant at Supcon Co. China. During 1991 to 2003, he held senior consulting and technical positions at Bethlehem Steel Co., i2 Tech Inc. and Pavilion Tech Inc. in the US. He was a full professor and director of research at the Institute of Industrial Control, Zhejiang University, from 1984 to 1991. During 1980-1982, he was with Purdue University as a Visiting Scholar. He has supervised about 80 PhD and MS students. His research interests include system modeling, optimization, advanced control, intelligent control and computational intelligence, and their applications in production scale and real-world complex systems. He has authored and co-authored numerous SCI and EI papers and a number of books. He received National Science and Technology Progress Awards in China in 1989 and 1993, the ISA UOP Technology Award in 1989, and AISE Kelly Awards in the US in 1995 and 1996. He served as the President of IFAC from 1996 to 1999.

 

 

Dr. Yu-Wang Chen is a lecturer in decision sciences at the University of Manchester, UK. Prior to his current appointment, he was a postdoctoral research associate at the Decision and Cognitive Sciences (DCS) research centre of Manchester Business School, the University of Manchester, and a postdoctoral research fellow at the Department of Computer Science, Hong Kong Baptist University. He earned his PhD degree from the Department of Automation, Shanghai Jiao Tong University in 2008. He has published over 30 journal and conference papers. His research interests include multiple criteria decision analysis under uncertainties, modeling and optimization of complex systems, and risk analysis in supply chains.

 

Dr. Min-Rong Chen is an associate professor at the School of Computer, South China Normal University, China. She worked at the College of Information Engineering, Shenzhen University, China, from 2008 to 2015. She earned her PhD degree from the Department of Automation, Shanghai Jiao Tong University, China, in 2008. She has published over 20 journal and conference papers and has been PI for two Natural Science Foundation of China (NSFC) projects. Her research interests include evolutionary computation and information security.

 

Dr. Peng Chen is a postdoctoral fellow at the Department of Control Science and Engineering, Zhejiang University, and research engineer at the Research Institute of Supcon Group. He earned his PhD degree from Shanghai Jiaotong University, China, in 2011. He has published over 10 journal and conference papers and been working on a number of production-scale research projects on industrial process modeling and control. His research interests include extremal dynamics and computaional intelligence, system modeling, and optimization control.

 

Dr. Guo-Qiang Zeng is an associate professor at the Department of Electrical and Electronic Engineering, Wenzhou University, China. He earned his PhD degree in Control Science and Engineering from Zhejiang University, China, in 2011. He has published over 20 journal and conference papers. He received the Best Poster Paper Finalist and Best Student Paper Finalist from the 8th World Congress on Intelligent Control and Automation, 2010. He also received an NSFC funding on an extremal optimization oriented project. His research interests include computational intelligence, micro-grid, power electronics, complex networks, and discrete event systems.

 

 

作者簡介(中文翻譯)

呂永在教授(自1998年起為IEEE Fellow)於1961年獲得中國浙江大學化學工程系的學位,目前是該校網路系統與控制研究所的名譽教授。他曾擔任上海交通大學的顧問教授及中國超控公司的高級顧問。在1991年至2003年間,他在美國的貝ethlehem Steel Co.、i2 Tech Inc.和Pavilion Tech Inc.擔任高級顧問和技術職位。他於1984年至1991年期間擔任浙江大學工業控制研究所的正教授及研究主任。在1980至1982年間,他曾在普渡大學擔任訪問學者。他指導了約80名博士及碩士生。其研究興趣包括系統建模、優化、高級控制、智能控制及計算智能,並應用於生產規模及現實世界的複雜系統。他已發表及合著多篇SCI及EI論文及數本書籍。他於1989年及1993年獲得中國國家科技進步獎,1989年獲得ISA UOP技術獎,並於1995年及1996年在美國獲得AISE Kelly獎。他於1996年至1999年擔任IFAC會長。



陳宇旺博士是英國曼徹斯特大學決策科學的講師。在目前的職位之前,他曾擔任曼徹斯特商學院決策與認知科學(DCS)研究中心的博士後研究助理,以及香港浸會大學計算機科學系的博士後研究員。他於2008年獲得上海交通大學自動化系的博士學位。他已發表超過30篇期刊及會議論文。他的研究興趣包括不確定性下的多準則決策分析、複雜系統的建模與優化,以及供應鏈中的風險分析。



陳敏榮博士是中國南方師範大學計算機學院的副教授。她於2008年至2015年在中國深圳大學信息工程學院工作。她於2008年獲得上海交通大學自動化系的博士學位。她已發表超過20篇期刊及會議論文,並擔任兩個中國自然科學基金(NSFC)項目的首席研究員。她的研究興趣包括進化計算和信息安全。



陳鵬博士是浙江大學控制科學與工程系的博士後研究員,並在超控集團研究院擔任研究工程師。他於2011年獲得中國上海交通大學的博士學位。他已發表超過10篇期刊及會議論文,並參與多個工業過程建模與控制的生產規模研究項目。他的研究興趣包括極值動力學和計算智能、系統建模及優化控制。



曾國強博士是中國溫州大學電氣與電子工程系的副教授。他於2011年獲得浙江大學控制科學與工程的博士學位。他已發表超過20篇期刊及會議論文。他在2010年第八屆智能控制與自動化世界大會中獲得最佳海報論文決賽入圍者及最佳學生論文決賽入圍者。他還獲得了一個針對極值優化的NSFC資助項目。他的研究興趣包括計算智能、微電網、電力電子、複雜網絡及離散事件系統。