Faculty Seminar Series on Chemical Reaction Inspired Metaheuristic for Optimization


To encourage cross-disciplinary exchange among departments and encourage synergism among researchers, the Faculty is organizing a series of seminars in the first quarter of 2009. Prof Victor Li will lead the kick-off seminar and discuss optimization problems in our daily lives and in research.


Details of the Talk

Prof. Victor Li, Associate Dean(Research Programs)
*Joint work with PhD student Albert YS Lam

Victor O.K. Li (https://www.eee.hku.hk/staff_personal/vli.htm) was born in Hong Kong in 1954. He received SB, SM, EE and ScD degrees in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology, Cambridge, Massachusetts, in 1977, 1979, 1980, and 1981, respectively. He joined the University of Southern California (USC), Los Angeles, California, USA in February 1981, and became Professor of Electrical Engineering and Director of the USC Communication Sciences Institute. Since September 1997 he has been with the University of Hong Kong, Hong Kong, where he is Associate Dean (Research) of Engineering, and Chair Professor of Information Engineering. He also served as Managing Director of Versitech Ltd. (http://www.versitech.com.hk/), the technology transfer and commercial arm of the University, from September 1997 to June 2004. Prof. Li serves on various corporate boards. His research is in information technology, including all-optical networks, wireless networks, and Internet technologies and applications. Sought by government, industry, and academic organizations, he has lectured and consulted extensively around the world. Prof. Li is very active in the research community, and has chaired various international conferences and served on the editorial boards of various international journals. He has given distinguished lectures at various universities around the world, and keynote speeches at many international conferences. Prof. Li has received numerous awards, including, most recently, the PRC Ministry of Education Changjiang Chair Professorship at Tsinghua University, Beijing, the UK Royal Academy of Engineering Senior Visiting Fellowship in Communications, the KC Wong Education Foundation Lectureship, the Croucher Foundation Senior Research Fellowship, and the Order of the Bronze Bauhinia Star, Government of the Hong Kong Special Administrative Region, China. He was elected an IEEE Fellow in 1992.

January 15, 2009 (Thursday)

1:00pm – 3:00pm

Room 737, Haking Wong Building, HKU

We encounter optimization problems in our daily lives and in research in various fields. Some of them are so hard that we can, at best, approximate the best solutions with (meta-)heuristic methods. However, the huge number of optimization problems and the small number of generally acknowledged methods mean that more metaheuristics are needed to fill the gap. We propose a new metaheuristic, called Chemical Reaction Optimization (CRO), to solve these hard problems. It mimics the interactions of molecules in a chemical reaction to reach a low energy stable state. Simulation results show that CRO is very competitive with the few existing successful metaheuristics, outperforming them in some cases. Moreover, with the No-Free-Lunch theorem, CRO must have equal performance as the others on the average but it can outperform all other metaheuristics when matched to the right problem type. Therefore, it provides a new approach for solving optimization problems, especially those which may not be solvable with the few generally acknowledged approaches.

~ Sandwiches and drinks will be provided ~

*All teaching/research staff and students are welcome.*

Should you have any enquiries, please feel free to contact the Faculty of Engineering by email at enggfac@hkucc.hku.hk or by phone at 2859 2803.