具有特殊原方块角形结构的大系统多目标规划有效解的存在性

将具有特殊原方块角形结构的大系统多目标规划问题分解为若干个子问题,研究了子问题与大系统问题有效解之间的关系,并讨论了大系统问题有效解的存在性.     

具有梯形结构大系统目标规划模型的双向分解及解的关系

采用“双向分解”方式将梯形结构大系统目标规划模型分解为若干个子问题,研究子问题之间以及子问题与大系统问题之间最优解的关系,在一定条件下,证明了横向和纵向分解子问题的最优解可构成大系统问题的最优解.     

具有一般角形结构大系统目标规划问题最优解的存在

将具有一般角形结构的大系统目标规划问题分解为若干个子问题, 研究各个子问题最优解之间以及原问题与子问题最优解之间的关系, 并讨论了原问题最优解的存在性.     

基于资源参数分解的一类大系统优化模型最优解的性质

以具有梯形结构大系统目标规划模型的"双向分解"为基础,在纵向垂直分解子问题(Pi)所包含的两个子问题(Pii)和(Pii+1)最优集相交非空的条件下,针对资源参数的不同情况证明了只要在横向第二层对资源参数进行适当分解,那么纵向垂直分解子问题(Pi)的最优解构成大系统目标规划模型(P)的最优解.通过讨论,将求解具有梯形结构的大系统目标规划问题(P)转化为求解子问题(Pi),从而为研究这类大系统问题的求解算法提供了理论依据.     

对偶方块角形结构大系统多目标规划子问题解的研究

针对具有对偶方块角形结构大系统多目标规划模型，充分利用模型本身的信息进行求解．首先将这种大系统问题分解为若干个规模较小的子问题，然后讨论子问题之间有效解的关系．本文的讨论为这类大系统问题求解算法的研究奠定了理论基础．     

一种基于改进动态规划思路的众核软件映射算法

众核软件映射到处理器核心上,形成流水线执行,有利于挖掘软件任务模块的并行性,提高系统吞吐率.提出了一种基于改进的动态规划思路的软件映射算法,算法通过将图划分问题近似分解为多个子问题,通过寻求每个子问题的最优解进而获得全局最优解.动态规划思路的改进主要体现在实时更新可选任务节点和动态调整子图期望负载两方面,这有利于划分后的各子图负载更均衡.实验结果表明,算法在提高系统吞吐率方面均优于现有相关算法.     

一种基于改进的动态规划思路的众核软件映射算法

众核软件映射到处理器核心上,形成流水线执行,有利于挖掘软件任务模块的并行性,提高系统吞吐率.提出了一种基于改进的动态规划思路的软件映射算法,算法通过将图划分问题近似分解为多个子问题,通过寻求每个子问题的最优解进而获得全局最优解.动态规划思路的改进主要体现在实时更新可选任务节点和动态调整子图期望负载两方面,这有利于划分后的各子图负载更均衡.实验结果表明,算法在提高系统吞吐率方面均优于现有相关算法.     

求解安全约束机组组合问题的邻域搜索外逼近方法

提出一种求解安全约束机组组合(security constrained unit commitment,SCUC)问题的邻域搜索外逼近(outer approximation based on neighborhood search,NS-OA)法. OA将SCUC问题分解为一系列混合整数线性规划(mixed integer linear programming,MILP)主问题和非线性规划(nonlinear programming,NLP)子问题,通过MILP主问题和NLP子问题的最优解来逼近SCUC问题的最优解.为克服迭代过程中MILP主问题规模大的不足,利用SCUC问题对应UC问题的最优解为中心来构造邻域,然后在此邻域内搜索MILP主问题的最优解.数值结果表明,所提邻域搜索能有效减小搜索空间,大大提高了算法的计算效率,所提NS-OA算法能有效求解大规模SCUC问题,具有良好的应用前景.     

从NLS方程和复MKdV方程的相容性到三组2+1维孤立子方程的解

研究非线性薛定谔方程(NLS方程)和复MKdV方程的相容性,由此得到其相容解与三组2 1维孤立子方程解之间的关系.借助1 1维孤立子方程的理论,由NLS方程和复MKdV方程的相容解得到2 1维孤立子方程的精确解.     

基于自适应混沌变异的k-均值聚类粒子群算法

针对经典粒子群(PSO)算法易出现早熟收敛和搜索精度差的缺陷,提出了一种基于混沌变异的k-均值聚类PSO优化算法(FCPSO).该算法首先通过k-均值聚类方法把粒子群分成若干个子群体,从而在迭代过程中每个粒子根据其个体极值和所在子种群中的全局极值来更新自己的位置和速度.其次,在算法中引入自适应混沌变异,有效的增强了子群体之间信息交换和经典PSO算法跳出局部最优解的能力.对几个典型可变维函数的测试结果表明,该算法是非常有效的.     

具有梯形结构大系统目标规划模型的求解算法

先在纵向分解子问题对应的约束不等式组有解的条件下, 通过证明对应的达成向量为零进而证明了子问题的最优解构成大系统问题的最优解； 再针对一般情况, 提出一种求解具有梯形结构大系统目标规划模型的“顺次解耦算法”, 并结合实例说明了算法的迭代过程及其有效性.     

工业大系统递阶多目标优化的分解协调方法

研究了工业大系统递阶多目标优化问题,将其归纳为三种基本形式,并提出了三种相应的新算法。这些方法的基本思想是利用分解协调原理和多目标优化技术,将原问题化为一个二级优化问题。第一级求解一系列低维数的多目标子问题,第二级进行协调。这样大大节省了所需的计算机内存容量,加快了算法的收敛速度。这些算法还具有简单、实用等优点。数值例子证明了以上的结论。     

汉江上游干流梯级开发参数的优化论证

就汉江上游干流梯级开发的参数进行了优化论证。首先建立了多目标数学模型，并对其应用大系统的分解-聚合方法进行分解，进而应用POA算法对子问题求解，通过逐步满意的交互决策得到最终结果。     

面向多目标优化问题的基于Species的遗传算法

为了能够快速准确地获得多目标优化问题的一组非支配解,提出了一种基于Species的多目标遗传算法.该算法采用Tchebycheff方法构建一定数量的子问题,进而基于Species机制构造多种群实现了对多个子问题的并行求解.这种采用多个体对一个最优解的搜索方式提高了算法的探索能力和开发能力.最后,对一组标准测试函数进行仿真实验,结果表明所提出的算法能够快速准确地获得一定数量的非支配解.     

弱凸多目标规划问题的最优性条件

在一类单目标全局最优性条件的基础上, 利用抽象次微分与抽象法锥研究多目标规划问题, 给出弱凸多目标优化问题有效解的充分条件, 并将单目标优化问题推广到多目标优化问题.     

目标规划MULTIPLEX模型的哲学观、有效性和统一化

本文论述目标规划方法论求解系统问题的四个哲学观点,从多目标、满意解、现实和弹性观点阐明了基础模型的概念,以及基础模型向传统线性规划模型和字典序目标规划多纯形(MULTIPLEX)模型的转换,指出转换时所作假设对模型有效性的影响。MULTIPLEX模型不仅兼容传统的单目标线性规划,而且可以统一描述加权线性目标规划、模糊规划和非劣解多目标线性规划等几乎所有各类多目标数学规划。