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

作     者：吕永波 贾楠 任锦鸾 付蓬勃 L(U) Yong-bo;JIA Nan;REN Jin-luan;FU Peng-bo

作者机构：北京交通大学交通运输学院北京100044 中国传媒大学媒体管理学院北京100024 

基　　金：国家自然科学基金资助项目(60673056) 

出 版 物：《管理科学学报》 (Journal of Management Sciences in China)

年 卷 期：2008年第11卷第3期

页      码：29-34页

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

主 题 词：动态遗传算法 摆动适应度函数 条件参数 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1007-9807.2008.03.003

馆 藏 号：203910239...