作者：谭代伦; 田树聪布谷鸟算法levy飞行混合编码贪心策略
摘要：有N个备选集的折扣{0-1}背包问题(D{0-1}KP)的规模大,对智能进化算法的选用要求高,为此提出了基于Levy飞行策略的布谷鸟算法(CS)。首先,利用贪心核加速算法往背包添加部分物品,降低后续计算的复杂度;其次,利用混合编码的布谷鸟算法求解,并对结果中非正常编码进行修复;然后,利用贪心修复策略进一步完善求解结果;最后,通过实验确定CS中相关参数合理取值。通过对四类大规模的D{0-1}KP实例的求解结果表明:CS对于求解大规模D{0-1}KP有很好的计算性能。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《西华师范大学学报·哲学社会科学版》（CN：51-1674/C）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度，颇受业界和广大读者的关注和好评。 《西华师范大学学报·哲学社会科学版》坚持人文社会科学的正确导向，注重反映社科学术研究的最新成果，积极追踪社会学术热点和理论前沿，所刊论文具有科学性、创新性和实践性。在编校质量和编排规范上追求高标准、高品位。主要刊载哲学、政治学、法学、经济学、文学、语言学、历史学、教育学等学科的学术论文，辟有巴蜀文化研究、三国历史文化研...
杂志详情
