多目标凸规划凝聚同伦内点算法

研究凝聚同伦内点法求解多个约束的多目标凸光滑优化问题. 用凝聚函数将多目标凸函数凝聚为单目标凸函数, 再利用凝聚函数将多个凸约束凝聚为单个凸约束, 使原来的多约束多目标凸优化转变为单目标单个约束的凸规划问题, 再利用同伦内点法求得单目标凸优化的最优解， 即为原多目标凸优化的弱有效解.     

一般多目标优化问题的凝聚同伦内点算法

用凝聚函数把等价转化后的不等式约束条件进行光滑逼近,对目标函数进行线性加权转化成单目标函数,然后利用组合同伦内点方法求解多目标优化问题的最小弱有效解,并证明该方法是整体收敛的。     

向量多项式优化问题的数值方法

向量多项式优化问题中的目标函数和约束条件都是由多项式描述的.先将多目标多项式函数分别通过主要目标法、线性加权和法和理想点法等转化为单目标多项式函数,再利用Lasserre松弛方法求解该多项式优化问题,从而得到原向量多项式优化问题的弱有效解或有效解.数值实验结果表明该数值方法是有效的.     

一类多目标优化弱有效解的判定方法

给出一种目标函数是线性函数、 约束函数是非线性函数的一类特殊多目标优化问题弱有效子集的简易判定方法, P个目标的弱有效解可以利用某两个单目标函数组成的双目标优化问题进行判定, 并给出了此类多目标优化问题的判别准则.     

凝聚函数法求解斜拉桥成桥后误差调整问题研究

针对斜拉桥成桥后的误差调整问题,建立多目标、多约束的优化模型;利用一种带参数的综合凝聚函数法,将多个目标和多个约束分别凝聚为一个替代目标A(x)和B(x),使各个目标和各个约束在A(x)和B(x)中具有不同的权重.通过凝聚函数法,将多目标、多约束的非线性规划问题转化为光滑、可微的单目标、单约束优化问题.数值算例表明该方法可以应用于大规模的非线性规划问题中.     

多目标模糊优化方法及其在工程设计中应用

应用多目标模糊优化方法,以工程设计中桥式起重机箱形主梁设计为实例,建立了桥式起重机箱形主梁多目标模糊优化设计的数学模型,构造了模糊目标集,确定了多目标函数的模糊性和约束的模糊性,并应用最优水平截集法实现了模糊约束到实数论域上的集合转换,从而用遗传算法寻求到子目标函数在可行域空间的最优解和约束最优值.优化结果表明,在工程设计中应用多目标模糊优化方法是可行和有效的.     

多目标优化问题的同伦方法

用组合同伦方法求解带有不等式约束的多目标优化问题, 该同伦方法不要求可行域满足法锥条件, 且目标函数权重向量的初始值是非可行的. 在上述条件下, 给出了同伦路径的存在性、 有界性和收敛性的证明.     

拟凸映射与解集的结构

本文研究了一类拟凸多目标规划，讨论了：当可行解集紧凸，而目标函数为C－连续和拟凸时，其多目标规划问题的有效解集或弱有效解集）为连通的问题。     

一般非线性规划问题的凝聚同伦内点方法

考虑带有等式约束的一般非线性规划问题,先用极大值函数把不等式约束等价地表示为一个不光滑的不等式约束,并采用凝聚方法把不等式约束函数进行带参数的磨光,再利用组合同伦内点方法在广义弱法锥条件下,构造性地证明了广义K-K-T方程解的存在性和凝聚同伦方法的整体收敛性.数值结果表明该方法是有效的.     

具有混合变量的桁架结构多目标形状模糊优化设计

分别以桁架杆件截面面积和可动结点坐标为离散和连续设计变量,以结构总重量最小、结点位移最小和结构固有频率最大为目标函数,进行桁架结构形状多目标优化设计。采用的改进遗传算法用二进制编码方式对两类不同变量进行编码,用凝聚函数将问题的多项约束转化成单个约束,用凝聚选择策略和竞争保留机制保证有潜力的解被优先选择,最终得到问题的理想解和有效解。最后从工程实际出发,根据模糊相似优先比方法,从多组有效解中寻找出最优解。     

目标属性为肯定和否定的多目标决策问题解集的稳定性

解集的稳定性问题 ,是多目标规划研究中的重要课题 .在 Euclid空间中 ,关于解集稳定性主要是研究当目标函数和约束集受扰动时 ,在某种意义下其有效解集和弱有效解集的稳定性 .作者针对目标属性为肯定函数和否定函数的多目标决策问题 [1 ] ,在给出一类序的基础上 ,定义了相应的有效解和弱有效解 ,并考察了此类多目标决策问题在 Euclid空间中受干扰集合的有效点 (解 )集和弱有效点 (解 )集在半连续意义下的稳定性 .1　有效解、弱有效解与绝对最优解　　多目标决策模型一般可用如下向量记作V- max　x∈ Xg( x) ( VMP)这里向量目标函数 g( x)…     

