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

• 作者: 周静 王国政 黄光球
• 来源期刊: 微电子学与计算机
• 关键词: 遗传算法 物流运输 多级定位优化 大规模非线性混合整数规划
• 年，卷（期）: 2006,（3）
• 页码范围: 47-50,54
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.03.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄光球	西安建筑科技大学管理学院	240	1317	17.0	25.0
2	王国政	西安建筑科技大学管理学院	1	6	1.0	1.0
3	周静	西安建筑科技大学管理学院	8	51	4.0	7.0