计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
35期
39-41,44
,共4页
混合蛙跳算法%背包问题%双重编码机制%罚函数法%贪心策略
混閤蛙跳算法%揹包問題%雙重編碼機製%罰函數法%貪心策略
혼합와도산법%배포문제%쌍중편마궤제%벌함수법%탐심책략
为利用混合蛙跳算法(SFLA)求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法(记为BSFLA).基于罚函数法和贪心变换策略,探讨了利用BSFLA求解背包问题(KP)的可行性与有效性.计算结果表明BSFLA与贪心策略相结合是求解KP问题的一种有效的新方法.
為利用混閤蛙跳算法(SFLA)求解具有二進製編碼特點的組閤優化問題,基于雙重編碼機製,提齣瞭一種二進製混閤蛙跳算法(記為BSFLA).基于罰函數法和貪心變換策略,探討瞭利用BSFLA求解揹包問題(KP)的可行性與有效性.計算結果錶明BSFLA與貪心策略相結閤是求解KP問題的一種有效的新方法.
위이용혼합와도산법(SFLA)구해구유이진제편마특점적조합우화문제,기우쌍중편마궤제,제출료일충이진제혼합와도산법(기위BSFLA).기우벌함수법화탐심변환책략,탐토료이용BSFLA구해배포문제(KP)적가행성여유효성.계산결과표명BSFLA여탐심책략상결합시구해KP문제적일충유효적신방법.