一类不可微多目标规划的最优性条件及对偶定理

本文讨论了一类不可微多目标规划问题,它的每一个目标函数都是一个可微函数和一个二项式的千方根的和,在η—凸性的条件下,我们建立了最优性条件及弱对偶定理,强对偶定理和逆对偶定理。     

(F,ρ)-不变凸函数多目标规划的对偶定理

本文给出了(F,ρ)-不变凸函数的定义,并讨论证明了在此定义下其多目标规划的对偶定理。在可微的条件下,(F,ρ)——不变凸函数是目前广义凸函数定义中最广的一种,文献[1～3]中所定义的广义凸函数都是本文所定义的(F,ρ)-不变凸函数的特例,且本文中的主要结论也可看做是对文献[1～3]中部分结论的推广和改进.     

ρ-弧式凸函数多目标规划的对偶定理

文献 [1 ]定义了一类广义弧式凸函数 :ρ 弧式凸函数 ,并讨论了其多目标规划的充分性条件。本文在此定义下讨论了其多目标规划的对偶问题。     

多目标规划的共轭对偶

Tanino.T与Swaragi.Y[1]在R~n空间中讨论了多目标规划的共轭对偶,本文在实赋范线性空间中,利用凸锥的性质(π)[4],保证了紧性,讨论了多目标规划问题的共轭对偶,文[1]中的结论是本文的特例。     

一类非光滑多目标规划的对偶理论

论文首先引入了广义不变凸函数类,然后在此基础上对一类非光滑多目标规划给出了弱有效解的充分条件并建立了对偶理论。最后给出了上述理论在多目标分式规划方面的应用。     

非光滑多目标规划的最优性条件与对偶问题

利用Ｃｌａｒｋｅ广义梯度，对目标函数和约束函数都是不变凸的非光滑多目标规划问题给出最优性条件、广义鞍点定理以及广义的Ｍｏｎｄ－ｗｅｉｒ型对偶。     

拟可微B—preinvex规划的对偶定理

本文讨论了中所讨论的拟可微Ｂ－ｐｒｅｉｎｖｅｘ规划的各上对偶性。     

一类非可微广义分式规划的混合型对偶

对一类目标函数合范数‖Bx‖ρ的非可微广义分式规划，提出了一个混合型对偶，并且在广义(F，ρ)—凸性条件下，给出了相应的弱对偶定理、强对偶定理及严格逆对偶定理。     

基于双层规划的拥挤定价模型及算法

城市道路拥挤定价具有双层特性,上层为城市交通管理部门,下层为道路使用者.本文假设用户出行成本仅与出行时间相关,应用双层规划模型建立拥挤定价模型,并讨论双层规划模型的遗传算法.研究表明,双层规划模型能有效解决复杂的拥挤定价问题,遗传算法收敛较快,容易实现计算精度要求.     

一类非线性二级多目标决策的遗传算法

对非线性双级多目标决策问题,提出了一类非线性二级决策问题的遗传算法的解法。即各级目标函数共用相同的约束条件,对问题分级进行处理;对于每一层利用线性加权法将问题进行简化,将一个非线性二级决策问题转化为多个一级非线性决策问题,再利用遗传算法分别进行求解,可得到原问题的非劣解,从而提供了解决非线性决策问题的一种方法。     

求解双层多目标规划问题的一种方法

本文对双层多目标规划问题的数学模型给出一种新的解决方法,利用带满意度的ε-约束法和Kuhn-Tucker条件把双层多目标规划问题转化为单层单目标约束规划问题,当此约束集为紧集时,采用带权极大模理想点法求解此问题的弱有效解,通过分析人与决策人之间的交互,采用逐步宽容约束法检验此解的满意性。     

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

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

A Cooperation-planning Model Based on Bilevel Programming Decision

This paper is based on a resource constrained active network project; the constraint of the local resource and the time constraint of the cooperation resource are considered simultaneously. And the respective benefit of the manager and cooperation partners is also considered simultaneously. And a cooperation-planning model based on bilevel multi-objective programming is designed, according to the due time and total cost. And an extended CNP based on the permitted range for resource and time requests is presented. A larger task set in scheduling cycle is on the permitting for the request of cooperation resource and time while the task manager itself may be permitted biding for tasks. As a result, the optimization space for the cooperation planning is enlarged. So not every bidding task is successfully bid by invitee, and the task manager itself takes on some bidding tasks. Finally, the genetic algorithm is given and the validity and feasibility of the model is proved by a case.     

A Cooperation-planning Model Based on Bilevel Programming Decision

This paper is based on a resource constrained active network project;the constraint of the local resource and the time constraint of the cooperation resource are considered simultaneously.And the respective benefit of the manager and cooperation partners is also considered simultaneously.And a cooperation planning model based on bilevel multi-objective programming is de- signed,according to the due time and total cost.And an extended CNP based on the permitted range for resource and time requests is presented.A larger task set in scheduling cycle is on the permitting for the request of cooperation resource and time while the task manager itself may be permitted biding for tasks.As a result,the optimization space for the cooperation planning is enlarged.So not every bidding task is successfully bid by invitee,and the task manager itself takes on some bidding tasks.Finally,the genetic algorithm is given and the validity and feasibility of the model is proved by a case.     

一类线性-二次双层规划问题的解法

利用广义逆矩阵理论来研究线性－二次双层规划的求解问题。利用正定二次规划解的唯一性,首先把具有等式约束的线性－二次双层规划问题转化为容易求解的线性规划问题来求解,进而把等式约束问题推广到不等式约束上来。给出了一些线性－二次双层规划解的最优性条件和求解线性－二次双层规划解的算法。这些最优性条件丰富了非线性双层规划的理论,而其求解算法为求解实际问题提供了有利的工具。     

下层解不唯一线性双层规划的全局优化算法

该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。     

求解线性双层规划的一种全局优化算法

讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.     

一类广义凸多目标规划的最优性条件及对偶理论

给出了函数η-凸性、η-伪凸性及η-拟凸性的定义及它们之间的关系,并给出了这几类广义凸性在多目标规划最优性条件、对偶理论中的应用,得出了一些重要的结果.