共查询到19条相似文献,搜索用时 62 毫秒
1.
双层多目标规划问题的Pareto有效解 总被引:5,自引:0,他引:5
杨丰梅 《北京化工学院学报》1994,21(3):79-85
研究双层多目标规划问题。提出了“双级Pareto有效解”和“带权数双级Pareto有效解”的概念,建立了对应的最优性条件。利用这些条件,我们可以设计求解双层多目标规划问题的算法。 相似文献
2.
水资源优化配置的双层多目标规划模型 总被引:1,自引:0,他引:1
利用双层多目标规划研究了基于水权的水资源优化配置问题.将水资源管理机构和各用水者分别作为上、下层决策者,建立了水资源管理机构以水资源总效益最大和水质污染最小为目标、各用水者以取水效益最大为目标的双层多目标规划模型,并给出了相应的求解算法.最后用一个简单的算例验证了模型的可行性. 相似文献
3.
提出了一种求解多目标规划问题的改进模拟退火算法。该算法基于多目标规划的Pareto最优解特征提出了一种新的能量差计算方法,并利用外部存档储存每一代产生的Pareto最优解,通过预设迭代次数,使近似Pareto最优解不断逼近精确最优解。最后,通过数值实验验证算法的可行性和有效性。 相似文献
4.
对一类广义多目标数学规划问题给出了相应的局部弱前效解,有效解,强有效解的二阶判定条件。以及关标准形式下的二阶充分条件。 相似文献
5.
由于多目标规则问题的弱有效解不唯一,因此求解多目标规划问题的全部弱有效解具有非常重要的意义,为此将组合同伦内点方法用于求解凸多目标规划问题,从而得到了一种求解凸多目标规划问题全部弱有效解的具有全局收敛性的方法。 相似文献
6.
几何加权法求解多目标规划问题 总被引:2,自引:0,他引:2
多目标规划的目标函数相互冲突,一般不存在最优解,因此求其非劣解具有重要意义.采用几何加权法提出了一种新的评价函数,通过这种评价函数将多目标规划的目标函数转化为单目标函数,并证明了该方法得到的最优解是多目标规划问题的非劣解.通过算例,比较了线性加权法,极大极小法,几何加权法.结果表明,几何加权法是可行的;通过几何加权法能... 相似文献
7.
讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法. 相似文献
8.
9.
10.
陈顺怀 《武汉理工大学学报》2002,24(12):75-77
从可能度的定义出发,将模糊多目标决策的模糊判决原理推广到模糊随机多目标决策,提出了一种基于目标函数的可信度、可能度、满意度的决策方法,建立了可能度-可信度(PR)、可能度-可信度-满意度(PRS)的决策模型,可广泛应用于各种充满不确定性决策信息的复杂决策问题。 相似文献
11.
n维复形上的多目标规划问题 总被引:2,自引:0,他引:2
薛秀谦 《中国矿业大学学报》1994,23(3):106-112
本文利用代数拓扑方法获得了一类多目标规划问题的有效解的判断准则,探讨了多目标规划问题与参数规划问题的关系。 相似文献
12.
求解二层规划问题的改进粒子群算法 总被引:1,自引:0,他引:1
两层规划问题是一个NP-难问题,这意味着它很难被求解.基于粒子群算法提出了一种求解二层规划问题的方法,通过分离目标函数和约束函数,使每个粒子拥有双适应值,并通过双适应值来决定个体优劣.应用了一种自适应保留不可行个体的策略.数值结果表明了算法的有效性. 相似文献
13.
利用混沌搜索求解二层非线性规划问题 总被引:5,自引:0,他引:5
根据二层规划的特点,结合混沌优化方法,给出了求解一类二层非线性规划近似全局最优解的有效算法,算例表明,该方法简单有效,为研究二层规划提供了一种新的思路。 相似文献
14.
刘建贞 《杭州电子科技大学学报》2010,30(3):91-94
该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。 相似文献
15.
介绍了二层多随从线性规划中下层随从不合作的模型,在约束集为非空有界的前提下,讨论了可行集的几何性质,并利用线性规划对偶理论的基本性质,得到了两个最优化条件。 相似文献
16.
基于双层规划的拥挤定价模型及算法 总被引:2,自引:0,他引:2
城市道路拥挤定价具有双层特性,上层为城市交通管理部门,下层为道路使用者.本文假设用户出行成本仅与出行时间相关,应用双层规划模型建立拥挤定价模型,并讨论双层规划模型的遗传算法.研究表明,双层规划模型能有效解决复杂的拥挤定价问题,遗传算法收敛较快,容易实现计算精度要求. 相似文献
17.
刘建贞 《杭州电子科技大学学报》2007,27(2):82-85
该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划.利用等价的Kuhn-Tucker条件和凸分析理论给出这类线性双层规划解存在的一个充要条件,及其解的一些相关性质. 相似文献
18.
通过对多目标规划的传统算法和非线性规划信赖域算法的深入研究,提出了与多目标规划问题有关的两个重要函数,并找到了它们与多目标规划问题解之间的密切关系,从而为多目标规划的算法找到了一个恰当的停止准则,为构造多目标规划的信赖域算法提供了理论基础. 相似文献
19.
针对一类二层规划问题,通过建立对偶定理并利用精确罚函数法和调节熵函数将其近似转化为无约束可微优化问题.建立了相关算法,讨论了算法的收敛性,给出了数值算例,证明算法是有效和可靠的. 相似文献