Bellman最优性原理——论动态规划(Ⅰ)

对于Bellman最优性原理,本文举出实例表明:(1)策略不一定有(合理的)子策略;(2)子策略不一定存在最优子策略;(3)最优策略不一定有最优子策略;(4)用最短路与反证法来论述最优性原理的正确性,不能肯定成立;(5)Bellman最优性原理与其递推公式并不等价。 讨论四类最优策略之后,给出最优性原理与递推公式等价的一个充分性定理。     

m-aryn-cube网络的最优路由

基于可选邻接点的概念,在m-ary n-cube网络中提出一种新的最优寻径算法.这种算法始终在当前结点的可选邻接点中选取最空闲邻接点作为下一个信息传输点.该算法使得从源结点到达目的结点路由是最短路由也是最快速路由,而且在多项式时间内可以完成.     

优化路问题的代数方法—论动态规划（Ⅱ）

本文用同一思路求解多阶段有向图中三种优化路问题:最优路、N阶最优路及多指标Pareto优化路问题,它们都服从嘉量原理,都用同一个代数公式表达它们的嘉量,并可在同一种表格中进行计算,只是所在半域不同,以本文的方法讨论动态规划中一些离散决定型典型应用问题,其提法、建模思路以及求解过程都有可观的扩大与改善。     

关于多目标数学规划的最优性条件

本文讨论定义于Ｂａｎａｃｈ空间的多目标数学规划，得到一些ε－最优解和（弱）有效解的必要条件，充分条件和必要充分条件。     

某些周期函数类的n宽度

设G是B核,记用d_n,dⁿ和δ_n分别表示Kolmogorov,Gel''fand和线性n宽度。本文求出了和的精确值,找到了各自的极子空间(或最优算子)。由此证明了Pinkus猜想(即是的极子空间,)在p=q时的正确性。     

一般决策模型最优策略的结构

本文讨论了[1]中所定义的正规一般决策模型DM的最优策略的结构。证明了在假设C下,任一策略π为最优策略的充要条件是:其几乎处处可表示为所有确定性强最优策略的一个凸组合。     

直线加速器驻波腔中的瞬态束流负载效应

在高能加速器中, 随着单个束团和束团串中电荷量的提高, 当粒子束穿过加速腔的时候, 感应出的瞬态束流负载电压也越来越高. 但是, 在通常分析束流负载的时候, 往往对稳态束流负载研究的比较多, 而对瞬态束流负载的研究要相对少一些. 本文首先对束流负载的瞬态特性和束团穿过加速腔时高频源所看到谐振腔谐振频率的变化方式进行了分析, 然后又对两种情况下谐振腔的最优失谐条件进行了讨论, 并给出了相应的解析公式. 在第1种情况下, 当粒子束穿过加速腔的时候, 谐振腔的自然谐振频率能够及时地得到调节, 从而使高频源的电流与谐振腔的腔压同相, 以提高高频源的效率; 在第2种情况下, 当粒子束穿过加速腔的时候, 谐振腔的自然谐振频率保持不变, 不能被调节. 最后, 还对BEPCⅡ现有预注入器的预聚束腔、BEPCⅡ未来预注入器的两个次谐波聚束腔中的瞬态束流负载效应进行了分析.     

航线优化的随机动态规划模型

航空公司在给定的运力和机队配置条件下,如何适应航线需求的不断变化而合理地分配运力,使航空公司的经营效益最大化是我国航空经营管理的一个重大课题.根据航班效益分析,在一定的经营时间,航行班次的条件下,建立一个航线贡献最大化的含有随机变量的动态规划模型.求解方法是先用M ON TE C ARLO方法计算机仿真把模型转化为非线性的整数规划.再用动态规划中资源分配算法求出模型的最优解,编排最优各航线规划.     

一类非线性半向量二层规划问题的罚函数方法

本文研究了一类非线性-线性半向量二层规划问题的罚函数求解方法.对于该类半向量二层规划问题,首先基于下层问题的加权标量化方法和Karush-Kuhn-Tucker最优性条件,将其转化为一般的二层规划问题,并取下层问题的互补约束为罚项,构造出相应的罚问题;然后分析罚问题最优解的相关特征以及最优性条件,进而设计了相应的罚函数算法;最后以相关算例验证了罚函数算法的可行、有效性.