基于改进单亲遗传算法的军事物流中心选址问题研究

为了有效求解军事物流中心选址问题，在单亲遗传算法加入模拟退火选择操作，与倒位算子和非均匀变异操作相结合，构建了退火单亲遗传算法。在选择操作中，采用三复本锦标选择的方式，确保了种群的多样性。计算结果表明该方法可有效求解选址问题，取得较一般遗传算法更优的结果，算法的搜索效率和收敛概率均得到大幅度提高。