本书着眼于人类社会生产和经济生活领域中与扩展最优树相关的优化问题,从应用领域及优化方法上对扩展最优树问题进行了研究,设计并分析了相应的优化求解方案,为相关问题的研究和探讨提供了新的思路和方法。首先,基于传统社会生产中工程应用领域最优树问题,以生成树的顶点度为着眼点,将两类典型的单目标度约束最优树问题,扩展到多目标情形,为两类多目标度约束最优树问题设计了行之有效的求解方案。其次,引入天体物理学中的万有引力定律,将扩展最优树理论应用于社会经济网络优化问题中,从资源流通角度探索使社会网络系统总体效益最大化的策略方案。最后,探讨不同类型的扩展最优树问题与经典TSP问题(traveling salesman problem)之间的内在逻辑关联,以不同于传统的思维和视角,将经典TSP问题纳入扩展最优树的大理论框架下。
此外,不同于常用的社会网络分析方法,本书以最优树相关理论为工具,结合改进的万有引力模型与扩展最优树理论来研究社会网络系统,探索和发现了区域关系网络在扩展最优树理论下所呈现的不同于传统认知的新的价值。这对完善社会经济网络理论框架、丰富理论研究成果、促进区域网络发展具有一定的借鉴和启发意义。本书将最优树相关理论应用于此类社会关系网络的研究,是一种新的尝试,未来还将呈现更为广阔的探索空间。
展开