《单级与二级整数规划算法原理及应用》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:李彤,宿伟玲,李磊著
  • 出 版 社:北京:科学出版社
  • 出版年份:2007
  • ISBN:7030193326
  • 页数:128 页
图书介绍:本书重点集中于整数规划的通用全局最优领域,继模拟退火算法、遗传算法和蚂蚁算法之后首次将植物的向光性特点作为算法寻优机理,提出了模拟植物生长算法,其算法原理就是将整数规划的可行域当作植物的生长环境,将全局最优解(吸引子)当作光源,模拟真实植物的向光性机理(形态素浓度理论),建立枝叶在不同光线强度环境下(吸引域)向光源(全局最优解)快速生长的动力机制。

第1章 绪论 1

1.1 多级规划的内涵及其产生背景 1

1.2 多级规划的发展概况 2

1.3 单级与二级整数规划的研究意义 3

1.4 本书结构与主要创新点 4

第2章 整数规划全局优化的若干算法 7

2.1 模拟退火算法及其整数规划算法 7

2.2 遗传算法及其整数规划算法 19

2.3 离散搜索法 31

2.4 利用填充函数求解整数规划的近似算法 36

2.5 非线性整数规划的连续化 44

2.6 本章小结 52

第3章 模拟植物生长算法 53

3.1 模拟植物的生长演绎方式 54

3.2 模拟植物生长算法迭代步骤 60

3.3 两类非线性整数规划问题的算例 64

3.4 算法改进 67

3.5 Steiner问题的一个通用算法 72

3.6 本章小结 78

第4章 二级整数规划的有关算法 79

4.1 线性二级整数规划的算法 79

4.2 一类非线性二级整数规划的近似算法 84

4.3 二级混合整数规划问题的全局最优算法 89

4.4 非线性二级整数规划的全局算法 95

4.5 本章小结 102

第5章 基于模拟植物生长的二级整数规划算法应用 103

5.1 企业人力资源规划模型的研究 103

5.2 机器设备分配问题规划模型的研究 110

5.3 排污权有偿分配的主从递阶整数规划模型的研究 116

5.4 本章小结 123

参考文献 124