当期目录

2010年 第14卷 第3期    刊出日期：2010-09-15

上一期    下一期

运筹学

实时求解线性规划问题的原对偶神经网络

张雨浓,易称福,马伟木

2010, 14(3):  1-10. 

摘要 ( 2350 )  

相关文章 | 多维度评价

本文探讨了线性规划的原问题与对偶问题理论, 并在此基础上可开发出一种用于在线求解线性规划的递归神经网络和应用于冗余机器手臂逆运动学的求解问题上. 如, Tang等人开展的原对偶神经网络.  但鉴于对偶理论的复杂性和多样性, 该原对偶神经网络模型仅可以得到线性规划问题的可行解, 而本文对该网络模型改进后可得到线性规划问题的最优解. 仿真结果证实了这种改进模型在解决线性规划问题上的有效性、正确性和高效率.  

循环图C(n,m)}的最小亏格

魏二玲,刘彦佩,李赵祥

2010, 14(3):  11-18. 

摘要 ( 1832 )  

相关文章 | 多维度评价

 本文给出了所有循环图的可定向与不可定向最小亏格. 同时, 也给出了部分循环图的强最小亏格.

 带有机器准备时间且允许重排的在线排序

侯丽英, 康丽英

2010, 14(3):  19-30. 

摘要 ( 1848 )  

相关文章 | 多维度评价

本文中, 我们考虑了带有机器准备时间且允许重排的两台平行机在线排序问题. 其目标为极小化最大完工时间. 我们研究了两种不同的模型, 并分别给出了最好可能的算法.

图的消去割宽问题

张振坤, 高风昕

2010, 14(3):  32-40. 

摘要 ( 1709 )  

相关文章 | 多维度评价

图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件：图中的边在一次性被搜索后立即堵塞，使得这些边在以后的图搜索过程中不再被搜索.该问题起源于流行病的预防、管道的保养和维护等领域. 在这个条件限制下，图搜索问题可以转化为图的消去割宽问题.本文主要研究了图的消去割宽的多项式时间算法、基本性质以及消去割宽和其它图论参数如树宽、路宽的关系，得到了一些特殊图类的消去割宽值.

空间中半光滑算子方程的不精确牛顿法}

刘晶, 高岩

2010, 14(3):  41-47. 

摘要 ( 1749 )  

相关文章 | 多维度评价

弦图的L(3,2,1)}-标号

袁万莲, 翟明清

2010, 14(3):  48-54. 

摘要 ( 1546 )  

相关文章 | 多维度评价

图 G 的一个 L(3,2,1)- 标号是指从 V(G) 到非负整数集的一个映射 f, 满足: 当 d_G(u,v)=1 时, |f(u)-f(v)|\geq 3; 当 d_G(u,v)=2 时, |f(u)-f(v)|\geq 2; 当 d_G(u,v)=1 时, |f(u)-f(v)|\geq 1. L(3,2,1)-标号问题就是确定出最小的整数 \lambda_3(G) 使得 G存在最大标号不超过该数的 L(3,2,1)- 标号. 本文研究了弦图的 L(3,2,1)- 标号问题，获得了弦图及其一些子类, 如扇, r- 路,r- 树等的 \lambda_3 数的界.

一类新的车辆路径问题及其两阶段算法

王科峰, 叶春明, 唐国春

2010, 14(3):  55-63. 

摘要 ( 3362 )  

相关文章 | 多维度评价

本文结合汽车零部件第三方物流业的实际背景，提出了一类新的车辆路径问题，它是一种带时间窗约束的分车运输同时收发车辆路径问题(简称SVRPSPDTW).接着给出了问题的模型，并提出求解问题的启发式算法：两阶段算法. 最后在改进的Solomn的算例的基础上，进行了数值试验.

 解非线性单调方程组的投影自调比对称秩1拟牛顿法

刘浩, 钱小燕, 倪勤

2010, 14(3):  64-72. 

摘要 ( 2101 )  

相关文章 | 多维度评价

