一种求解线性二层规划的罚函数方法

利用下层问题的最优性条件代替下层问题,同时取互补条件为上层目标函数的罚项,将线性二层规划转化为相应的单层规划.分析表明,该罚函数为精确罚函数.最后,设计了线性二层规划的罚函数算法,并用数值试验验证了算法的可行性.     

线性半向量二层规划问题乐观最优解的极点检验方法

针对线性半向量二层规划问题的特殊结构,首先采用标量化技术将上述线性半向量二层规划问题转化为一般的二层单目标规划问题,然后采用以下层问题的Kuhn-Tucker最优性条件代替原问题的方法将其转化为含互补约束的优化问题,并取互补约束为罚项,构造相应的罚问题,同时分析罚问题最优解的性质,最后基于罚问题最优解的性质设计了线性半向量二层规划问题"乐观最优解"的极点检验方法。     

求解线性二层规划的一种全局优化方法

以下层问题的KT最优性条件代替下层问题,同时取互补条件为罚项,将线性二层规划转化为带线性互补约束条件的单层优化问题。通过分析单层优化问题与线性二层规划问题之间的关系,将线性二层规划等价地转化为有限个线性规划,通过求解有限个线性规划问题,就得到了线性二层规划问题的最优解。该方法不但能够得到线性二层规划问题的全局最优解,而且还简化了最优解判别条件。     

一类半向量二层规划问题乐观最优解的求解方法

研究了上层为分式规划、下层为线性多目标规划的一类半向量二层规划问题乐观最优解的求解方法。利用对偶理论,先将半向量二层规划问题转化为相应的单层优化问题,同时取下层问题的对偶间隙与上层目标函数分母的比值作为罚项,构造了该类半向量二层规划问题的罚问题,最后基于罚问题的相关性质设计了一种求解算法。数值试验表明,所设计的算法是可行的。     

一种求解线性二层多目标规划的粒子群优化方法

粒子群算法是一种新兴的优化技术。由于粒子群算法实现简单,可调参数少,已得到广泛研究和应用。根据粒子群算法能够有效获得不可微多目标规划Pareto最优解的特点,设计了线性二层多目标规划的粒子群算法:采用以下层问题的K-T最优性条件代替下层问题的思想,将线性二层多目标规划转化为带互补约束的不可微多目标规划问题,然后对所得到的不可微多目标规划问题设计粒子群算法,从而得到线性二层多目标规划问题的Pareto最优解。数值结果表明所设计的算法是可行、有效的。     

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

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

一种求解二层多目标规划问题的改进模拟退火算法

基于求解多目标规划问题的模拟退火算法，将求解二层多目标规划问题转化为交互求解下层多目标规划问题和上层多目标规划问题，然后结合求解多目标规划的精英策略，提出了求解二层多目标规划的改进模拟退火算法。最后，通过数值试验验证了算法的可行性和有效性。     

一种求解线性二层规划ε-全局最优解的方法

以得到的线性二层规划的局部最优解构造约束条件,并将其添加到所构造的线性二层规划的罚问题中,得到相应的单层规划问题。通过对单层规划问题的分析,设计了一种求解线性二层规划ε-全局最优解的算法,并以算例验证了算法的可行性。     

一种求解二层单目标规划问题的基于KKT背离度量方程的粒子群优化算法

下层规划问题最优解的精确性对成功求解二层单目标规划问题具有决定性作用。基于单目标规划问题的KKT条件,引入KKT背离度量方程,利用该度量方程控制下层问题最优解的精度;然后以下层问题最优解的精度控制值为终止条件,设计求解二层单目标规划问题的粒子群算法;最后利用6组带箱式约束的经典算例对算法进行了评估,结果表明该算法能够提高计算效率并能加速算法收敛速度。     

基于SQP与广义投影的线性互补约束问题全局收敛性算法

利用SQP技术与广义投影相结合得到了带线性互补约束规划问题的一种新算法,在一定的条件下分析和证 明了算法的收敛性.该算法的初始点是任意的,不使用罚函数和罚参数.     

求解二层线性规划问题的交互式人工蜂群算法

