【智能优化算法及其应用】王凌.pdf
智能优化算法及其应用 王凌著
前体言 如今,科学技术正处于多学科相互交叉和渗透的时代。特别是,计算机科学与技术的 迅速发展,从根本上改变了人类的生产与生活。同时,随着人类生存空间的扩大以及认识 与改造世界范围的拓宽,人们对科学技术提出了新的和更高的要求,其中对高效的优化技 术和智能计算的要求日益迫切.优化技术是一种以数学为基础,用于求解各种工程问题优化解的应用技术。作为一个重要的科学分支,它一直受到人们的广泛重视,并在诸多工程领域得到迅速推广和应 用,如系统控制、人工智能、模式识别、生产调度、VLSI技术和计算机工程等。
目录 第1章绪论 1最优化问题及其分类 1函数优化问题 1组合优化问题 1优化算法及其分类 1邻域函数与局部搜索 1计算复杂性与NP完全问题 1计算复杂性的基本概念 1P.NP,NP-C和NP-hard 第2章模拟退火算法 2模拟退火算法 2物理退火过程和Metropolis准则 2组合优化与物理退火的相似性 2模拟退火算法的基本思想和步骤 2模拟退火算法的马氏链描述 2模拟退火算法的收敛性时齐算法的收敛性 2非时齐算法的收敛性 2SA算法渐进性能的逼近 2.