基于混沌优化的一种二层非线性规划算法

二层规划为强NP-hard问题,其数值求解极为困难,对于二层非线性规划更是如此.针对这种情况提出一种具有较强鲁棒性和实用性的多点收缩混沌优化算法,之后将其用来求解二层非线性规划.数值仿真表明这种方法能高质量的得出二层非线性规划的全局最优解,并且收敛速度快.

利用混沌搜索求解二层非线性规划问题

根据二层规划的特点,结合混沌优化方法,给出了求解一类二层非线性规划近似全局最优解的有效算法.算例表明,该方法简单有效,为研究二层规划提供了一种新的思路.

解非线性二层规划的一种混合遗传算法

对上层目标函数是非线性的二层规划,将遗传算法与单纯形法相结合提出了一种混合遗传算法,为了解决经典遗传算法在实际应用中存在的早熟收敛、全局优化速度缓慢和解的精度差等缺点,在设计变异算子时引入了梯度投影法,使变异更加有效并能产生更好的后代.数值模拟结果表明该算法是有效的.

一类非线性二层规划的Frank-Wolfe方法

利用下层问题的K-T最优性条件将下层为线性规划的一类非线性二层规划转化为相应的单层规划,同时取互补条件为罚项,得到该类问题的单层罚问题;然后利用Frank-Wolfe方法对单层罚问题进行求解.数值实验表明该方法是可行的.

一类非线性二层多目标规划问题的主要目标法

研究了一类非线性二层多目标规划问题的求解方法.首先利用下层问题的K-T最优性条件,将其转化为带互补约束的多目标优化问题,其次将互补条件作为罚项,构造相应的罚问题,然后利用主要目标法求解该罚问题,最后以相关实例给出了算法的具体实现过程.计算结果表明所设计的主要目标法对该类二层多目标规划问题是可行的.

一种求解非线性二层规划的粒子群算法

基于下层问题的K-T最优性条件和罚函数法，结合粒子群算法提出了一种求解非线性二层规划问题的粒子群算法。数值计算结果表明，该算法可以有效地求解非线性二层规划问题。

一类非线性二层规划的平衡点算法

给出了求解一类非线性二层规划的平衡点算法,并给出算例.

一类非线性二层规划问题的神经网络方法

研究了下层为凸规划的一类非线性二层规划问题的神经网络方法。在下层问题为凸规划的情况下,将下层问题用其K-T最优性条件代替,从而把原二层规划转化为单层非线性规划;构造该单层规划的罚函数,提出求解该类规划问题的神经网络方法。数值试验结果表明该方法是可行和有效的。

基于乘子法的非线性二层规划求解方法

引入乘子法及非单调技术,给出了一种利用乘子法和罚函数法求解非线性二层规划的简单方法,并通过数值试验,验证算法的可行性。

求解一类非线性二层多目标规划的粒子群方法

采用以下层问题的最优性条件代替下层问题的方法,将上层为向量优化、下层为凸标量优化的一类非线性二层多目标规划问题转化为带互补约束的不可微多目标规划问题,分析了2者在最优解方面的关系,并设计了求解相应不可微多目标规划问题的粒子群算法。数值结果表明所设计的粒子群算法是可行、有效的。

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

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

求解二层规划问题的模拟植物生长算法

基于模拟植物生长算法(PGSA),提出了一种求解二层规划问题的智能算法。在该算法中,将二层规划上层解空间和下层反应集分别作为植物的两个生长环境,建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型。该方法具有搜索精度较高,求解稳定性较强的特点,通过与国内外学者在非线性和线性二层规划测试问题的最优值进行精度比较,表明模拟植物生长算法是有效可行的。

一类二次二层规划的平衡点算法

Manoel Campelo借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性.

非线性-线性二层规划问题的罚函数方法

利用下层问题的K-T最优性条件将下层为线性规划的一类非线性二层规划转化成相应的单层规划,同时取下层问题的互补条件为罚项,构造了该类非线性二层规划的罚问题.通过对相应罚问题性质的分析,得到了该类非线性二层规划问题的最优性条件,同时设计了该类二层规划问题的求解方法.数值结果表明该方法是可行、有效的.

非线性二层规划问题的全局优化方法

对于下层为线性规划问题的一类非线性二层规划问题,利用线性规划的对偶理论,将其转化为一个单层优化问题,同时取下层问题的对偶间隙作为惩罚项,构造了一个相应的罚问题,然后提出了一个求解该类二层规划问题的全局优化方法。最后,数值结果表明,所提出的方法是可行的。

求解非线性二层规划问题的模拟植物生长算法

本文以植物向光性生长理论为启发式准则,提出了一种求解非线性二层规划问题的智能优化算法。在该算法中,将二层规划上层解空间和下层反应集分别作为植物的两个生长环境,建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型,两者结合所形成的优化模式,实现了模拟植物从初始状态到完整形式的终态(没有新的树枝生长),从而得到二层规划问题的解。该方法具有搜索精度较高,求解稳定性较强的特点,通过与国外学者在非线性二层规划实际测试问题的最优值进行精度比较,表明模拟植物生长算法是有效可行的。

一类非线性二层规划问题的目标罚函数方法

对于下层为线性规划问题的一类非线性二层规划问题,文章利用线性规划的对偶理论,将其转化为一个单层优化问题.除了添加下层问题的对偶间隙作为惩罚项外,还通过一个目标罚参数来调整上层问题的目标函数值,进而给出了一个求解此类二层规划问题的目标罚函数方法.最后,数值结果表明,所提出的方法是可行的.

非线性二层混合整数规划问题的区间算法

讨论了目标函数和约束条件均为一阶连续可微函数的带约束非线性二层混合整数规划问题的区间算法。利用罚函数法和构造目标函数的区间扩张、无解区域的删除检验原则,建立了求解非线性二层混合整数规划问题的区间算法,并进行了数值实验。结论证明和数值实验均表明该算法是可行且有效的。

基于赠送式捆绑销售的分销系统优化模型研究

以实现分销系统合作伙伴双赢为目标，在市场需求不确定情况下，运用二层非线性混合整数规划模型，研究了一个处于上层的分销商。在采取赠送式捆绑销售策略时的最佳捆绑方式及一个作为下层的零售商的最佳订货批量问题。设计一种基于遗传算法的求解方法，并针对仿真算例求解，验证了模型的有效性。结果表明，由分销商提出的捆绑销售策略有利于提高分销商和零售商利润。