基于遗传算法的汽车调度问题研究

被引：4

作者：

喻国平

刘林

机构：

[1] 南昌大学计算中心

来源：

微计算机信息 | 2006年 / 35期

关键词：

遗传算法; 车辆调度; 货物配送;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

汽车调度问题长久以来属于NP类型的问题,一直没有达到一个最优解的状态,由于汽车调度问题牵扯到汽车的载重量,所属地,载货类型等等,考虑众多因素,很难有一个或一组数学公式进行计算,本文基于考虑汽车运送成本和最短路径,以每条属性为单个染色体,进行交叉以及变异,达到最终的优化,本试验运用Matlab的模拟仿真和遗传算法的数据功能包进行单个染色体的优化,求出一组最优解。

引用

页码：217 / 219

页数：3

共 5 条

[1]

Goldberg D E. Genetic Algorithm and Functions .

[2]

Bin Packing with Adaptive Search. Smith D. Proceedings of an International Conference on Genetic Algorithms and Their Appli-cations . 1985

[3]

New Placement and Global Routing Algorithms for Standard Cell Layouts. Edahiro M,Yoshiyama T. Proceedings of27th DAC . 1990

[4]

Genetic Algorithms and Classifier Systems:Founda-tions and Future Directions.Genetic Algorithms and Their Applica-tions. Holland J H. Proceedings of the Second International Conference on Ge-netic Algorithms .

[5]

Don‘t Worry Be Messy. Goldberg D E,Deb k,korb B. Proc of ICGA . 1991

← 1 →