整数规划的花授粉算法

• 作者: 谢瑜 高晓智
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 无约束整数规划 约束整数规划 测试函数 花授粉算法 最优化
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 技术与方法
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP301
• 字数: 4060字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢瑜	上海海事大学信息工程学院	1	8	1.0	1.0