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

作     者：沈玲 曾强 常梦辉 SHEN Ling;ZENG Qiang;CHANG Menghui

作者机构：河南理工大学安全科学与工程学院河南焦作454000 河南理工大学能源科学与工程学院河南焦作454000 

出 版 物：《重庆大学学报（自然科学版）》 (Journal of Chongqing University)

年 卷 期：2019年第42卷第10期

页      面：92-105页

核心收录：

学科分类：02[经济学] 0202[经济学-应用经济学] 08[工学] 081203[工学-计算机应用技术] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：河南省重点研发与推广专项(192102210223) 河南省高等学校重点科研资助项目(19A410001)~~ 

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

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