首页> 中文期刊> 《微电子学与计算机》 >用遗传算法求解物流运输中多级中转站定位优化问题

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号