摘要：考虑了在带区间数据的不确定网络中,最小风险和模型以及最小最大风险模型下的斯坦纳树问题.它们推广了相应模型下的最短路问题和最小支撑树问题,在网络设计中具有更加广泛的应用.我们分别给出了这两个模型下斯坦纳树问题的近似算法,并对算法性能儆了理论分析和证明.结果显示我们的算法具有优良的常数逼近的性质,能在多项式时间内算出令人满意的解.

摘要：130多年前,赫胥黎在一次题为《科学与艺术》的讲演中说:"科学和艺术就是自然这块奖章的正面和反面,它的一面以感情来表达事物永恒的秩序,另一面则以思想表达事物的永恒秩序。"李政道在给柳城《电影三字经》的序言中写道:"我一直有一个信念,那就是科学与艺术是人类认识世界与表达世界的不同道路,这两条道路并不是楚河汉界,也不是泾渭分明,更不是永不相交的平行线。

摘要：本文主要对N车探险问题进行研究,通过建模将该问题转化为一个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为一个动态规划模型.引入两个基本启发式算法对其进行求解,在此基础上,提出并构建了一种rollout算法.这种rollout算法的设计源于动态规划中的策略迭代思想,花费较少的计算时间的代价,可以大大改善基础启发式算法的计算效果。文章最后给出计算实例.

摘要：本文探讨了一类N车探险问题的近似算法,首先通过建模将N车问题转变为一个等价的非线性0-1混合整数规划问题,进而将该非线性0-1混合整数规划问题转化为一个一般的带约束非线性规划问题,并用罚函数的方法将得到的带约束非线性规划问题化为相应的无约束问题.我们证明了可通过求解该无约束非线性规划问题得到原N车问题的ε-近似度的近似解,并设计了一个收敛速度为二阶的迭代算法,文章最后给出算法实例.

摘要：给定一个赋权图G=(V,E;w,c)以及图G的一个支撑子图G_(1)=(V,E_(1)),这里源点集合S={s_(1),s_(2),…,s_(k)}?V,权重函数w:E→R^(+),费用函数c:E\E_(1)→Z^(+)和一个正整数B,本文考虑两类限制性多源点偏心距增广问题,具体叙述如下:(1)限制性多源点最小偏心距增广问题是要寻找一个边子集E_(2)■E\E_(1),满足约束条件c(E_(2))≤B,目标是使得子图G_(1)∪E_(2)上源点集S中顶点偏心距的最小值达到最小;(2)限制性多源点最大偏心距增广问题是要寻找一个边子集E_(2)■E\E_(1),满足约束条件c(E_(2))≤B,目标是使得子图G_(1)∪E_(2)上源点集S中顶点偏心距的最大值达到最小。本文设计了两个固定参数可解的常数近似算法来分别对上述两类问题进行求解。

摘要：研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货架信息构建了描述订单之间关系的加权相似度指标,分析了加权相似度与总拣选成本之间的正相关关系。基于订单之间的加权相似度设计了求解模型的贪婪算法。利用具体算例进行模拟计算,分析了加权系数的变化对订单分批结果的影响,以及加权系数λ的取值与工作人员拣取一件商品的成本c1和AGV搬运一次货架的成本c2之间的关系,得到了贪婪算法中加权系数λ的确定方法。进一步分析了贪婪算法的计算时间和计算效果,结果显示,通过适当选取加权系数,利用贪婪算法可以在短时间内得到订单分批问题的近似最优解;对于小规模算例,贪婪算法在最坏情况下近似比不超过1.35。利用本文的模型和算法进行订单分批,兼顾了工作人员拣取商品的成本和AGV搬运货架的成本,可以有效提高订单拣选效率,降低订单拣选总成本。

摘要：给出了利用Fiducial推断求广义P值的一般方法,并讨论了其频率性质．然后将之应用于两参数指数分布和不平衡两因素套设计模型．研究结果表明所得广义P值具有好的频率性质．

摘要：本文内容分为两部分.第一部分通过外尔曲率来阐述引力波这个物理概念,为天体源引力波探测(地面或空间)建立一个基本的理论框架.第二部分中,在中国科学院二期先导研究的基础上,我们进一步地说明空间引力波探测的天文学意义,特别是在探索早期宇宙中星系结构的形成,星系-黑洞共同演化结构等重大天文问题中提供一种全新的观察窗口.简要介绍中国科学院空间引力波探测计划(太极计划)的任务设计,并进一步阐明其科学目标以及与(e)LISA项目的区别所在,最后给出空间任务中关键载荷的初步分析.

摘要：对NP难问题建立按需最优计算方法,提出了按需最优计算方法的理论框架,搭建了基于该方法的算法设计策略,主要分析了问题的复杂性与算法的有效性之间的匹配关系。基于该框架的研究对重要的NP难问题的结构研究以及处理方法提供了新的方向。

摘要：本文研究基于经典高斯扩散模式但适用于风向变化条件的毒气扩散模型。经典高斯扩散模式,例如高斯烟云模式和高斯烟团模式,成立的前提条件是在扩散过程中风向保持不变。但在实际应用中风向却常常是变化的。本文在经典高斯扩散模式的基础上引入坐标变换的数学方法,建立了一个能够应对风向变化条件的毒气扩散模型。该模型包括网格化预处理、高斯模式选择和坐标变化三个主要环节。文中详细阐述了模型的主要思想和核心算法。最后简要讨论了模型的程序设计和实际应用。