17第17章智能算法.pdfVIP

Python数学实验与建模

第十七章

智能算法

第17章第17章智能算法第2页

20世纪70年代初期，随着计算复杂性理论的逐步形成，科学工作者发

现并证明了大量来源于实际的组合最优化问题是非常难解的问题，即所谓

的NP完全问题和NP难问题。20世纪80年代初期产生了一系列智能算法

（也称现代优化算法），如模拟退火算法、遗传算法、人工神经网络、禁忌

搜索算法、蚁群算法、差分进化算法和粒子群算法等。目前，这些算法在理

论和实际应用方面都得到了较大的发展，近几年的数学建模问题也有不少

采用这类算法求解。本章介绍遗传算法、模拟退火算法和人工神经网络。

目录CONTENTS

01模拟退火算法

02遗传算法

03人工神经网络

第17章17.1模拟退火算法