论文部分内容阅读
本文利用Dantzig-Wolfe分解给出了解决一类二阶段随机规划问题的自协调障碍函数内点算法,讨论了与算法有关的障碍函数的性质,并分析了该算法的全局收敛性和多项式时间复杂度.
一类二阶段随机规划问题的对数障碍函数法
【摘 要】
：
本文利用Dantzig-Wolfe分解给出了解决一类二阶段随机规划问题的自协调障碍函数内点算法,讨论了与算法有关的障碍函数的性质,并分析了该算法的全局收敛性和多项式时间复杂度.
【机 构】
：
山东科技大学信息学院,青岛,266510
【出 处】
：
中国运筹学会第八届学术交流会
【发表日期】
：
2006年6期
其他文献
双层规划问题是一个NP hard问题,其求解异常困难.现有的求解算法或求解方法,都是针对特定的双层规划模型提出的,缺乏通用性和普遍性.本文首先对基本粒子群优化算法作了改进,
自然界所提供的答案是经过漫长的自适应过程--遗传过程而获得的结果.除了遗传过程的最终结果,我们也可以利用这一过程本身去解决一些较为复杂的问题.这样,我们不必非常明确地
去年元旦、春节期间,我团有少数职工互相串联,秘密集会,准备来团部示威游行,向团党委索要欠发工资和集资借款(团办第三产业向职工借的款)。他们
During the New Year’s Da
目的通过对C3H10T1/2细胞进行成骨及成软骨分化,利用微小RNA(microRNA,miRNA)芯片技术筛选成骨分化和成软骨分化中差异miRNA,以期寻找调节C3H10T1/2细胞成骨及成软骨分化的特
随着2008年北京奥运会的临近,奥林匹克森林公园及中心区(以下简称中心区)的建设工作正得到全面的开展.奥林匹克公园中心区大约有17000盏各类不同的照明灯具.在如此大的范围内
智能建筑已经成为当今建筑行业发展的主要方向，尤其是对大型商业和公共建筑。如何实现电气节能也是智能建筑技术发展需要考虑的一个重要因素。本文主要论述了PowerLogic电力监
目的总结猪来源异种细胞移植临床前研究的进展。方法广泛查阅近年来与猪来源异种细胞移植临床前研究相关的文献,对研究进展进行总结分析。结果随着新型免疫抑制剂的应用及转
本文在降维算法的基础上,加入了非精确的一维搜索,得到了求解仅含线性等式约束的非线性规划问题的一种新算法.文中对此算法进行了一定量的实例分析,结果表明,将一维搜索引入
本文将研究如何估计正数a,使得可将给定多项式的无约束全局最优化问题转化为在‖x‖≤a上的约束最优化问题来求解.