基于人工蜂群算法提出了一种求解二层线性规划问题的交互式人工蜂群算法,即将求解二层规划问题转化为交互求解下层单目标规划问题和上层单目标规划问题。数值试验表明,该算法能够在较短的时间内得到问题的近似最优解,说明该算法是一种求解二层线性规划问题的有效方法。     

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

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

线性二层规划扩展KT方法研究

为了更好地解决上层带有任意线性约束的线性二层规划问题,Shi Chenggen提出了能够求解更广泛线性二层规划问题的扩展KT方法。具体介绍了求解线性二层规划的原KT方法以及扩展KT方法,同时给出了一个用扩展KT方法和用原KT方法可以得到不同最优解的算例。算例结果表明,对有些线性二层规划问题,扩展KT方法能够得到与原KT方法不同的最优解。提出了2种KT方法的等价性条件。算例结果证实了上述等价性条件的正确性。     

线性互补问题解的存在性

线性互补问题在经济学、对策论和数学规划领域中有广泛的应用,线性互补问题解的存在性与特殊矩阵密切相关。主要从与线性互补问题密切相关的特殊矩阵入手,来研究线性互补问题解的存在性,给出了二维线性互补问题解的存在定理。     

弱线性双层规划问题的全局优化算法

双层规划在交通、经济、生态、工程等领域有着广泛而重要的应用。然而,目前对弱双层规划问题却鲜有研究。利用线性规划的对偶理论和罚函数方法思想,将弱线性双层规划问题转化为单层非线性规划问题,通过对该单层优化问题的分析,设计了一个全局优化算法,并用一个简单算例说明了所提出算法的可行性。     

二次0-1型整数规划的线性化求解

对目标函数为二次、约束条件为线性的二次规划问题,如果采用一定变换将其变为普通的线性规划,这既能保证结果的正确性,又可以大大地简化计算。讨论了二次0-1型整数规划的线性化求解:将二次0-1型整数规划问题等价转化为一次函数的线性0-1型整数规划问题,这样可以有效地简化求解。并给出了二次0-1型整数规划问题等价转化为线性0-1型整数规划问题的理论证明。实例分析进一步说明了该方法的适用性和可行性。     

求解弹性接触问题余能泛函的Lemke法

本文研究了一般弹性接触问题有限元余能泛函的构造及其求解问题.将一般弹性接触问题数学模型归于二次规划,通过用Lemke法找线性互补问题基本解的方法来获得二次规划的Kuhn-Tucker点,并证明了二者的等价性.本文用Lemke法对不少算例进行了求解,发现此法具有收敛快、精度高等优点,尤其对正定性差的问题也能较好求解,不失为一种求解弹性接触问题的可行方法.     

德清县三桥乡农业综合开发计划的多目标规划模型研究

本研究在前人调查的基础上,进一步对三桥乡农业生产的自然资源条件和社会经济条件进行了系统地调查和分析,找出了三桥乡农业生产中存在的主要问题。针对这些问题,建立三桥乡农业综合开发计划的线性多目标规划模型,规划期为一年。该模型设置了60个决策变量、63个约束方程和5个目标函数。5个目标函数分别为:农业纯收入,投资效果,粮、油和饲料粮的盈余量,有机肥缺口,森林覆盖率。决策变量中包含了一些社会经济环境变     

基于时效满意度的农产品物流任务分配模型研究

考虑产品时效性的客户满意度模型的订单任务量分配问题,建立了需求客户满意度最大化与物流成本最小化双层规划模型,采用线性加权法将多目标模型转化为单目标模型求解。算例结果表明,转换得到的线性加权单目标模型反映出客户满意与物流成本的悖反效应,同时所建立模型能有效解决具有服务时效性农产品物流任务分配问题,对农产品物流的发展研究起到了很好的补充作用。     

对线性互补问题的2点研究

首先给出了线性互补问题测试算例的一个构造方法,并就所构造的算例分别用混合整数线性规划解法或内点算法进行了验证;其次指出了混合整数可行性问题通过交量替换可以转化为线性互补问题,并给出了混合整数可行性问题的一个具体算．例来说明该方法的有效性。这些结果对线性互补问题的研究具有重要的意义,进而可以构造一系列的线性互补做测试算例,这在很大程度上就丰富了线性互补问题的数值实验。