分支定价框架下的智能计算-ECOLE.PDF

分支定价框架下的智能计算 柯良军 西安交通大学 2018.05.19 C O N 1 智能计算的发展 T E 2 复杂组合优化问题的挑战 N T 3 分支定价算法原理 S 4 分支定价框架下的智能计算 5 应用及实验分析 6 总结 1 智能计算 的发展 1 智 能 计 算 的发 展 生物进化 蚂蚁的觅食行为 鸽群飞行 智能计算通过模拟自然中的智慧现象或过程发展而来的。 其迭代过程是一个学习过程，主要由知识发现和知识运用两个过程组成。 1 智 能 计 算 的发 展 1. 1952年Hooke and Jeeves提出了Pattern Search 1. 2001年Z.W.Geem提出了Harmony Search 2. 1960年Lawrence J. Fogel提出了Evolutionary 2. 2008年Krishnanand提出了Firefly Programming 以方法为 Algorithm 前理论时期 3. 1975年J.Holland提出了Genetic Algorithm 3. 2010年Yang提出了Bat Algorithm 4. 1977年Glover提出了Scatter Search 中心时期 4. 2012年Gandomi和Alavi提出了krill herd Algorithm( 磷虾群算法) 之前-1940年 1940年-1980年 1980年-2000年 2000年-今 启发式思维随着人 早期 1. 1983年S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi 类的进化不断增强， 提出了Simulate Anneal 以框架为 2. 1986年Glover提出了Tabu Search 但在此期间从来没