检索结果-南通市图书馆

运筹与管理 2002年第4期11卷 81-85页

作者：臧运华宁波大学数学系浙江宁波315211

把运输问题转化成图的问题 ,给出了求解运输问题的一种图上解法。通过实例 ,验证了这是一个有效、可行的方法。

关键词：运输问题图上解法完全二部图生成树

在线全文

学校读者我要写书评

暂无评论

流向受限运输问题的解法及其应用

数学的实践与认识 1993年第1期23卷 1-8页

作者：李兴义李兴明四川省经济信息中心成都610016 四川省松潘县中学校四川623300

本文提出一种解流向受限运输问题的算法.首先给出数学模型,利用位势法解普通运输问题的原理,建立了一种改进型位势法解流向受限运输问题.算法包含了解普通运输问题.对算法进行了理论证明后,研制了软件.用软件在微机 IBM-PC/XT 上编制一... 详细信息

本文提出一种解流向受限运输问题的算法.首先给出数学模型,利用位势法解普通运输问题的原理,建立了一种改进型位势法解流向受限运输问题.算法包含了解普通运输问题.对算法进行了理论证明后,研制了软件.用软件在微机 IBM-PC/XT 上编制一个全国性的物资调运计划仅用时间2分钟.长期实用证明方法是有效的.该软件已提供物资调运部门使用20个月.

关键词：运输问题流向受限运输算法

在线全文

学校读者我要写书评

暂无评论

一般赋权图上的运输问题

数学的实践与认识 2008年第9期38卷 131-135页

作者：冯梅淮安信息职业技术学院基础部江苏淮安223001

针对实际应用,定义一般赋权图上的运输问题,建立数学模型解决该问题,并给出了一个简单的应用.

关键词：赋权图运输问题最短路

在线全文

学校读者我要写书评

暂无评论

基于表上作业原理的运输问题计算机寻优算法

重庆大学学报（自然科学版） 2019年第10期42卷 92-105页

作者：沈玲曾强常梦辉河南理工大学安全科学与工程学院河南焦作454000 河南理工大学能源科学与工程学院河南焦作454000

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用“最小元素法”获取初始基可行解,采用“位势法”获取检验数数组,采用“递归过程”获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,... 详细信息

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用“最小元素法”获取初始基可行解,采用“位势法”获取检验数数组,采用“递归过程”获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。

关键词：计算机寻优算法运输问题表上作业原理递归过程 Excel VBA

在线全文

学校读者我要写书评

暂无评论

基于蒙特卡洛相似度遗传算法的运输问题研究

计算机科学 2020年第10期47卷 215-221页

作者：李远锋李章维秦子豪胡俊张贵军浙江工业大学信息工程学院杭州310023

针对平衡运输问题,文中提出了一种基于蒙特卡洛相似度遗传算法的求解算法。首先,利用矩阵元素对种群个体进行初始化,增加了种群的多样性;其次,设计了动态变异率算子和随机变异策略,以增强算法的搜索能力,加快收敛速度;最后,采用蒙特卡... 详细信息

针对平衡运输问题,文中提出了一种基于蒙特卡洛相似度遗传算法的求解算法。首先,利用矩阵元素对种群个体进行初始化,增加了种群的多样性;其次,设计了动态变异率算子和随机变异策略,以增强算法的搜索能力,加快收敛速度;最后,采用蒙特卡洛相似度接收的方式,避免算法陷入局部最优解问题。通过收敛速度、最优解偏差率、相对标准差等参数对基本遗传算法GA和改进遗传算法IGA进行比较,验证了所提算法的有效性。针对杭州地理数据,设计开发了基于ArcGIS平台的运输配送系统,实现了平衡运输问题的求解功能,系统测试表明了所提算法的有效性。

关键词：运输问题遗传算法交叉变异蒙特卡洛相似度