整数规划的花授粉算法

被引：14

作者：

谢瑜 ^{[1
]}

高晓智 ^{[1
,2
]}

机构：

[1] 上海海事大学信息工程学院

[2] 阿尔托大学自动化与系统技术系

来源：

微型机与应用 | 2015年 / 34卷 / 03期

关键词：

无约束整数规划; 约束整数规划; 测试函数; 花授粉算法; 最优化;

D O I：

10.19358/j.issn.1674-7720.2015.03.026

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

整数规划是NP困难(Non-deterministic Polynomial-time hard,NP-hard)的经典问题之一。整数规划的花授粉算法(Integer Flower Pollination Algorithm,IFPA)是采用截断取整的方法,将最近开发的花授粉算法(Flower Pollination Algorithm,FPA)扩展到求解整数规划问题。通过对测试函数集进行仿真实验,结果表明IFPA拥有很好的性能和很强的全局寻优能力,可以作为一种实用方法用于求解无约束整数规划和有约束整数规划问题。

引用

页码：82 / 85

页数：4

共 6 条

[1]

Multi-Objective Flower Algorithm for Optimization.[J].Xin-She Yang;Mehmet Karamanoglu;Xingshi He.Procedia Computer Science.2013,

[2]

整数规划的布谷鸟算法 [J].