利用改进萤火虫算法求解0-1背包问题  

作　　者：郭丽萍[1] 申秋慧[1] 

机构地区：[1]周口师范学院计算机科学与技术学院,河南周口466001

出　　处：《软件导刊》2016年第1期54-56,共3页Software Guide

基　　金：周口师范学院青年科研基金项目(zknuB315206)

摘　　要：针对目前在求解经典0-1背包问题时已有算法的不足,运用改进的萤火虫算法对该问题进行求解。引入贪心策略修正萤火虫算法的不可行解,提出一种变异策略,增加萤火虫算法的种群多样性。通过对3个不同规模的算例进行测试,实验结果表明改进的萤火虫算法有效;通过和目前已有算法的求解结果进行比较,改进萤火虫算法具有较好的高效性和稳定性。

关 键 词：萤火虫算法 背包问题 约束优化 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]