计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 67-69.DOI: 10.3778/j.issn.1002-8331.2008.28.024

• 理论研究 • 上一篇    下一篇

一个离散填充函数

刘晓红   

  1. 天津大学 数学系,天津 300072
  • 收稿日期:2007-11-19 修回日期:2008-02-03 出版日期:2008-10-01 发布日期:2008-10-01
  • 通讯作者: 刘晓红

Discrete filled function

LIU Xiao-hong   

  1. Department of Mathematical Science,Tianjin University,Tianjin 300072,China
  • Received:2007-11-19 Revised:2008-02-03 Online:2008-10-01 Published:2008-10-01
  • Contact: LIU Xiao-hong

摘要: 提出了一个离散填充函数,用于求解“严格路径连通域”上的离散全局优化问题。证明了所提出的函数是一个离散填充函数,用相应的离散填充函数算法可以求解离散全局优化问题。

关键词: 离散全局优化, 离散填充函数, 整数规划

Abstract: A discrete filled function is presented in this paper to solve discrete global optimization problems over “strictly pathwise connected domains”.It is proved that the proposed function is a discrete filled function.The discrete global optimization problems can be solved by using discrete filled function method.

Key words: discrete global optimization, discrete filled function, inter programming