时变背包问题相关论文
现实世界中的优化问题大多是时变的,问题的最优解会随着目标函数,环境参数或者约束条件的变化随时发生变化。显然在求解这类动态优化......
时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解。基于双重结构编码微粒群算法......
利用进化算法求解动态优化问题是智能计算领域中的研究热点。基于HBDE求解动态位匹配问题(DBMP)和时变背包问题(TVKP),在分析DBMP和TVK......
采用混合双重编码方法,提出一种混合编码二进制和声搜索算法HBHSA,用以求解动态位匹配问题和时变背包问题。仿真结果表明,与DS_BPS......
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了......