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

Computer-aided optimization algorithm for solving transportation problems based on table-manipulation principle

作　　者：沈玲[1] 曾强[2] 常梦辉 SHEN Ling;ZENG Qiang;CHANG Menghui(School of Safety Science and Engineering,Henan Polytechnic University,Jiaozuo 454000,Henan,P.R.China;School of Energy Science and Engineering,Henan Polytechnic University,Jiaozuo 454000,Henan,P.R.China)

机构地区：[1]河南理工大学安全科学与工程学院,河南焦作454000 [2]河南理工大学能源科学与工程学院,河南焦作454000

出　　处：《重庆大学学报（自然科学版）》2019年第10期92-105,共14页Journal of Chongqing University

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

摘　　要：针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用“最小元素法”获取初始基可行解,采用“位势法”获取检验数数组,采用“递归过程”获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。Aimed at getting the optimal solution of transportation problems,a computer-aided optimization algorithm based on table-manipulation principle is proposed.In the algorithm,the minimum element method is used to get an initial basic feasible solution;the potential method is adopted to get the array of check numbers and the recursive process is applied to get the closed loop array.Then the adjusting quantity is got according to the closed loop array and basic feasible solution,a new feasible solution is got after the feasible solution is adjusted according to the closed loop array and adjusting quantity,and the While loop is used to get the optimal solution until the minimum check number is not less than 0.After the While loop exits,if there are one or more 0check numbers in the array of check numbers,one 0check number is selected randomly to get a random optimum solution through above process.Case study shows that by the proposed computer-aided optimization algorithm,the computerization of the table-manipulation process is realized,thus improving the calculation efficiency and ensuring calculation accuracy.

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

分 类 号：C93-03[经济管理—管理学] TP391[自动化与计算机技术—计算机应用技术]