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