遗传算法及其在运输问题中的应用

来源 :牡丹江教育学院学报 | 被引量 : 0次 | 上传用户:wkadjx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一类模拟某种自然现象的随机搜索算法,它通过保持一个潜在的解的群体执行了多方向的搜索并支持这些方向上的信息构成和交换。运输问题是包含约束的最简单的组合问题之一。它确定了商品从一定数目的来源得到一定数目的目的最小运输费用的方案。它要求给出每个来源地供货水平的规格,每个目的地需要的数量级从每个来源地到每个目的地的运输费用。在一些实际运算中,按照实用的准则,基于矩阵的算法比基于向量的算法执行得更好。因此,给予向量的算法不能很容易的一般化,但矩阵方法对一般化是具有潜力的,会有很好的前途。
其他文献
网络语言是社会发展的产物.“拼爹”、“富二代”等网络热词家喻户晓,在英译时,有关“爹”的词要先“追本溯源”,有关“二代”的词要找到“万能钥匙”.
图书馆的最终目标就是把文献最大限度地提供给读者,这种提供不是简单地将馆内藏书展示给读者,而是要满足读者查阅资料中的多种需求。摒弃"资源—服务—需求"的被动型服务观,树
随着近几年高职院校的发展,高职校园文化建设稍显不足。2009年,微博进入大众视野,因其具有传播内容的原创性和个性化、信息内容和传播渠道的多样性等特性,受到广大青年学生的青睐
期刊
近日,湖北省洪湖市水产局联合六合公司在滨湖张坊渔场和沙口镇东湾村开展河蟹苗种本地化培育专题技术巡回讲座。参加本次巡回讲课的有市水产局产业科科长、水产高级工程师曾继
黍、粟是我国北方两种重要的旱作农作物,对中华文明起源和发展产生过重要的影响。长期以来由于受到考古样品保存及研究方法的限制,早期考古发掘报道的我国关中盆地新石器遗存的