扩展最优树理论及其在社会经济中的应用

图书标准信息

• 作者 马良 著；魏欣
• 出版社 立信会计出版社
• 出版时间 2017
• 版次 1
• ISBN 9787542972705
• 定价 58.00元
• 装帧 平装
• 开本 16开
• 页数 154页

【内容简介】

国民经济各部门和科学技术的各个领域中，普遍存在着很优化问题。很优树是一类重要的网络优化问题，虽然人们对很优树问题的研究由来已久，并根据应用背景不同而扩展为相应不同特征的生成树。但求解技术和方法上而言，仅局限于一些经典的求解算法。本书着眼于工程实践和社会经济生活领域中与生成树相关的优化问题，设计并分析了相应的优化求解方法，为很优树相关问题的研究和探讨提供了新的思路和方法，也为管理科学和系统科学领域的研究提供了方法和工具。本书着眼于国民经济各部门及科学技术各领域中普遍存在的很优化问题，以扩展很优树理论为核心，结合工程实践和社会经济网络中与生成树相关的优化问题，设计并分析了相应的优化方案，进而可为工程技术及科产管理决策拓展新的思路和方法。

【目录】

章引论

1.1组合优化与计算复杂

1.2启发式算法

第2章很优树理论

2.1很优树问题的研究背景及意义

2.2网络优化与很优树问题

第3章虑度约束的很优树问题及其优化算法

3.1多目标优化问题

3.2多目标度约束小生成树及其优化算法

3.3多目标mn-max度约束小树问题及其优化算法

第4章区域网络优化中的扩展很优树理论及其应用

4.1引力理论

4.2基于很优树理论的区域城市引力网络优化

4.3基于很优k-生成树理论的创新区域择优机制研究

第5章扩展很优树理论与经典tsp问题

5.1很优树理论与tsp问题

5.2基于遗传变异特的异类多种群蚁群优化算法的tsp问题求解

5.3基于多核多线程的大规模tsp问题的快速算法

第6章研究展望

6.1结

6.2展望

参文献

附录1

附录2

附录3

附录4

附录5