首页 关于专委会 新闻公告 学术年会 学术活动 委员专区 联系我们

中国计算机学会传感器网络专业委员会特邀学术报告

发布日期:2009-3-23

报告题目:Chemical Reaction Inspired Metaheuristic for Optimization

时    间:2009年3月25日10:30~12:00

地    点:中国科学院计算技术研究所四层报告厅

报告人:

Prof. Victor O.K. Li

University of Hong Kong, Hong Kong, China

SB, SM, EE, ScD (MIT), IEEE Fellow

报告摘要:

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. This is a joint work with PhD student Albert YS Lam.

报告人简介:

Victor O.K. Li (http://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 Insti-tute 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 Pro-fessor of Electrical Engineering and Director of the USC Communication Sciences Institute. Since Septem-ber 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 Univer-sity, from September 1997 to June 2004. Prof. Li serves on various corporate boards. His research is in in-formation technology, including all-optical networks, wireless networks, and Internet technologies and ap-plications. Sought by government, industry, and academic organizations, he has lectured and consulted ex-tensively around the world. Prof. Li is very active in the research community, and has chaired various in-ternational 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 Educa-tion Changjiang Chair Professorship at Tsinghua University, Beijing, the UK Royal Academy of Engineer-ing 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.

报告地点方位图:

中国计算机学会传感器网络专委会 版权所有 京ICP备13000930号-6  京公网安备 11010802017125 号