一类双层多目标规划的解法

研究一种具有多个决策者卷入,各决策者的目标不止一个,决策者之间存在二阶递阶关系系统--双层多目标规划问题.给出双层多目标决策问题数学模型的一种解决方法,把线性加权模理想点法和Kuhn-Tucker条件结合起来,从而把双层多目标规划问题转化为单层单目标约束规划问题,进而求得原问题的满意有效解.     

遗传算法求解一类特殊的投资决策问题

在风险投资市场上,有一类特殊的投资决策问题可以归结为双层规划问题,其特点是每一层都是一个优化决策问题问题,上层决策的约束域受制于下层优化决策问题,被证明是NP-hard的.本文研究了一类双层线性分式决策问题,设计了遗传算子和定义了适应度函数,提出了一类解决此类问题的遗传算法,设计了数值实例,并与GABB算法进行了比较,验证了算法的有效性.     

极限工况下智能车辆主动转向避障控制

针对极限工况下,传统智能车辆主动转向避障的稳定性与避障效果差等问题,提出一种基于点质量模型与三自由度模型的双层模型预测控制器,包含路径规划和路径跟踪控制层.通过在路径规划层设置合理的避障惩罚函数,规划出无碰撞的局部路径;通过在路径跟踪控制层加入动力学约束,提高极限工况下的车辆稳定性.基于MATLAB与CarSim联合仿...     

关于二次双层规划全局最优解算法的研究简

本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。     

关于二次双层规划全局最优解算法的研究

本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。     

非线性二层规划的一种混合粒子群算法

基于扩展的K-T条件和罚函数方法并结合改进的粒子群算法提出一种求解非线性二层规划问题的新算法,数值计算结果表明,该算法能够在较短的时间内得到问题的近似最优解,是一种求解非线性二层规划问题的有效方法．     

求解一类双层规划问题的邻近梯度算法

非光滑双层规划问题来源于具有广泛应用的经济学、工程学和自然科学等领域。邻近梯度法是一类求解非光滑优化问题的有效算法。当目标函数具有某些特殊结构,特别是当具有某些解析形式的邻近算子时,邻近梯度法是求解非光滑优化问题的高效算法之一。在本文中,首先以凸分析、变分分析与非光滑优化等理论为基础,其次应用参数极小化技术,将具有某些特殊结构的非光滑双层规划问题转化为单层优化问题,最后应用邻近梯度法逐次求解,并建立算法的收敛性分析。     

线性规划中的非线性问题

解决非线性规划的问题,关键是理解非线性目标函数的几何意义,并利用图形及非线性目标函数的几何意义求出最优解及目标函数的最大值或最小值.本文归纳了"三类"线性规划     

求解二层线性多目标规划的一种新算法

给出二层线性多目标决策问题数学模型的一种新解法,把线性加权模理想点法,Kuhn-Tucker条件、罚函数法和Frank-wolf结合起来,将二层线性多目标规划问题转化为单层单目标规划问题,使问题简化,从而得到原问题的解.数值验证表明所提出的算法是有效的.     

非线性混合整数规划的罚函数解法

主要对非线性混合整规划问题的求解进行探讨.利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解.     

一类二层多目标规划的解法

在上层决策变量作为参数的情况下 ,将上层为单目标 ,下层为线性多目标的两层优化问题 ,转化为含参变量的有效集上的单目标问题 ,给出了一个相应的算法     

Concave minimization for sparse solutions of absolute value equations

Based on concave function, the problem of finding the sparse solution of absolute value equations is relaxed to a concave programming, and its corresponding algorithm is proposed, whose main part is solving a series of linear programming. It is proved that a sparse solution can be found under the assumption that the connected matrixes have range space property(RSP). Numerical experiments are also conducted to verify the efficiency of the proposed algorithm.     

Fuzzy线性规划最优解的一些注记

把一类含参数指标的Fuzzy线性规划,归结为另一种形式的线性规划来考虑最优解的问题,并进一步讨论在某一约束下最优解是否存在,给出了它的充要条件.     

关于灵敏度分析的新思考

线性规划的系数发生变化时,是利用灵敏度分析,参数线性规划等方法来处理。但灵敏度分析,参数线性规划是以线性规划问题的稳定性为前提条件。本文探讨不稳定的的线性规划,其系数变化时,求最优解的近似解的方法。     

几类规划问题最优解不存在的条件

本文给出了几类线性约束条件下的非线性规划问题最优解不存在的条件，并把此结论推广到了非线性约束条件下的目标函数为线性的规划问题。     

求线性规划基本可行解的旋转变换法

提出一个求解线性规划基本可行解的旋转法。该方法不需要引入任何人工变量以及辅助规划,从任意一个基本解（即非可行解,又非正则解）出发,通过适当的旋转变换使得基本解的负分量的个数逐步减少,最后得到一个基本可行解。     

线性规划法在物资调运问题中的应用

线性规划法是物资调运问题中最常用的一种方法,本文通过建立线性规划模型,用MATLAB数学软件求出了最优解,得到了一个最佳的物资调运方案。     

改进的“第k最好算法”

"第k最好算法"是求双层线性规划问题最优解的有效方法之一.对前人的"第k最好算法"进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量.     

线性规划问题最优解的讨论

基于线性规划单纯形法,讨论了线性规划问题无最优解、存在唯一最优解和存在无穷多个最优解的判别方法,完善了线性规划问题解的判别理论,弥补了教材在这方面的不足.