缓存放置优化问题的改进型拉格朗日松弛启发式方法

摘要

本发明公开了缓存放置优化问题的一种改进型拉格朗日松弛启发式算法。考虑在一个可缓存的电力线通信网络系统中进行缓存内容的放置，并假定各个缓存内容的大小不同，在此条件下求解出使系统回程链路能量最优的缓存放置策略。本发明的核心思想是根据特定的内容放置顺序来对松弛问题所得的不可行优化解进行重新放置调整，使其变成可行解。由此形成了一种特殊的改进型启发式算法，且该算法是针对本发明所阐述的特定缓存放置优化问题的优化算法。仿真表明了该算法能够有效地解决所提出来的缓存放置问题。