本书重点介绍和总结了近年来整数规划理论和应用的若干研究领域与算法,在此基础上尝试建立了一种新的面向求解整数规划的仿生类随机算法——模拟植物生长算法,并将该算法进一步向二级整数规划领域拓展。本书中的实际案例大多是作者在实践中运用的实例,具有很强的现实意义。
本书可作为管理科学与工程、应用数学、计算机科学、系统科学等专业的研究生教材,也可作为管理人员、工程技术人员研究优化理论和算法的参考书。
样章试读
目录
- 前言
第1章 绪论
1.1 多级规划的内涵及其产生背景
1.2 多级规划的发展概况
1.3 单级与二级整数规划的研究意义
1.4 本书结构与主要创新点
第2章 整数规划全局优化的若干算法
2.1 模拟退火算法及其整数规划算法
2.2 遗传算法及其整数规划算法
2.3 离散搜索法
2.4 利用填充函数求解整数规划的近似算法
2.5 非线性整数规划的连续化
2.6 本章小结
第3章 模拟植物生长算法
3.1 模拟植物的生长演绎方式
3.2 模拟植物生长算法迭代步骤
3.3 两类非线性整数规划问题的算例
3.4 算法改进
3.5 Steiner问题的一个通用算法
3.6 本章小结
第4章 二级整数规划的有关算法
4.1 线性二级整数规划的算法
4.2 一类非线性二级控数规划的近似算法
4.3 二级混合整数规划问题的全局最优算法
4.4 非线性二级整数规划的全局算法
4.5 本章小结
第5章 基于模拟植物生长的二级整数规划算法应用
5.1 企业人力资源规划模型的研究
5.2 机器设备分配问题规划模型的研究
5.3 排污权有偿分配的主从递阶整数规划模型的研究
5.4 本章小结
参考文献