本文给出了求解非线性单调方程组的两个自调比对称秩1牛顿法，即投影SSR1法和投影有限储存SSR1法.这两个算法 将自调比对称秩1校正 参数进行了一个简单的修改并采用了保守策略. 在非线性单调函数满足李普希茨连续的条件下， 证明了算法的全局收敛性，并与相同类型的BFGS法进行了初步 的数值比较试验，试验结果表明自调比对称秩1类投影 算法求解非线性单调方程组与相同类型的BFGS数值结果相当.

基于多种运输渠道的经济批量问题的多项式时间算法

柏庆国, 徐健腾, 张玉忠

2010, 14(3):  73-82. 

摘要 ( 2020 )  

相关文章 | 多维度评价

为了集中管理, 降低成本, 增强竞争优势, 供应商通常只负责生产,  而把产品的配送业务外包给某个配送中心, 由配送中心按照零售商的需求决定发货运输的方式和时间. 这样供应商, 配送中心和零售商就构成了二级供应链系统. 本文研究的是运输方式为不同参数的全单位数量折扣结构时, 二 级供应链系统的经济批量问题.分析了最优解的性质,  并对此问题的一种特殊情形给出一个多项式时间算法.

时变条件下带时间窗车辆调度问题的模拟退火算法

杨善林, 马华伟, 顾铁军

2010, 14(3):  83-90. 

摘要 ( 2212 )  

相关文章 | 多维度评价

带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题，现 有大部分相关文献只考虑了车辆行驶速度恒定的情况，忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数，并利用模拟退火算法进行求解，最后通过实验结果说明算法的有效性.

 不完全博弈学习过程的虚拟行动规则

丁占文, 蔡超英, 杨宏林, 蒋书敏

2010, 14(3):  91-100. 

摘要 ( 2035 )  

相关文章 | 多维度评价

本文把博弈学习虚拟行动规则的学习时间一般化,研究不完全学习过程中参与人策略选择的收敛性及效用一致性问题. 分析结果表明：当学习时间不完全时，在学习一致到达的条件下,虚拟行动规则对严格纳什均衡是吸收的; 在学习时间充分及时与虚拟行动非频繁转换的条件下,各参与人的虚拟行动具有效用一致性.

全时段最优套期保值模型及实证研

2010, 14(3):  101-108. 

摘要 ( 2227 )  

相关文章 | 多维度评价

针对传统套期保值模型只考虑套期保值资产在套期保值期末的风险及未能充分利用样本数据所提供的信息的问题,本文提出了一类同时考虑套期保值期内不同期限风险的全时段最优套期保值比率计算模型.全时段套期保值模型通过最小化套期保值资产在套期保值期内不同期限的风险将投资者面临的风险在整个套期保值期内稳定保持在一个较低的水平，并更充分的利用了资产历史价格样本数据所提供的信息.本文基于沪深300指数及其仿真股指期货的历史价格数据，对传统形式的三种套期保值模型与本文提出的三种全时段套期保值模型的套期保值效果进行了实证分析和比较，并使用GARCH模型比较分析了这些模型套期保值的动态效果，结果表明三种全时段模型的套期保值效果都要优于相应的传统模型，能有效地缓解提前终止套期保值时投资者所面临的风险.

Minimax问题的一个滤子算法

杨晓辉

2010, 14(3):  109-121. 

摘要 ( 1694 )  

相关文章 | 多维度评价

本文提出一个求解不等式约束的Minimax问题的滤子算法,结合序列二次规划方法,并利用滤子以避免罚函数的使用.在适当的条件下,证明了此方法的全局收敛性及超线性收敛性.数值实验表明算法是有效的.  

推广AS-GN混合共轭梯度算法

闫晖, 陈兰平

2010, 14(3):  122-128. 

摘要 ( 1778 )  

相关文章 | 多维度评价

本文提出了一种求解无约束优化问题的新算法,使Touati-Ahmed, Storey提出的混合共轭梯度法(以下简称AS)和Gilbert, Nocedal提出的混合共轭梯度法(以下简称GN)成为新算法在精确线性搜索下的特例.通过构造新的$\beta_{k}$计算公式,新算法自然满足下降性条件,且这个性质与线性搜索和目标函数的凸性均无关.在一般的条件下,我们证明了新算法的全局收敛性.数值结果表明该算法对测试函数是有效的.