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

被引：4

作者：

黄光球

王国政

周静

机构：

[1] 西安建筑科技大学管理学院

来源：

微电子学与计算机 | 2006年 / 03期

关键词：

遗传算法; 物流运输; 多级定位优化; 大规模非线性混合整数规划;

D O I：

10.19304/j.cnki.issn1000-7180.2006.03.014

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：47 / 50+54 +54

页数：5

共 4 条

[1] 基于基因权重动态调整遗传算法的编码 [J].

李建武 ;

李敏强 .

系统工程理论与实践, 2003, (11) :14-19

[2] 应用自适应指数比例变换的适应值共享遗传算法 [J].

于歆杰 ;

王赞基 .

系统工程理论与实践, 2002, (02) :24-28

[3] 油田多级站定位优化问题的神经网络方法 [J].

黄光球 .

系统工程理论与实践, 1997, (01) :70-75+83

[4]

A formal analysis of the role of multi-point crossover in genetic algorithms[J] . Kenneth A. Jong,William M. Spears.Annals of Mathematics and Artificial Intelligence . 1992 (1)

← 1 →