最优化理论与方法综述

刘 傲多
长春建筑学院基础教学部

摘要

最优化理论与方法是常见的选择最优方案来解决决策问题的一种有效的方法。即在给定的条件下，求函数
的极值。最优化问题可以分为矩阵优化问题、仿生优化、非光滑优化，多非凸优化等。本文简述了同伦方法的发展
历程及基本思想，主要涉及多目标优化、非光滑优化以及矩阵优化。

关键词

同伦方法；法锥条件；组合同伦

参考

[1] 贺莉，刘庆怀 . 多目标优化理论与连续化方法 [M].

科学出版社，2015.

[2] 刘庆怀 . 非凸域上函数极小化问题的组合同伦方

法 [J]. 长春工业大学学报，2012，33（5）：605-610.

[3]Guochen F , Zhenghua L , Bo Y . Existence of

an interior pathway to a Karush-Kuhn-Tucker point of a

nonconvex programming problem[J]. Nonlinear Analysis

Theory Methods & Applications, 1998, 32(6):761-768.

[4] 刘庆怀，于波，冯果忱 . 基于拟法锥条件的非凸

非线性规划问题的同伦内点法 [J]. 应用数学学报，2003，

26（2）：372-377.

[5] 于波，商玉凤.解非凸规划问题动边界组合同伦方

法[J].数学研究与评论：英文版，2006，26（4）：831-834.

[6] 刘庆怀，张春阳，张树功 . 弱拟法锥条件下非凸

优化问题的同伦算法 [J]. 应用数学学报，2011，34（6）：

996-1006.