随机排列最优成组剖分的算法

本文研究随机排列的最优成组剖分问题。这一问题源于铁路列车的最优调度计划方法的设计问题。寻找切实可行的有效算法是问题的焦点。1978年这一问题被列入文献的公开问题之一。1986年许国志、陈庆华和刘继勇提出猜测:此乃NP-完全问题,即多项式时间的算法可能不会存在,除非NP=P。 本文引入一种强同构剪枝策略,以标号树形上的隐式枚举法为工具,得到了上述问题精确最优解的一个算法。其计算时间复杂度为O(n³2^n-2),其中n为随机排列中相异数字的个数。算法在给定n的条件下,     

整体退火遗传算法的几乎处处强收敛性

本文通过鞍论来分析整体退火遗传算法收敛的特性，得出整体退火遗传算法几乎处处强收敛的条件∑n=1^∞e^-δ,Tn＜ ∞，并且给出其收敛率0（1/N N0 （2-Cn^-^N0-mn^-^N0)e^(△-d)/Tm)。     

基于规则格网模型的最优观察点分析与实现

针对实际应用需要中求最优观察点的问题 ,提出了用通视问题来进行求解 ,在建立规则格网模型的基础上 ,给出了一种简便的通视求解方法 ,并经过了实际的验证     

求车间最优逐月生产计划的一个算法

给出一个求车间最优逐月生产计划的数值算法，证明了算法的理论依据，并举例说明算法的应用。     

一维p-Laplacian的加权特征值的最佳估计

In this paper, we determine the infimum and the supremum of the Dirich-let eigenvalues λn(p) (n = 1,2,…)of the problem t∈ ?[0,T], where 1 < p < ∞, and the weights p are nonnegative and are subject to conditions p(t)dt = M and max(e[0,T] p(t) = H. It is also explained for whatweights p the infimum and the supremum will be attained.     

国民经济消费与积累的最优解研究

最优经济增长问题一直是经济控制论中讨论的主要问题，这方面已有不少献积累。本提出了一个新的最优控制充分性条件，从一个新的角度用一种新的方法对最优经济增长问题进行了研究分析。     

旅馆只开一天——对一道课本习题的再探讨

贵刊文 (1 )、文 (2 )及文 (3 )讨论了高中试验教材第二册 (上 )中《简单的线性规划》的一道习题的整点最优解问题 ,读后很有收获 ,但另一方面 ,这些解都只考虑了旅馆一天的收入 ,笔者以为不尽合理 ,设想一下 ,如果旅馆营业时间不止一天 ,而是足够长 ,原先的那二组最优解还是最优吗 ?这两组解之间就真的难分伯仲了吗 ?进而思之 ,难道就没有比这两组“最优解”更优的解了吗 ?以下是笔者的一点浅见 ,敬请专家、同行指教 ,先抄录一下原题和文 (3 )的解法 .题目 (教材Ｐ6 5第 4题 )某人有楼房一幢 ,室内面积共 1 80ｍ2 ,拟分隔成两类房间作为旅…     

资金的最优分配

利用线性规划和概率论知识，建立了一个关于基金投资的数学模型，借助matlab软件，求得最优解分别为109.8万元，127.525万元，124.93万元。     

最优保存遗传算法在最优资产事计算中的应用

本基献[1]的思路，详细论述了利用遗传算法解决有风险控制的最优资产组合问题的具体实现过程。并讨论了用浮点数的方法表示的最优保存遗传算法的全局收敛性。     

导弹落点密集度评估中最优试验数的确定方法

从Bayes决策的观点出发，引入了损失函数，分析了导弹落点密集度评估中的试验设计问题，对落点密集度指标进行了验前，验后及预验后分析，通过极小化试验的风险可以确定最优的试验数，同时可以根据试验结果对落点散布性进行Bayes决策分析，仿真算例说明了方法的合理性。