数学季刊 ›› 2002, Vol. 16 ›› Issue (3): 24-29.

• • 上一篇    下一篇

改进的非线性整数规划算法

  

  1.  郑州大学数学系 河南郑州450052 
  • 收稿日期:2001-12-24 出版日期:2002-09-30 发布日期:2024-04-28
  • 作者简介:SUN Hu-i xia(1963-)‚female‚native of Yancheng‚Henan‚a lecturer of Zhengzhou Engineering Institute‚ Ph.D.‚engages in finite element method and in nonlinear programming.

A Modified Algorithm for Nonliear Integer Programming 

  1.  郑州大学数学系 河南郑州450052 
  • Received:2001-12-24 Online:2002-09-30 Published:2024-04-28
  • About author:SUN Hu-i xia(1963-)‚female‚native of Yancheng‚Henan‚a lecturer of Zhengzhou Engineering Institute‚ Ph.D.‚engages in finite element method and in nonlinear programming.

摘要: 通过对LUUS随机搜索算法的分析 ,本文首次提出了一种改进的随机定向搜索法(MRDISA) ,通过实例计算 ,说明该算法的优点是最优解的可靠性不受初始值X( 0 ) 和初始搜索范围R( 0 ) 的影响 ,并可用于求解高维约束非线性整数规划问题 

关键词: 整数规划, 随机搜索, 最优解, 可靠性,  ,

Abstract: 通过对LUUS随机搜索算法的分析 ,本文首次提出了一种改进的随机定向搜索法(MRDISA) ,通过实例计算 ,说明该算法的优点是最优解的可靠性不受初始值X( 0 ) 和初始搜索范围R( 0 ) 的影响 ,并可用于求解高维约束非线性整数规划问题 

Key words: 整数规划, 随机搜索, 最优解, 可靠性,  ,

中图分类号: