整数规划的一类填充函数算法

• 作者: 朱文兴
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 整数规划 离散局部极小 填充函数算法
• 年，卷（期）: 2000,（4）
• 页码范围: 481-487
• 页数: 7页
• 分类号: O29
• 字数: 5625字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2000.04.001

摘要

填充函数算法是求解连续总体优化问题的一类有效算法.本文改造[1]的填充函数算法使之适于直接求解整数规划问题.首先,给出整数规划问题的离散局部极小解的定义,并设计找离散局部极小解的邻域搜索算法.其次,构造整数规划问题的填充函数算法.该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解.本文的算法是直接法,数值试验表明算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱文兴	福州大学计算机系	44	465	10.0	21.0