微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2015年
3期
82-85
,共4页
无约束整数规划%约束整数规划%测试函数%花授粉算法%最优化
無約束整數規劃%約束整數規劃%測試函數%花授粉算法%最優化
무약속정수규화%약속정수규화%측시함수%화수분산법%최우화
整数规划是NP困难(Non-deterministic Polynomial-time hard,NP-hard)的经典问题之一.整数规划的花授粉算法(Integer Flower Pollination Algorithm,IFPA)是采用截断取整的方法,将最近开发的花授粉算法(Flower Pollination Algorithm,FPA)扩展到求解整数规划问题.通过对测试函数集进行仿真实验,结果表明IFPA拥有很好的性能和很强的全局寻优能力,可以作为一种实用方法用于求解无约束整数规划和有约束整数规划问题.
整數規劃是NP睏難(Non-deterministic Polynomial-time hard,NP-hard)的經典問題之一.整數規劃的花授粉算法(Integer Flower Pollination Algorithm,IFPA)是採用截斷取整的方法,將最近開髮的花授粉算法(Flower Pollination Algorithm,FPA)擴展到求解整數規劃問題.通過對測試函數集進行倣真實驗,結果錶明IFPA擁有很好的性能和很彊的全跼尋優能力,可以作為一種實用方法用于求解無約束整數規劃和有約束整數規劃問題.
정수규화시NP곤난(Non-deterministic Polynomial-time hard,NP-hard)적경전문제지일.정수규화적화수분산법(Integer Flower Pollination Algorithm,IFPA)시채용절단취정적방법,장최근개발적화수분산법(Flower Pollination Algorithm,FPA)확전도구해정수규화문제.통과대측시함수집진행방진실험,결과표명IFPA옹유흔호적성능화흔강적전국심우능력,가이작위일충실용방법용우구해무약속정수규화화유약속정수규화문제.
