单级与二级整数规划算法原理及应用
分類: 图书,自然科学,数学,概率论与数理统计,
作者: 李彤,宿伟玲,李磊著
出 版 社: 科学出版社
出版时间: 2007-7-1字数: 157000版次: 1页数: 128印刷时间: 2007/07/01开本:印次:纸张: 胶版纸I S B N : 9787030193322包装: 平装内容简介
本书重点介绍和总结了近年来整数规划理论和应用的若干研究领域与算法,在此基础上尝试建立了一种新的面向求解整数规划的仿生类随机算法——模拟植物生长算法,并将该算法进一步向二级整数规划领域拓展。本书中的实际案例大多是作者在实践中运用的实例,具有很强的现实意义。
本书可作为管理科学与工程、应用数学、计算机科学、系统科学等专业的研究生教材,也可作为管理人员、工程技术人员研究优化理论和算法的参考书。
目录
前言
第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本章小结
参考文献