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