救灾物资发放问题的动态遗传算法求解

被引：13

作者：

吕永波 ^{[1
]}

贾楠 ^{[1
]}

任锦鸾 ^{[2
]}

付蓬勃 ^{[1
]}

机构：

[1] 北京交通大学交通运输学院

[2] 中国传媒大学媒体管理学院

来源：

管理科学学报 | 2008年 / 03期

关键词：

动态遗传算法; 摆动适应度函数; 条件参数;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

与传统启发式优化搜索算法相比,遗传算法的主要本质特征在于利用了群体搜索策略和简单的遗传算子.群体搜索使遗传算法得以突破邻域搜索的限制,可以实现整个解空间上的分布式信息探索、采集和继承.这篇文章针对救灾物资发放问题进行了研究,建立了此类问题的数学模型,在分析标准遗传算法的基础上,采用设置摆动适应度函数与条件交叉、变异概率的方式设计了动态遗传算法,并通过求解实际问题对标准遗传算法与设计的动态遗传算法计算结果进行了对比.结果表明该算法在一定程度上动态解决了群体由于缺乏多样性而陷入局部解的问题,能够更大概率地得到最优解,可以说是对遗传算法改进方面的一个尝试,结论对于解决类似问题具有较大的参考价值.

引用

页码：29 / 34

页数：6

共 9 条

[1] 航班离场排序问题的遗传算法设计
王来军
史忠科
[J]. 系统工程理论与实践, 2005, (09) : 119 - 125
[2] 具有模糊预约时间的VRP混合遗传算法
张建勇
李军
郭耀煌
[J]. 管理科学学报, 2005, (03) : 64 - 71
[3] 改进遗传算法求解TSP问题
文杰
倪勤
[J]. 数学的实践与认识, 2005, (02) : 129 - 133
[4] 测试实数编码遗传算法的困难度
李建武
李敏强
不详
[J]. 管理科学学报 , 2004, (04) : 40 - 44
[5] 基于遗传算法的前沿生产函数构造及其应用
王金祥
吴育华
张慎峰
[J]. 管理科学学报, 2004, (02) : 13 - 17
[6] 求解TSP问题的一种改进的遗传算法
谢胜利
唐敏
董金祥
不详
[J]. 计算机工程与应用 , 2002, (08) : 58 - 60+245
[7] 遗传算法原理及应用[M]. 国防工业出版社 , 周明, 1999
[8] A rigorous analysis of the compact genetic algorithm for linear functions
Droste S.
[J]. Natural Computing, 2006, 5 (3) : 257 - 283
[9] Univariate marginal distribution algorithms for non-stationary optimization problems[J] . Ashish Ghosh,Heinz Muehlenbein.International Journal of Knowledge-based and Intelligent Engineering Systems . 2004 (3)

← 1 →