基于改进遗传算法的舰船物资转运方案研究

Material Transport Scheme on Ships Based on Improved Genetic Arithmetic

针对舰船物资需要安全高效转运的实际,建立了数学模型并利用改进遗传算法对模型求解运算。采用的编码方案确保了解的可行性,选择和变异运算保留了个体精英,维持了群体的多样性并大大加快了收敛速度。仿真实例验证了该方法在解决舰船物资转运方案优化问题上的优越性。

Aimed at the actual situation that material on ships need to be transferred safely and efficiently, mathematical model was build and was solved by using improved genetic arithmetic. Coding scheme is adopted to ensure solutions feasibility. Then, the method of selection and mutation is adopted to save elite and keep the diversity of species. And the constringency speed was enhanced at the same time. Finally, the result of simulation example indicates that it is superior to solve the optimization problem of material transport scheme on Ships.