用遗传算法求解物流运输中多级中转站定位优化问题

文章建立了物流运输中多级定位优化大规模非线性混合整数规划模型。由于该模型用传统方法直接求解相当困难,文章应用遗传算法对该模型进行了求解。在建模过程中,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性整数规划优化模型;在求解过程中,应用自适应α绝断-指数比例变换适应度法,提高了快速搜寻该模型全局最优值的能力;应用自适应概率指数比例变换法,改进了交叉概率计算方法;应用基于基因权重对基因位置进行动态排序的方法,使优良基因变得集中,从而克服了交叉算子容易破坏长度很长的优良模式的弱点,并依此改进变异概率的计算方法。仿真表明,应用文章提出的遗传算法计算模型,可在微机上稳定地获取该模型的最优解。