cover

Evolutionary Learning: Advances in Theories and Algorithms

Authors: Zhou, Zhi-Hua, Yu, Yang, Qian, Chao

  • Presents theoretical results for evolutionary learning
  • Provides general theoretical tools for analysing evolutionary algorithms
  • Proposes evolutionary learning algorithms with provable theoretical guarantees
see more benefits

Buy this book

eBook 101,14 €
price for China (P.R.) (gross)
  • The eBook version of this title will be available soon
  • Due: 2019年7月19日
  • ISBN 978-981-13-5956-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
Hardcover 119,99 €
price for China (P.R.) (gross)
  • Due: 2019年7月19日
  • ISBN 978-981-13-5955-2
  • Free shipping for individuals worldwide
About this book

Many machine learning tasks involve solving complex optimization problems, such as working on non-differentiable, non-continuous, and non-unique objective functions; in some cases it can prove difficult to even define an explicit objective function. Evolutionary learning applies evolutionary algorithms to address optimization problems in machine learning, and has yielded encouraging outcomes in many applications. However, due to the heuristic nature of evolutionary optimization, most outcomes to date have been empirical and lack theoretical support. This shortcoming has kept evolutionary learning from being well received in the machine learning community, which favors solid theoretical approaches.   

Recently there have been considerable efforts to address this issue. This book presents a range of those efforts, divided into four parts. Part I briefly introduces readers to evolutionary learning and provides some preliminaries, while Part II presents general theoretical tools for the analysis of running time and approximation performance in evolutionary algorithms. Based on these general tools, Part III presents a number of theoretical findings on major factors in evolutionary optimization, such as recombination, representation, inaccurate fitness evaluation, and population. In closing, Part IV addresses the development of evolutionary learning algorithms with provable theoretical guarantees for several representative tasks, in which evolutionary learning offers excellent performance.

About the authors

Zhi-Hua Zhou is a Professor, founding director of the LAMDA Group, Head of the Department of Computer Science and Technology of Nanjing University, China. He authored the books "Ensemble Methods: Foundations and Algorithms" (2012) and "Machine Learning" (in Chinese, 2016), and published many papers in top venues in artificial intelligence and machine learning. His H-index is 89 according to Google Scholar. He founded ACML (Asian Conference on Machine Learning), and served as chairs for many prestigious conferences such as AAAI 2019 program chair, ICDM 2016 general chair, etc., and served as action/associate editor for prestigious journals such as PAMI, Machine Learning journal, etc.  He is a Fellow of the ACM, AAAI, AAAS, IEEE and IAPR.

Yang Yu is an associate Professor of Nanjing University, China. His research interests are in artificial intelligence, including reinforcement learning, machine learning, and derivative-free optimization. He was recognized in “AI’s 10 to Watch” by IEEE Intelligent Systems 2018, and received several awards/honors including the PAKDD Early Career Award, IJCAI’18 Early Career Spotlight talk, National Outstanding Doctoral Dissertation Award, China Computer Federation Outstanding Doctoral Dissertation Award, PAKDD’08 Best Paper Award, GECCO’11 Best Paper (Theory Track), etc. He is a Junior Associate Editor of Frontiers of Computer Science, and an Area Chair of ACML’17, IJCAI’18, and ICPR’18.

Chao Qian is an associate Researcher of University of Science and Technology of China, China. His research interests are in artificial intelligence, evolutionary computation and machine learning. He has published over 20 papers in leading international journals and conference proceedings, including Artificial Intelligence, Evolutionary Computation, IEEE Transactions on Evolutionary Computation, Algorithmica, NIPS, IJCAI, AAAI, etc. He has won the ACM GECCO 2011 Best Paper Award (Theory Track) and the IDEAL 2016 Best Paper Award. He has also been chair of IEEE Computational Intelligence Society (CIS) Task Force "Theoretical Foundations of Bio-inspired Computation".

Table of contents (18 chapters)

Table of contents (18 chapters)
  • Introduction

    Zhou, Zhi-Hua (et al.)

    Pages 3-10

  • Preliminaries

    Zhou, Zhi-Hua (et al.)

    Pages 11-26

  • Running Time Analysis: Convergence-based Analysis

    Zhou, Zhi-Hua (et al.)

    Pages 29-39

  • Running Time Analysis: Switch Analysis

    Zhou, Zhi-Hua (et al.)

    Pages 41-50

  • Running Time Analysis: Comparison and Unification

    Zhou, Zhi-Hua (et al.)

    Pages 51-67

Buy this book

eBook 101,14 €
price for China (P.R.) (gross)
  • The eBook version of this title will be available soon
  • Due: 2019年7月19日
  • ISBN 978-981-13-5956-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
Hardcover 119,99 €
price for China (P.R.) (gross)
  • Due: 2019年7月19日
  • ISBN 978-981-13-5955-2
  • Free shipping for individuals worldwide
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Evolutionary Learning: Advances in Theories and Algorithms
Authors
Copyright
2019
Publisher
Springer Singapore
Copyright Holder
Springer Nature Singapore Pte Ltd.
eBook ISBN
978-981-13-5956-9
DOI
10.1007/978-981-13-5956-9
Hardcover ISBN
978-981-13-5955-2
Edition Number
1
Number of Pages
XII, 361
Number of Illustrations
1 b/w illustrations
Topics