遗传算法的应用_第1页
遗传算法的应用_第2页
遗传算法的应用_第3页
遗传算法的应用_第4页
遗传算法的应用_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、遗传算法在中央 储备库选址问题中的应用 张政 我国是一个地域广阔、自然灾害频发的国家。地震、洪水等自 然灾害造成了建筑物损毁、人员伤亡、工农业生产停滞等巨大损失， 给国家和社会的健康发展带来了不利的影响。当灾难发生时，为了 挽救人们群众的生命财产，减少自然灾害所造成的损失，我们要及 时地向灾区调运、发放大量的应急救灾物资。如何在最短的时间内、 以相对经济的成本，准确的把有限的救灾物资调运到灾区，成为我 国乃至世界各国救灾工作研究的一项重要内容。 中央储备库是国家为了防备战争、防备灾荒、防备国民经济重 大比例失调而建立的物资存储仓库。在发生地震的情况下，我们更 加强调时间因素，要求在最短的时间里

2、满足灾区的物资需要，同时 兼顾经济效益，通常我们考虑从备选的中央储备库中选择一个或者 多个，并选择合适的运输路径，以最短的总时间，最少的总费用完 成救灾物资的调运任务。因此此中央储备库的选址问题属于最小成 本问题。 设有L个容量有限的备选中央储备库，从中选取m个向灾区调运 物资，在灾区有n个救灾物资发放点。 1.确定编码策略 采用二进制编码方法，编码位串的长度为备选中央储备库的个 数m。例如，将7个备选的中央储备库用一组连续的整数表示，则 编码位串11101011表示第l、2、3、5、7个中央储备库被选中。 2.确定适应度函数 适应度函数是执行适者生存、优胜劣汰准则的唯一标准，因此适应度 函数的形式直接关系到群体的遗传进化效果。通常情况下，适应度函数值 越犬，个体被选择参与下一代遗传操作的概率就越大。中央储备库选址问 题属于求解最小值问题，适应度函数值越小越好，因此该选址问题中应该 建立如下适应度函数： 其中， 为当代中相对较大的正数。 max c max c 3.确定遗传算子 （1）选择：采用最优个体保存法与轮盘法相结合来实现选择操作。采用最 优个体保存法可以保证父代群体中最优个体直接进入子代群体中，避免局 部最优个体过早被淘汰；采用轮盘法可以保证当代群体中最优个体能够进 化到下一代而不被遗传操作破坏。 （2）交叉：采用单点交叉法进行交叉操作。

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论