物流实用优化技术

2008年中国物资出版社出版的图书

《物流实用优化技术》是2008年中国物资出版社出版的图书，作者是靳志宏。本书可作为物流工程与管理、交通运输规划与管理、管理科学与工程、工商管理等相关学科与专业的研究生教材，也可作为MBA以及相关专业的高年级本科生的参考教材，还可供对优化技术感兴趣的人士研读。

内容简介

优化技术就是在满足约束条件的可行解集合内寻求全局最优解、局部最优解的过程中所应用的理论与方法，涉及运筹学理论与计算机技术等多学科的交叉领域，具体包括数学建模、约束处理、算法设计以及程序设计等环节。《全国高等院校物流工程专业研究生规划教材：物流实用优化技术（1版）》是围绕上述优化过程的核心环节——算法设计来进行阐述的。数学建模与程序设计环节的内容将在《全国高等院校物流工程专业研究生规划教材：物流实用优化技术（1版）》的优化技术基础中简单阐述，有关这两方面的更详尽的内容需参考相应的运筹学与计算机编程技术书籍。约束处理方面的内容在《全国高等院校物流工程专业研究生规划教材：物流实用优化技术（1版）》相应的章节中也得以体现。

作者简介

靳志宏，男，1963年生。东北大学工学学士、东北大学工学硕士、名古屋工业大学工学博士，大连海事大学教授、博士生导师、物流工程与管理学科带头人、物流系统工程研究中心主任。曾任职于中国东北大学、日本名古屋工业大学；入选“辽宁省百千万人才工程”百层次人才。

1　优化问题与优化技术

1.1　优化问题

1.1.1　现实中的优化问题

1.1.2　优化问题分类

1.2　优化技术

1.2.1　可行解、局部最优解与全局最优解

1.2.2　数学建模

1.2.3　约束处理

1.2.4　算法设计

1.2.5　程序设计

2　优化技术基础

2.1　最优化理论

2.1.1　凸集及其性质

2.1.2　凸组合及其性质

2.1.3　凸函数及其性质

2.1.4　凸规划及其性质

2.2　计算复杂性理论

2.2.1　组合优化与组合爆炸

2.2.2　算法与计算量

2.2.3　计算量与计算复杂性

2.2.4　计算复杂性与优化问题解法

3　优化算法的设计与评价

3.1　优化算法的设计

3.1.1　优化算法及其分类

3.1.2　优化算法的描述

3.1.3　启发式算法策略

3.1.4　启发式算法求解过程

3.2　优化算法的评价

3.2.1　时间性能评价

3.2.2　近似性能评价

3.2.3　鲁棒性能评价

3.2.4　综合性能评价

4　传统的启发式算法

4.1　构筑算法及其应用

4.1.1　构筑算法

4.1.2　构筑算法应用

4.2　改善算法及其应用

4.2.1　改善算法

4.2.2　改善算法应用

5　改进的启发式算法

5.1　改进的构筑算法

5.1.1　构筑算法的局限性

5.1.2　构筑算法的改进型

5.2　改进的改善算法

5.2.1　改善算法的局限性

5.2.2　改善算法的改进型

6　模拟退火算法

6.1　模拟退火算法概述

6.2　模拟退火算法参数

6.2.1　初始温度的选取

6.2.2　温度下降的方法

6.2.3　内循环长度的选取

6.2.4　算法的停止准则

6.3　改进的模拟退火算法

6.3.1　增加记忆功能

6.3.2　模拟退火算法的新解产生

6.4　模拟退火算法在离散优化问题中的应用

6.5　模拟退火算法在连续优化问题中的应用

7　禁忌搜索

7.1　禁忌搜索算法概述

7.2　禁忌搜索算法收敛性分析

7.3　禁忌搜索的参数实现

7.4　禁忌搜索算法的实际应用

8　进化计算

8.1　进化计算的基本框架

8.2　遗传算法

8.2.1　遗传算法的基本结构

8.2.2　遗传算法的实现技术

8.2.3　遗传算法的理论分析

8.3　进化计算的其他形式

8.3.1　演化策略

8.3.2　进化规划

8.4　进化计算的应用

8.4.1　进化计算的应用领域

8.4.2　进化计算求解连续优化问题

8.4.3　进化计算求解组合优化问题

9　人工神经网络

9.1　人工神经元网络

9.1.1　神经元的功能原理

9.1.2　神经元模型

9.1.3　人工神经网络的学习方法

9.1.4　人工神经网络的特点

9.1.5　人工神经网络的主要研究方向

9.2　BP神经网络

9.2.1　多层感知网络

9.2.2　BP网络

9.2.3　BP算法的改进

9.2.4　BP网络的结构参数

9.2.5　BP网络的应用

9.3　Hopfield网络

9.3.1　离散H0pfield网络

9.3.2　连续Hopfield网络

9.3.3　Hopfield网络在求解旅行商问题中的应用

10　蚁群算法

10.1　蚁群觅食规则

10.2　蚁群算法的数学模型

10.3　蚁群算法的基本程序

10.4　蚁群算法的改进

10.5　蚁群算法的应用

10.5.1　问题描述

10.5.2　插装优化问题建模

10.5.3　蚁群算法的开发

10.5.4　实证实验

11　混合算法

11.1　混合优化的机制与策略

11.1.1　混合优化基本机制

11.1.2　混合优化基本策略

11.2　精确解算法之间的混合算法

11.3　精确解算法与启发式算法的混合算法

11.4　传统与现代启发式算法的混合算法

11.5　现代启发式算法之间的混合算法

附录1　BP网络应用问题示例的基本数据

附录2　实验对象PCB的基本数据

附录3　18个基准测试问题

参考文献

前言

现代化管理以及工程技术领域遇到的众多决策问题最终都可以归结为优化问题。其中，工程技术领域的优化问题大都为连续优化问题；而管理领域的优化问题大都为离散优化问题。对于现实优化问题，求解其全局最优解是非常困难的，甚至常常是不可能的，只能求得其局部最优解。基于此，优化技术可分为求解全局最优解的精确解技术以及求解局部最优解的近似解技术。本书重点针对的是后者。

优化技术就是在满足约束条件的可行解集合内寻求全局最优解、局部最优解的过程中所应用的理论与方法，涉及运筹学理论与计算机技术等多学科的交叉领域，具体包括数学建模、约束处理、算法设计以及程序设计等环节。本书是围绕上述优化过程的核心环节——算法设计来进行阐述的。数学建模与程序设计环节的内容将在本书的优化技术基础中简单阐述，有关这两方面的更详尽的内容需参考相应的运筹学与计算机编程技术书籍。约束处理方面的内容在本书相应的章节中也得以体现。

全国各地天气预报查询

上海市

云南省

云南省

云南省

云南省

云南省