组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点

利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其大范围收敛性.

基于拟法锥条件的非凸非线性规划问题的同伦内点法

1引言 考虑如下的非线性规划问题:

一类非凸非线性分式规划的对偶性

对广义不变凸性条件进行推广,引入了几类更为广泛的广义不变凸性概念,并证明了在这几类新广义不变凸性条件下,一类非凸非线性分式规划的弱对偶定理、强对偶定理和逆对偶定理.所得结果涵盖并推广了有关已知的对偶性定理.

基于有约束非凸非线性整数规划的电厂管道保温优化研究

目前对管道保温的经济厚度研究主要针对单层保温或双层保温,对管道多层保温缺少通用的计算模型。本文以最小化保温年总费用为目标函数,建立了管道多层保温的通用经济厚度模型,分析发现,该模型是有约束的非凸非线性整数规划模型。改进传统的遗传算法,使之适应经济厚度模型的约束条件。以管径508mm、壁厚41mm的厂区主蒸汽管道为计算案例,验证了管道多层保温经济厚度模型的准确性,与穷举法相比,其计算时间是穷举法的1/66。研究表明:对于该管道,相比于传统的单层和双层保温,三层保温能有效地降低年总费用和年散热损失费,年总费用分别降低了15.52%和8.04%,年散热损失费分别降低了19.74%和11.31%。

基于改进近似动态规划的园区综合能源优化调度

园区综合能源系统可以实现能源的高效利用,提高电力系统与区域供热网络的综合效益。针对园区综合能源系统优化调度问题,提出了一种基于改进近似动态规划的园区综合能源系统优化调度方法。考虑到该优化调度模型本质上是一个多时段的非凸非线性规划问题,常规方法难以求解,将其转化为马尔可夫决策过程,并通过近似动态规划实现时段解耦求解。此外,为提高求解效率,提出了一种改进的近似动态规划算法,将传统的基于迭代的值函数近似方法发展为数值拟合的值函数近似方法。仿真结果表明,相较于传统的近似动态规划算法,所提方法的求解效率提升了25%以上。

求解一类非线性规划问题的K-K-T点的全局收敛性算法

提出了一组无界性条件,在此基础上给出了求解一类无界非凸非线性规划问题的K-K-T点的一种高效的全局收敛性算法,在适当的条件下,给出了算法的收敛性证明.结果把已有的研究结果推广到无界区域上,进一步扩大了算法的求解区域.