BYR Achieve · 镜像论坛

题目：Challenges in applying Evolutionary Algorithms to real-world problems 讲座时间: 2019年11月07日（周四）上午09:50-11:25 讲座地点: 教一楼1-101 主讲人：Professor Xiaodong Li 主持人: 左兴权教授、赵新超教授 Abstract Evolutionary algorithms (or broadly speaking, meta-heuristics) represent a family of nature-inspired optimization techniques that have attracted much attention in recent years, due to their general applicability, robustness, and versatility. Many practitioners now realize EAs can offer significant advantages over exact methods, which often have strong assumptions. The adoption of EAs for solving difficult optimization problems is on the increase. However, there are still huge gaps when it comes to applying EAs to optimization problems considering more real-world characteristics. In the big data era, many practical problems are typically high dimensional, highly constrained, and combinatorial in nature. Furthermore, many optimization problems require the involvement of decision makers in the optimization process, rather than leave them out (i.e., human-in-the-loop). In this talk, I will describe some of my own experience in the past few years in dealing with applying evolutionary algorithms to several practical problems of this nature, including minimum cost network flow problems, resource scheduling mining problems, preference modelling for multi-criteria decision making. Since our primary goal is to design effective optimization techniques to solve problems of practical relevance, we deliberately avoided using test functions, typically constructed with too simplistic features far away from real-world scenarios. In this talk, I will focus on presenting the challenges we have encountered when tackling the above optimization problems. Bio: Xiaodong Li received his B.Sc. degree from Xidian University, Xi'an, China, and Ph.D. degree in information science from University of Otago, Dunedin, New Zealand, respectively. He is a full professor at the School of Science (Computer Science and Software Engineering), RMIT University, Melbourne, Australia. His research interests include evolutionary computation, neural networks, machine learning, complex systems, multi-objective optimization, multimodal optimization (niching), and swarm intelligence. He serves as an Associate Editor of the IEEE Transactions on Evolutionary Computation, Swarm Intelligence (Springer), and International Journal of Swarm Intelligence Research. He is a founding member of IEEE CIS Task Force on Swarm Intelligence, a Vice-chair of IEEE CIS Task Force of Multi-Modal Optimization, and a former Chair of IEEE CIS Task Force on Large Scale Global Optimization. He was the General Chair of SEAL'08, a Program Co-Chair AI'09, a Program Co-Chair for IEEE CEC’2012, a General Chair for ACALCI’2017 and AI’17. He is the recipient of 2013 ACM SIGEVO Impact Award and 2017 IEEE CIS “IEEE Transactions on Evolutionary Computation Outstanding Paper Award”. Related Publications: [1] Kenny, A., Li, X., Ernst, A.T. and Sun, Y., (2019), "An Improved Merge Search Algorithm For the Constrained Pit Problem in Open-pit Mining", in Proceedings of the 2019 Conference on Genetic and Evolutionary Computation Conference (GECCO), Prague, 2019 (accepted on 21/03/2019). [2] Taylor, K., Li, X. and Chan, J. (2019), "Improving Algorithm Response to Preference Changes in Multiobjective Optimisation Using Archives", in Proceedings of Congress of Evolutionary Computation (CEC 2019), IEEE, 2019 (accepted on 08/03/2019). [3] Kenny, A., Li, X. and Ernst, A.T. (2018), "A Merge Search Algorithm and its Application to the Constrained Pit Problem in Mining", in Proceedings of the 2018 Conference on Genetic and Evolutionary Computation Conference (GECCO), Kyoto, Japan, ACM, pp.316 - 323, 2018. [4] Taylor, K. and Li, X. (2018), "Interactive Multiobjective Optimisation: Preference Changes and Algorithm Responsiveness", in Proceedings of the 2018 Conference on Genetic and Evolutionary Computation Conference (GECCO), Kyoto, Japan, ACM, pp.761-768, 2018. [5] Ghasemishabankareh, B., Ozlen, M., Neumann, F. and Li, X. (2018), "A Probabilistic Tree-Based Representation for Non-convex Minimum Cost Flow Problems", in Proceedings of the 15th International Conference on Parallel Problem Solving from Nature (PPSN'2018), LNCS, Springer, Coimbra, Portugal, pp.69 - 81, 2018. [6] Kenny, A., Li, X., Ernst, A.T. and Thiruvady, D., (2017), "Towards Solving Large-Scale Precedence Constrained Production Scheduling Problems in Mining", in Proceedings of the 2017 Conference on Genetic and Evolutionary Computation Conference (GECCO), Berlin, Germany, ACM, pp.1137-1144, 2017. [7] Islam, M.J., Li, X. and Deb, K., (2017), "Multimodal Truss Structure Design Using Bilevel and Niching Based Evolutionary Algorithms", in Proceedings of the 2017 Conference on Genetic and Evolutionary Computation Conference (GECCO), Berlin, Germany, ACM, pp.274-287, 2017. [8] Kenny, A., Li, X., Qin, K., and Ernst, A., (2016), ``A Population-based Local Search Technique with Random Descent and Jump for the Steiner Tree Problem in Graphs,'' in Proceedings of the 2016 Conference on Genetic and Evolutionary Computation Conference (GECCO), (Denver, USA), ACM, pp.333-340, 2016.

“名家进校园”学术讲座：Challenges in applying Evolutionary