| 基于表上作业原理的运输问题计算机寻优算法 |
| |
| 作者姓名： | 沈玲 曾强 常梦辉 |
| |
| 作者单位： | 河南理工大学 安全科学与工程学院,河南 焦作,454000;河南理工大学 能源科学与工程学院,河南 焦作,454000 |
| |
| 基金项目： | 河南省重点研发与推广专项（192102210223）;河南省高等学校重点科研资助项目（19A410001）。 |
| |
| 摘 要： | 针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用"最小元素法"获取初始基可行解,采用"位势法"获取检验数数组,采用"递归过程"获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。
|
| 关 键 词： | 计算机寻优算法 运输问题 表上作业原理 递归过程 ExcelVBA |
| 收稿时间： | 2019-05-01 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载全文 |
|
