【word】求解多背包问题的混合蛙跳算法.docx

word】puter&”舒少华.(怀化学院计算机科学与技术系”怀化418008)(中方县职业中等专业学校怀化418000)摘要针对多背包问题,,应用遗传算法中的交叉操作来对个体进行更新,,;多背包问题;组合优化;.(puterScienceandTechnology,HuaihuaUniversity ”,Huaihua418008)(SpecializedSchoolofZhongfangCountryVocationalSencondarf,Huaihua418008)(SFLA),multipleknapsackproblem(MKP),combinatorialoptimization,(MultipleKnapsackProblem,MKP是一个经典的组合优化问题,在现实生活中有着广泛的应用,如资源分配,投资决策,,多背包问题的求解一直以来是人们关注的一个研究热点,目前已经提出了如精确算法[1],动态规划法[2],启发式算法[引,遗传算法[,蚁群算法[引,人工鱼群算法[.],所以精确算法仅能适用于小规模的MKP基于生物进化和仿生的遗传算法,蚁群算法,人工鱼群算法等,由于具有自组织性,鲁棒性好,易于获得全局解等特点,[](ShuffledFrogLeapingA1gorithm,以下简称SFIA)是一种新型仿生群体智能优化算法,它结合了基于基因进化的模因演算法(MemeticAlgorithm,MA)和基于群体行为的粒子群算法(ParticleSwarmOptimization,PSO)两者的优hE,具有概念简单,参数少,计算速度快,全局寻优能力强,易于实现的特点,在资源分配,车间作业流