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

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

DC规划的整体算法

通过对DC规划问题目标函数的线性下界估计,建立了DC规划的松弛线性规划,给出了 DC规划问题的一个新的整体优化算法.并通过对松弛线性规划可行域的细分以及一系列松弛线性规划的求解过程证明了算法的可行性,实例显示算法对大规模问题也是有效的.     

无约束线性二层规划问题的区间算法

利用区间分析研究无约束线性二层规划问题的数值方法.通过建立目标函数的区间扩张和构造无解区域删除检验原则,建立区间算法,证明了算法的收敛性,并进行数值实验,给出数值算例.该算法可以同时求出二层规划的最优值和全部最优解的区间值.算例结果表明该算法是可靠和有效的.     

一种结合NCP函数的SQP滤子新算法

提出一种带非线性互补函数的信赖域序列二次规划滤子算法.通过引入滤子概念,避免了罚函数法中罚参数选择的困难.借助非线性互补函数简化了非线性规划问题的KKT条件,并用非线性互补函数代替滤子中的约束违反度函数,在一定的条件下证明了算法具有全局收敛性.数值试验结果表明算法是有效的.     

一类无约束二层规划问题的区间算法

讨论了目标函数为一阶连续可微函数的无约束二层规划问题的区间算法,构造了二层规划问题目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束二层规划问题的区间算法,并进行了数值实验。理论证明和数值实验均表明算法是可靠和有效的。     

求解二层规划问题的萤火虫智能群优化算法

针对二层规划问题,给出二层决策问题数学模型的一种新的解法,二层规划萤火虫智能群优化算法:首先采用以原问题的下层问题的Kuhn-Tucker条件代替下层问题的思想,将二层规划问题转化为单层规划问题.其次为避免求解目标函数的梯度信息以及算法过早的陷入局部最优,利用基于Pareto最优解集的萤火虫智能群优化算法对其进行求解,并利用Matlab予以实现.利用5个具有代表性的标准测试实例对该算法予以测试,并与其他算法进行比较.结果表明,结合Kuhn-Tucker条件的萤火虫智能群优化算法在5个测试函数中均能寻找到最优Pareto解,并且在求解的上层目标函数值上均优于对比算法,表明新算法可行有效.     

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

在将二层线性规划问题转化为目标函数带有罚函数子项的非线性单级优化问题的基础上,提出了基于遗传算法求解该问题的全局优化方法,给出了应用实例。示例仿真表明,该算法是实用有效的。     

求解离散双线性系统最优控制的两级算法

讨论了具有二次型目标函数的离散双线性系统的最优控制问题，提出了一种两级最优控制算法，并证明了该算法的收敛性。该算法首先把非线性问题转化为一系列线性子问题，然后利用动态规划求解此线性子问题。仿真结果表明该算法是有效的。     

一类二层多目标规划的混沌遗传优化算法及其应用

针对求解一类二层多目标规划问题,首先将其转化为等价的单目标规划问题,然后利用遗传算法优化的反演性和混沌优化方法的遍历性,并结合精确罚函数求解非线性约束优化问题,提出了求解此类问题的混沌遗传算法.该方法能够有效改善遗传算法的局部搜索能力和搜索精度,求解精度和可靠性较高.实际算例表明,算法是有效可行的.     

一种改进的蚁群算法用于灰色约束非线性规划问题求解

针对灰色约束非线性规划问题,设计了一种改进蚁群算法．该算法采用了正反馈机制。在对灰色约束非线性规划问题白化处理后,将罚函数方法引入到目标函数中,同时给出了改进蚁群算法的仿真流程．实例应用表明,将改进后的蚁群算法应用于灰色约束非线性规划问题的求解是可行有效的。     

求解一类（0,1,2）规划问题的二级定界组合算法

提出了一种求解一类（０，１，２）规划问题的二级定界组合算法，该算法采用二级高位优先的先成算法，按目标函数的一定排列顺序有规划地生成所有组合，采用二级定界组合算法，有效地删除大多数非可行组合和非最优组合，大大减少了搜索组合的个数，具有较高的计算效率。     

二次规划求解方法探讨

文章推广与应用了二次非线性规划模型的基础理论及算法。在线性规划模型中,活动对目标函数的贡献与活动水平成比例关系,因而目标函数是决策变量的线性函数,而在实际问题中,往往遇到活动对目标函数的贡献与活动水平不成比例关系的情形,即目标函数不是决策变量的线性函数,而是二次非线性函数,我们可以利用K—T条件并转化为等价求解相应的线性规划问题。经过分析可以得到结论,目标函数变成了线性函数,但约束函数中有一个非线性函数,这时问题仍然是非线性的。应用Excel规划求解工具解这个模型后我们知道如果投资者愿意承担多一点的风险,就可以获得更大的收益。     

不可微凸规划的一个新算法

提出了解决线性约束不可微凸规划的一个新算法－既约次梯度有效集算法。该算法充分利用了目标函数的次梯度和有效集策略，发地选择规划，克服了由目标函数是否光滑所造成的困难，并保证了算法的总体收敛性。     

混合整数两层线性规划的一个代理约束方法

本文介绍了混合整数两层线性规划问题，引入代理约束，构造计算简单的定界函数，提出一个分支定界算法，并给出算例说明算法是有效的。     

求解混合整数双层规划的凸组合算法

利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性规划,然后用事先确定步长的凸组合算法迭代求解此单层非线性规划,进而得到原双层规划的局部最优解.     

基于遗传算法的一类资源分配两层规划问题求解

提出了一种基于遗传算法求解一类资源分配两层规划问题的方法。为了提高遗传算法处理上级资源约束的能力,在生产初始种群时处理上级资源约束,将随机产生的初始种群变为满足上级资源约束的初始种群,避免使用罚函数处理上级资源约束。     

新的无罚函数无滤子的序列二次规划方法

对一般的具有等式约束和不等式约束的非线性规划问题,提出了一个无罚函数无滤子的信赖域序列二次规划算法.整个算法分为两个阶段,第一阶段计算可行步,以达到减少约束违反度的目的,第二阶段为优化阶段,以减少目标函数的二次模型为目的.此算法中可行步和优化步是相对独立的,任何减少约束违反度的算法都可以应用,具有更大的灵活性.在合理的假设条件下,证明了算法的全局收敛性和局部收敛性.通过数值实验证实了算法的有效性.     

城市配送末端节点布局双层规划模型及算法

在对上海城市配送末端节点现状调查分析的基础上建立了城市配送末端节点布局双层规划模型,其中,上层规划模型从规划者的角度使整个系统最优,下层规划模型从客户的角度综合考虑末端节点到客户距离、末端节点的服务价格和服务质量等3个方面主要因素使客户系统最优.利用反应函数设计了启发式求解算法.将上海徐家汇街道作为研究区域进行实例分析,结果表明:模型及算法能解决城市配送末端节点布局问题.     

二维水平井轨道设计的优化模型及算法

建立了设计二维水平井轨道的非线性优化数学模型,并构造了两种求解算法．第一种方法是依据Ｌｉｐｓｃｈｉｔｚ 条件及可行域的特点构造的网格算法,第二种方法是将原问题化为与之等价的双层规划问题,然后依据上下层规划的最优性条件,建立了一种更为切实有效的求解算法,数值结果验证了模型及算法的正确性和有效性     

利用二次贝齐尔函数的一维优化算法

本文利用贝齐尔函数良好的保型性质,将它作为拟合函数,构造了一个一维优化算法。数值实验表明,对于高度非线性的目标函数,新算法具有很强的适应性,比同类算法更有效。