基于演化算法的资源包投放优化

摘要：

自然灾害中救援包的投放、高效的军事打击等现实情况都涉及资源包优化投放问题，但资源包的优化投放问题作为NP-hard问题，用传统的搜索方法很容易陷入局部最优，所以设计高效的现代启发式算法解决该问题显得尤为重要。本文提出一种通过区域分类、应用启发式算法及线性规划来解决该问题的方法。实验分别采用演化算法和遗传算法实现对资源包落点的确定。实验结果表明，应用演化算法的方法可以更高效地处理资源包优化投放问题。

关键词：资源包、优化投放、演化算法、启发式

分类号：TP18(自动化基础理论)

在线出版日期：2014-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：28-31