图书信息:

书  名:智能优化算法及其应用
作  者:王凌
出 版 社:清华大学出版社
出版日期:2001.10
定  价:22
语  种:汉语
I S B N:9787302044994
页  数:230

内容简介:  

  优化技术是一种以数学为基础,用于求解各种工程问题优化解的应用技术。本书系统地叙述模拟退火算法、遗传算法、禁忌搜索、神经网络优化算法、混沌优化、混合优化策略等智能优化算法的基本理论和实现技术以及最新进展和应用,并从结构上对算法进行统一描述,着重强调混合策略的开发与应用。
  本书可作为与优化技术相关专业的本科生或研究生的教材,也可供研究人员以及工程技术人员参考。


目录:
第1章 绪论
  1.1最优化问题及其分类
    1.1.1函数优化问题
    1.1.2组合优化问题
  1.2优化算法及其分类
  1.3邻域函数与局部搜索
  1.4计算复杂性与NP完全问题
    1.4.1计算复杂性的基本概念
    1.4.2 P,NP,NP-C和NP-hard
第2章 模拟退火算法
  2.1模拟退火算法
    2.1.1物理退火过程和Metropolis准则
    2.1.2组合优化与物理退火的相似性
    2.1.3模拟退火算法的基本思想和步骤
  2.2模拟退火算法的马氏链描述
  2.3模拟退火算法的收敛性
    2.3.1时齐算法的收敛性
    2.3.2非时齐算法的收敛性
    2.3.3 SA算法渐进性能的逼近
  2.4模拟退火算法关键参数和操作的设计
  2.5模拟退火算法的改进
  2.6并行模拟退火算法
  2.7算法实现与应用
    2.7.1组合优化问题的求解
    2.7.2函数优化问题的求解
第3章遗传算法
  3.1遗传算法的基本流程
  3.2模式定理和隐含并行性
  3.3遗传算法的马氏链描述及其收敛性
    3.3.1预备知识
    3.3.2标准遗传算法的马氏链描述
    3.3.3标准遗传算法的收敛性
  3.4一般可测状态空间上遗传算法的收敛性
    3.4.1问题描述
    3.4.2算法及其马氏链描述
    3.4.3收敛性分析和收敛速度估计
  3.5算法关键参数与操作的设计
  3.6遗传算法的改进
  3.7免疫遗传算法
    3.7.1引言
    3.7.2免疫遗传算法及其收敛性
    3.7.3免疫算子的机理与构造
    3.7.4 TSP问题的免疫遗传算法
  3.8并行遗传算法
  3.9算法实现与应用
第4章 禁忌搜索算法
  4.1禁忌搜索
    4.1.1引言
    4.1.2禁忌搜索示例
    4.1.3禁忌搜索算法流程
  4.2禁忌搜索的收敛性
  4.3禁忌搜索的关键参数和操作
  4.4并行禁忌搜索算法
  4.5禁忌搜索的实现与应用
    4.5.1基于禁忌搜索的组合优化
    4.5.2基于禁忌搜索的函数优化
第5章 神经网络与神经网络优化算法
  5.1神经网络简介
    5.1.1神经网络发展回顾
    5.1.2神经网络的模型
  5.2基于Hopfield反馈网络的优化策略
    5.2.1基于Hopfield模型优化的一般流程
    5.2.2基于Hopfield模型优化的缺陷
    5.2.3基于Hopfield模型优化的改进研究
  5.3动态反馈神经网络的稳定性研究
    5.3.1动态反馈网络的稳定性分析
      5.3.1.1离散对称动态反馈网络的渐近稳定性分析
      5.3.1.2非对称动态反馈网络的全局渐近稳定性分析
      5.3.1.3时延动态反馈网络的全局渐近稳定性分析
    5.3.2动态反馈神经网络的收敛域估计
  5.4基于混沌动态的优化研究概述
    5.4.1基于混沌神经网络的组合优化概述
    5.4.2基于混沌序列的函数优化研究概述
    5.4.3混沌优化的发展性研究
  5.5一类基于混沌神经网络的优化策略
    5.5.1 ACNN模型的描述
    5.5.2 ACNN模型的优化机制
    5.5.3计算机仿真研究与分析
    5.5.4模型参数对算法性能影响的几点结论
第6章 广义邻域搜索算法及其统一结构
  6.1广义邻域搜索算法
  6.2广义邻域搜索算法的要素
  6.3广义邻域搜索算法的统一结构
  6.4优化算法的性能评价指标
  6.5广义邻域搜索算法研究进展
    6.5.1理论研究概述
    6.5.2应用研究概述
    6.5.3发展性研究
第7章 混合优化策略
  7.1引言
  7.2基于统一结构设计混合优化策略的关键问题
  7.3一类GASA混合优化策略
    7.3.1 GASA混合优化策略的构造出发点
    7.3.2 GASA混合优化策略的流程和特点
    7.3.3 GASA混合优化策略的马氏链描述
    7.3.4 GASA混合优化策略的收敛性
    7.3.5 GASA混合优化策略的效率定性分析
第8章 混合优化策略的应用
  8.1基于模拟退火-单纯形算法的函数优化
    8.1.1单纯形算法简介
    8.1.2 SMSA混合优化策略
    8.1.3算法操作与参数设计
    8.1.4数值仿真与分析
  8.2基于混合策略的控制器参数整定和模型参数估计研究
    8.2.1引言
    8.2.2模型参数估计和PID参数整定
    8.2.3混合策略的操作与参数设计
    8.2.4数值仿真与分析
  8.3基于混合策略的TSP优化研究
    8.3.1 TSP的混合优化策略设计
    8.3.2基于典型算例的仿真研究
    8.3.3对TSP的进一步讨论
  8.4基于混合策略的加工调度研究
    8.4.1基于混合策略的Job shop优化研究
      8.4.1.1引言
      8.4.1.2 JSP的析取图描述和编码
      8.4.1.3 JSP的混合优化策略设计
      8.4.1.4基于典型算例的仿真研究
    8.4.2基于混合策略的置换Flow shop优化研究
      8.4.2.1混合优化策略
      8.4.2.2算法操作与参数设计
      8.4.2.3数值仿真与分析
    8.4.3基于混合策略的一类批量可变流水线调度问题的优化研究
      8.4.3.1问题描述及其性质
      8.4.3.2混合优化策略的设计
      8.4.3.3仿真结果和分析
  8.5基于混合策略的神经网络权值学习研究
    8.5.1 BPSA混合学习策略
    8.5.2 GASA混合学习策略
    8.5.3 GATS混合学习策略
    8.5.4编码和优化操作设计
    8.5.5仿真结果与分析
  8.6基于混合策略的神经网络结构学习研究
    8.6.1 RBF网络简介
    8.6.2 RBF网络结构优化的编码和操作设计
    8.6.3 RBF网络结构的混合优化策略
    8.6.4计算机仿真与分析
  8.7基于混合策略的光学仪器设计研究
    8.7.1引言
    8.7.2模型设计
    8.7.3仿真研究和设计结果
附录 Benchmark问题
  A: TSP Benchmark问题
  B: 置换Flow shop Benchmark问题
  C:Job shop Benchmark问题
参考文献
 


  控制理论专业委员会 ©2011-2023 版权所有

中国自动化学会 控制理论专业委员会
电话:+86-13439292673;Email:tcct@iss.ac.cn