Improved Genetic Algorithm And Its Application In The Fuzzy Multi-objective Military Assignment Problem

摘要

遗传算法是模拟生物界适者生存、自然选择等生物进化机制发展起来的一种高度并行、随机和自适应的搜索算法，主要特点是群搜索策略以及个体间信息交换和搜索不依赖梯度信息，它特别适合于传统方法难于解决的复杂和非线性问题并广泛应用于机器学习、自适应控制、组合设计、人工智能等领域。指派问题就是将资源按某种方式分配到各项工作中，使其效果达到最优的问题。其在军事中的应用非常广泛，诸如目标分配、兵力配置等。由于战时军事活动的特殊性、复杂性及不确定性，需要考虑的因素往往较多，很难用精确值进行量化，相反，通过专家咨询采用模糊数或语言变量来刻画这些目标，可以取得较好的效果。本文介绍了遗传算法的基本理论及实施步骤，并概述了...