大规模不可分组合优化问题的双环迭代算法

摘要：

对于一类大规模、不可分的非线性组合优化问题,直接求解困难很大.本文把原问题嵌入到可分的参数规划问题中,并证明了原问题的最优解包含在可分的参数规划问题的最优解集中.然后从最优解集中挑出原问题的最优解.这种算法为三级算法.本文证明了算法的收敛性并建立了其理论基础,仿真效果好.

关键词：原始-对偶法、参数规化、递阶优化

所属期刊栏目：19

分类号：N94(系统科学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6-9