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

Research on Location Decision of Military Logistic Center Based on Improved Partheno Genetic Algorithm

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

In order to resolve location decision rithms combined with Simulated Annealing is operation are presented. A selection operation of military logistic center, a kind of Partheno Genetic Algoproposed and inverse operator and nonuniformity mutation with tournament of three copies can keep the diversity of population. The simulation results show that the new algorithm can effectively resolve location problem, and get better results than common GA. The new algorithm＇ s searching efficiency and convergence probability are effectively enhanced.