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

• 作者: 常梦辉 曾强 沈玲
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 计算机寻优算法 运输问题 表上作业原理 递归过程 ExcelVBA
• 年，卷（期）: 2019,（10）
• 页码范围: 92-105
• 页数: 14页
• 分类号: C93-03|TP391
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2019.10.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈玲	河南理工大学安全科学与工程学院	24	113	7.0	10.0
2	曾强	河南理工大学能源科学与工程学院	42	283	10.0	16.0
3	常梦辉	河南理工大学能源科学与工程学院	3	1	1.0	1.0