一种新的自适应非单调牛顿算法

本文针对无约束优化问题,提出一种新的自适应非单调线搜索技术.基于新的非单调线搜索技术,提出一种自适应非单调牛顿算法.在适当的假设下,证明了新的算法的全局收敛性.数值结果表明了该算法的可行性和有效性.

基于α-CIS值的非合作-合作双型博弈的求解

本文研究了非合作-合作双型博弈模型求解的问题.首先利用于α-CIS值,求解非合作-合作双型博弈中的合作博弈阶段,再对非合作博弈阶段求其纯策略纳什均衡,获得了基于α-CIS值的双型博弈的一种新的求解方法.推广了原始双型博弈模型的求解方法并证明其可行性.

绿色供应链技术创新与合作伙伴选择决策研究

绿色技术是提高绿色供应链竞争力的关键,对于绿色供应链成员选择合作伙伴的决策也具有重要影响。基于绿色技术创新与技术共享两个重要因素,采用非合作—合作两型博弈模型分析了由1个供应商和3个制造商组成的两级绿色供应链绿色技术创新与合作伙伴选择的问题。在合作博弈阶段采用宗系解对绿色供应链成员进行收益分配,在非合作博弈阶段得出绿色供应链成员共享绿色技术或进行绿色技术创新的最优决策并得到纯策略纳什均衡。研究结果表明:在不考虑制造商进行绿色技术创新的情况下,供应商优先选择本身实力强劲的制造商作为合作伙伴;进一步地,只有在共享绿色技术成本较低时供应商才会选择技术共享以增加绿色供应链的整体利润。另一方面,在考虑制造商进行绿色技术创新的情况下,实力强的制造商依然具有较大的优势,而相对较弱的制造商只有在绿色技术创新收益高出强劲制造商时,供应商才会选择其作为合作伙伴。研究结论有助于展现绿色供应链伙伴选择的内在机理,对绿色供应链的管理实践有一定的理论和现实意义。

求解非线性P_0互补问题的填充函数法

首先利用光滑Fischer-Burmeister函数,将非线性P_0互补问题转化成相应的约束优化问题;然后对此约束优化问题构造出一种新的无参数的填充函数,讨论了该填充函数的有关性质,并提出了求解非线性P0互补问题的填充函数算法。通过几个数值算例验证了该算法的有效性。

求解双层规划问题的填充函数法

本文研究了一类带等式和不等式约束的双层规划问题,首先利用下层问题的KKT条件将双层规划转化为单层约束规划问题;其次结合罚函数法,构造了一种新的填充函数,并探讨了它的性质;最后基于构造的填充函数,获得了一种求解双层规划问题的填充函数法,并通过数值实验说明了该算法的可行性.

线性互补约束规划问题的一种Filter算法

本文研究了求解线性互补约束规划问题的算法问题.首先基于广义互补函数和摄动技术将问题转化为带参数的非线性优化问题,利用SlQP-Filter算法方法,求解线性互补约束规划问题的一种Filter算法.在适当条件下,证明了该算法的全局收敛性.

两类新的填充函数

给出了填充函数的一个新的定义,并在此基础上,构造了两类新的填充函数,之后对其性质进行了分析和讨论.最后基于构造的第二类填充函数,建立了一种全局优化算法,并对该算法进行了数值试验.数值结果表明该填充函数算法是可行有效的.

基于二层规划的委托代理协调问题

考虑不对称信息条件下的委托代理问题,结合不适定二层规划的理论.给出了不适定委托代理问题的定义.针对后者的乐观模型,利用一种模糊交互式协调算法进行求解,最终获得了一个委托人与代理人均可以接受的满意契约,从而达到了双方共赢的目的.最后通过一个算例说明了所没计算法的合理性与可操作性.

混合整数半无限规划问题

本文主要讨论混合整数半无限规划(mixed integer semi-infinite programming, MISIP)问题的求解方法.首先分离内层约束中的连续变量和整数变量并将原问题转化为混合整数互补约束规划(mixed integer mathematical programming with complementarity constraints, MIMPCC)问题.其次在假设内层问题满足Slater约束规范的条件下得到了转化前后问题的等价性.继而分别将MIMPCC问题转化为可用常规优化软件求解的混合整数规划问题和非线性规划问题.由于在转化过程中会生成大量的变量和约束,为求解内层问题中变量较多的MISIP问题,本文提出一种行约束生成法,并证明该算法可在最多O(|Z|)次迭代之后得到最优解.最后通过一些数值实例验证算法的有效性.