-
题名整数规划的花授粉算法
被引量：5
- 1
-
-
作者
谢瑜
高晓智
-
机构
上海海事大学信息工程学院
阿尔托大学自动化与系统技术系
-
出处
《微型机与应用》
2015年第3期82-85,共4页
-
文摘
整数规划是NP困难(Non-deterministic Polynomial-time hard,NP-hard)的经典问题之一。整数规划的花授粉算法(Integer Flower Pollination Algorithm,IFPA)是采用截断取整的方法,将最近开发的花授粉算法(Flower Pollination Algorithm,FPA)扩展到求解整数规划问题。通过对测试函数集进行仿真实验,结果表明IFPA拥有很好的性能和很强的全局寻优能力,可以作为一种实用方法用于求解无约束整数规划和有约束整数规划问题。
-
关键词
无约束整数规划
约束整数规划
测试函数
花授粉算法
最优化
-
Keywords
unconstrained integer programming
constrained integer programming
benchmark
flower pollination algorithm
optimization
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名整数规划问题的滤子填充函数算法
被引量：4
- 2
-
-
作者
石礼堂
陈伟
-
机构
上海大学理学院
-
出处
《应用数学与计算数学学报》
2018年第2期331-342,共12页
-
文摘
全局优化是最优化的一个分支,非线性整数规划问题的全局优化在各个方面都有广泛的应用.填充函数是解决全局优化问题的方法之一,它可以帮助目标函数跳出当前的局部极小点找到下一个更好的极小点.滤子方法的引入可以使得目标函数和填充函数共同下降,省却了以往算法要设置两个循环的麻烦,提高了算法的效率.本文提出了一个求解无约束非线性整数规划问题的无参数填充函数,并分析了其性质.同时引进了滤子方法,在此基础上设计了整数规划的无参数滤子填充函数算法.数值实验证明该算法是有效的.
-
关键词
无参数填充函数
全局优化
滤子方法
无约束整数规划
-
Keywords
parameter-free filled function
global optimization
filter method
unconstrain integer programming
-
分类号
O221.4
[理学—运筹学与控制论]
-
