位置:成果数据库 > 期刊 > 期刊详情页
救灾物资发放问题的动态遗传算法求解
  • ISSN号:1007-9807
  • 期刊名称:管理科学学报
  • 时间:0
  • 页码:28-33
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]北京交通大学交通运输学院,北京100044, [2]中国传媒大学媒体管理学院,北京100024
  • 相关基金:国家自然科学基金资助项目(60673056).
  • 相关项目:分布式遗传算法策略优化及应用研究
中文摘要:

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

英文摘要:

Compared with conventional searching arithmetic, the primary characterof GA is the colonial searching resource and the simple GA operator. Colonial searching breaches the restriction of neighborhood searching. And it can realize exploring, collection, and inheritng. In this paper, we discuss the problem of distributing goods to disaster areas, and establish the optimizing model. On the basis of analyses of standard GA, we design an advanced GA by using pendular fitness function and conditional dominate parameters. We compare dynamic GA with standard GA by making some experiments by Matlab. The result demonstrates that our method can solve the problem of partial convergence, and can give the best result by bigger probability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《管理科学学报》
  • 北大核心期刊(2011版)
  • 主管单位:国家自然科学基金委员会
  • 主办单位:国家自然科学基金委员会管理科学部
  • 主编:郭重庆
  • 地址:天津大学25教学楼A区908室
  • 邮编:300072
  • 邮箱:jmstju@263.net
  • 电话:022-27403197
  • 国际标准刊号:ISSN:1007-9807
  • 国内统一刊号:ISSN:12-1275/G3
  • 邮发代号:6-89
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国人文社科核心期刊,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:22041