摘要:1. 最短路径问题 如果从图中某一顶点(称为源点)到达另一顶点(称为终点)的路径可能不止一条,如何找到一条路径,使得沿此路径各边上的权值总和(即从源点到终点的距离)达到最小,这条路径称为最短路径(shortest path)。 根据有向网或无向网中各边权值的取值情形及问题求解的需要,最短路径问题分为阅读全...
《布局优化的理论、算法及应用》内容简介：布局问题是给定一个布局空间和若干待布物，将待布物合理地摆放在空间中，以满足必要的约束条件，并达到某种最优指标。该类问题涉及许多行业和现实生活中的许多方面。随着工业、交通、国防等方面高新技术的发展，更多高层次的复杂布局问题——大型、高维、动态复杂布局优化设计...
《关于约束稀疏优化问题的理论、算法及应用研究》是依托西安交通大学，由徐凤敏担任项目负责人的面上项目。中文摘要 随着信息处理技术的飞速发展和稀疏优化研究的深入，仅只考虑含稀疏约束的无约束稀疏优化模型已很难满足实际需要（如：核密度学习、稀疏支撑向量机及稀疏金融投资组合等）。本项目以稀疏优化的实际应用为背景...
《地球空间信息球面离散网络：理论、算法及应用》针对地球空间信息球面离散网恪的理论和技术问题进行了系统的研究，为全球海量地球空间信息的组织、管理和应用没计了新的技术框架。全书共分九章，分别论述球面网格数据模型的研究方法，基于地理坐标的球面网格，施奈德等积多面体投影，球面等积网格生成算法，球面六边形网格系统...
《有向图的理论算法及其应用》作者从近30年关于有向图理论研究的数千篇论文中精选了具有理论意义、重要算法及其实际应用的结果,涵盖了有向图理论中从最基本到较为高深的重要专题。主要内容有:有向图的基本知识和理论、连通性、图的定向、网络流、哈密尔顿性的深入研究、有向图的路和圈、子模流、竞赛图的推广以及...
《切换非线性控制系统的理论、算法及应用》是依托中国科学院数学与系统科学研究院，由程代展担任项目负责人的面上项目。项目摘要 研究模型为若干不同非线性动态的切换模型的综合问题，主要包括：系统的能控性及控制器设计、系统的稳定性、切换律及镇定器设计。同时考虑局部问题与全局问题。局部问题以非线性系统几何理论为...
《有向图的理论、算法及其应用》是2009年1月科学出版社出版的图书，作者是(丹)J. 邦詹森(Jensen Bang)，(英)G. 古廷(Gregory Gutin)。内容简介 本书介绍了有向图的基本知识和理论、连通性、图的定向、网络流、有向图的路和圈、子模流 等。图书目录 第1章 基本术语及结论 第2章 距离 第3章 网络流 第4...
《量子强化学习理论、算法及应用》是依托浙江大学，由董道毅担任项目负责人的青年科学基金项目。项目摘要 设计快速高效的学习算法是人工智能中的一个关键问题，强化学习是机器学习领域的一种重要学习方法。项目以自主移动机器人学习和量子系统控制设计为应用背景，拟将量子理论系统的引入到强化学习系统的分析与设计中，探索...
《有向图的理论算法及其应用》作者从近30年关于有向图理论研究的数千篇论文中精选了具有理论意义、重要算法及其实际应用的结果,涵盖了有向图理论中从最基本到较为高深的重要专题。主要内容有:有向图的基本知识和理论、连通性、图的定向、网络流、哈密尔顿性的深入研究、有向图的路和圈、子模流、竞赛图的推广以及...