多目标博弈弱Pareto-Nash平衡点集的稳定性研究

运用一致拓扑的方法研究了支付函数和策略集双重扰动下多目标博弈弱Pareto-Nash平衡点的稳定性,结果表明大多数多目标博弈的弱Pareto-Nash平衡点能够抵抗支付函数和策略集的双重扰动;证明了一定条件下弱Pareto-Nash平衡点的本质稳定连通区的存在性,推导出多目标优化问题弱有效解的本质连通区的存在性,推广了相应文献的结果.     

向量优化问题真有效点的锥刻画

在向量优化问题中最佳目标值的存在性与求解始终是研究的核心问题,其实质是在目标函数的可行域中寻找使目标值在一定意义下的最佳点,而有效点、弱有效点和真有效点正是表征了点在集合中的某种最佳性.在一般向量优化问题的目标空间中研究了2种真有效点-Henig真有效点和Hurwicz真有效点的锥刻画.主要利用集合在某点的相依锥、法向...     

具有广义凸的多目标规划

在较弱凸性条件下,研究了多目标规划问题的解,无约束多目标规划在目标函数是一致凸条件下,其向量稳定点是弱有效解。约束多目标规划在目标函数和约束函数是一致凸条件下,其Kuhn-Tucker点是弱有效解。在应用上,向量稳定点和Kuhn-Tucker点分别为寻找无约束规划和约束规划的弱有效解提供了重要理论依据。     

带动力学夸克的格点量子色动力学中手征对称性自发破缺研究

量子色动力学最有挑战性的课题之一, 是手征对称性自发破缺的研究. 当Fermi子质量等于零时, 如果手征凝聚不为零, 就意味着系统存在手征对称性自发破缺. 在格点规范理论传统的数值计算方法中, 必须在多个裸夸克质量下做模拟研究, 然后用一些拟合函数把数据外推到手征极限. 用几率分布函数法, 无需做任何外推, 计算出零质量下带动力学夸克格点量子色动力学的手征凝聚. Staggered Fermi子的结果表明, 此方法是一研究格点量子色动力学手征对称性自发破缺有效可行的方法.     

基于博弈理论的拱坝体形多目标优化设计

以坝体体积、最大主应力、高应力区范围为目标函数,建立了拱坝体形多目标优化模型.根据多目标优化设计问题与经济学中博弈问题之间的相似性,将多目标优化中的各分目标函数看成博弈方,所有可行解就是博弈策略集,从而提出了拱坝体形多目标优化设计问题的合作博弈方法.白鹤滩拱坝体形优化设计结果表明,该方法比传统的多目标优化方法(如线性加权法和理想点法)更能综合反映各优化目标的要求,优化结果更加合理,并具有较高的计算效率.     

弱拟法锥条件下解多目标规划问题的同伦方法

 通过定义弱拟法锥, 利用组合同伦内点方法解决了多目标规划的求解问题. 在弱拟法锥的假设条件下, 证明了对于可行域某个子集中的几乎所有点同伦路径都存在, 并且是全局收敛的.     

集合函数多目标规划弱有效解的二阶必要条件

在给出了集合函数多目标规划的一阶最优性条件的基础上 ,进一步给出了集合函数多目标规划问题弱有效解的二阶必要条件及局部弱有效解的二阶充分条件。     

改进的凝聚约束同伦方法求解一类非线性最优化问题

利用凝聚函数的一个等价形式, 提出一种改进的凝聚约束同伦方法, 使得初始可行域包含原问题的可行域, 并从外部逐渐逼近原问题的可行域, 从而克服了凝聚约束同伦方法可能无法求得一些可行域边界附近K-K-T点的问题. 改进的凝聚约束同伦法还扩大了初始点的选择范围.     

整数规划的凝聚函数法

传统的代理约束方法虽可加速分支定界法或割平面法的求解速度,但往往会扩大原问题的可行域,不能保证得到原问题的最优解.考虑到代理约束乘子的取值特点,利用极大熵原理对传统代理约束方法进行了改进,给出求解整数规划问题的凝聚函数法,并研究了其理论可行性.当参数取适当大时,该方法得到的问题与原问题完全等价,从而可以通过该方法得到原问题的最优解,且无需对偶计算.算例结果阐释了凝聚函数法的有效性和可行性.