蚁群优化.ppt

2008-9-1 开题报告 蚁群优化:ant colony optimization 管理科学与工程 李永康 2008-11-10 准备知识 优化问题 ★线性规划:单纯行法则/D-W分解方法 ★非线性规划:有约束/无约束 基于导数的方法/元启发方法 ★整数规划:分支定界方法/割平面方法 ★混合整数规划 ★动态规划 优化问题 ★多目标规划:转化为单目标问题 !优化问题怎么求解?? 一个核心问题:算法 Contents 1.Introduction 2.S-ACO 3.ACOmetaheuristic algorithms 4.ASTSP 5.ACO Family 6. The theory of ACO 7.Applications of ACO 8.Conclusions and Prospects for the Future Introduction ★1.1 About Marco Dorigo ★1.2 What is ACO? ★1.3 Literatures books ★1.4 ACO family 1.1 About Marco Dorigo 1.1 About Marco Dorigo 1.Marco Dorigo ★Agrégé de lEnseignement Supérieur, Université Libre de Bruxelles, Belgium, 1995. ★ Ph.D. in System and Information Engineering, Politecnico di Milano,（米兰理工大学） Italy, 1992. ★ He is the inventor of the Ant Colony Optimization metaheuristic for combinatorial optimization problems. 1.1 About Marco Dorigo ★ He is research director for the Belgian Fonds de la Recherche Scientifique. ★ He is a research director of the IRIDIA lab at the Université Libre de Bruxelles. ★ On November 27, 2007, Marco Dorigo received the CajAstur International Prize for Soft Computing. 1.1 About Marco Dorigo ★ In 2007 Springer launched the new journal Swarm Intelligence. ★ In 2006 Marco Dorigo was named IEEE fellow. ★ On November 22, 2005, the King of Belgium presented the FNRS - Dr A. De Leeuw-Damry-Bourlart award in Applied Sciences to Marco Dorigo for his fundamental contributions to the foundation of the swarm intelligence research field. ! 一个天才?陈烨 四川内江人,1984年出生,2001,17岁的高二学生陈烨发表带杂交算子的蚁群算法.并公布一个用VB语言写的蚁群算法实验软件(虽然还不太成熟,但完全没有错误).目前有多篇核心论文发表.在百度有个人博客.可以提供部分VB的源代码. 1.2 What is ACO? ★ Ant Colony Optimization (ACO) studies artificial systems that take inspiration from the behavior of real ant colonies and which are used to solve discrete optimization problems. ★ In 1999, the Ant Colony Optimization metaheuristic was defined by Dorigo, Di Caro and Gambardella. ★ The first ACO system was introduced by Marco Dorigo