-
题名离散全局最优化中的一类T-F函数算法(英文)
- 1
-
-
作者
王伟祥
桂胜华
张连生
-
机构
上海第二工业大学理学院
上海大学理学院
-
出处
《科学技术与工程》
2008年第3期592-596,共5页
-
基金
国家自然科学基金项目(10571137)
上海第二工业大学科研基金(XLX207003)资助
-
文摘
针对求解非线性离散规划全局最优解问题提出一类T-F函数算法。首先,介绍有关离散全局最优解的各种概念,并定义了T-F函数;其次,提出一类T-F函数,并设计了相应的T-F函数算法,通过寻找该T-F函数的离散局部极小解,以期找到离散规划问题的比当前离散局部极小解更好的解。数值实验表明算法是有效的。
-
关键词
离散全局最优化
T—F函数算法
离散全局极小点
离散局部极小点
-
Keywords
discrete global optimization function method discrete global minimizer discrete local minimizer T-F
-
分类号
O158
[理学—基础数学]
-
-
题名求解整数规划的单参数填充函数(英文)
被引量:4
- 2
-
-
作者
李铭明
张连生
梁玉梅
-
机构
上海工程技术大学数学系
上海大学数学系
上海金融学院数学系
-
出处
《运筹学学报》
CSCD
北大核心
2008年第2期73-83,共11页
-
文摘
本文给出了一个新的求解离散全局最优化问题的单参数填充函数,并给出了一个新的算法,同时给出了对几个测试问题的数据计算结果.
-
关键词
运筹学
非线性整数规划
线性整数规划
离散全局最优化
离散填充函数法
-
Keywords
Operations research, nonlinear integer programming, linear integer programming, discrete global optimization, discrete filled function method
-
分类号
O224
[理学—运筹学与控制论]
O212.1
[理学—概率论与数理统计]
-