计算布尔E-导数的新算法

为了简化与-或-非代数系统布尔E-导数的计算过程,提出了一种基于表格的新算法。该算法通过用表格列出逻辑函数的1值最小项,并对1值最小项中相应位取反变换产生重复项来计算一阶布尔E-导数。二阶布尔E-导数通过相应两位的取反变换产生重复项来得到。含任意项布尔函数的1值最小项和任意项中相应位取反变换产生重复的1值最小项和新的任意项来计算一阶布尔E-导数。二阶含任意项布尔E-导数通过相应两位取反变换产生重复的1值最小项和新的任意项来计算。该方法用表格模拟了计算布尔E-导数的过程。应用结果表明,与图形方法相比较,该方法不需要画图,操作简便,可适用求解多变量逻辑函数以及计算机编程。

求解多目标运输问题的表上作业法

根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法.

计算含无关项布尔差分及布尔偏导数的表格算法

为简化布尔函数布尔差分及布尔偏导数的计算过程,提出了与-或-非代数系统中计算含无关项布尔函数布尔差分及布尔偏导数的表格算法。该算法通过表格列出1值最小项及无关项的二进制编码,并对表格中二进制编码的相应位取反运算后产生新项来计算布尔差分及布尔偏导数。表格算法与代数方法、图形方法相比,具有快速便捷,适用多变量布尔函数及易于计算机编程等优点。

板状体磁异常数据反演的PSO算法

粒子群优化(PSO)算法是根据鸟群觅食过程中的迁徙和群集模型而提出的用于解决优化问题的算法,是一类随机全局优化技术,它通过粒子间的相互作用搜索复杂空间中的最优区域,其优势在于效率高,且又简单易实现。笔者讨论了PSO算法用于板状体磁异常数据反演的方法,并与遗传算法(GA)进行了比较。理论和实测磁异常数据反演的结果表明,PSO算法具有更高的找寻最优解效率,是一种很有潜力的位场反演工具。

检测含无关项特殊布尔函数的表格算法

从冗余函数、线性函数、自反函数、自双反函数四类特殊布尔函数的定义出发,讨论了检测含无关项特殊布尔函数的表格算法。该算法应用表格列出布尔函数1值最小项及无关项的二进制编码,取反1值最小项及无关项二进制编码中的相应位产生新项。通过比较新项与原最小项之间的异同实现特殊布尔函数的检测。应用实例表明,表格算法具有快速便捷、适用于多变量函数及易于计算机编程操作等优点。

计算含无关项布尔C-导数的表格算法

为简化布尔逻辑代数系统中布尔C-导数的计算过程,提出了计算含无关项布尔函数布尔C-导数的表格算法。该算法通过真值表列出布尔函数的1值最小项及无关项的二进制编码,并对相应位取反变换操作产生新项来计算布尔C-导数。举例说明了基于表格算法计算含无关项布尔函数布尔C-导数的过程。应用结果表明,与代数法、图形法相比较,该方法快速便捷,可适用计算多变量布尔函数及计算机编程操作等特点。

两层物资配送中心车辆调度问题研究

在分析物流配送物资问题的基础上,提出一种基于两层物流配送中心的物资配送方法。供应方在配送物资时需经过两层配送中心到达需求方,否则将予以惩罚。在建立供应方、两层物流配送中心及需求方四层物流网络模型的基础上,采用Dijkstra算法求出从各供应点到各需求点的最短运输距离并将其转化在供需平衡表中,采用表上作业法和节约里程法相结合的算法求解四层物流网络模型。结合算例计算验证,该算法在保证运输总费用最少的同时可有效地减少配送过程中车辆调度的次数。

一种基于Hub-Spoke结构航空公司机型指派的实用启发性算法

本文针对Hub-spoke结构航空公司在制订航班计划时机型指派问题,根据航空公司历史数据导出的旅客需求概率分布以及航班成本,设计了一种基于航班成本优化模型的表上作业法,提出了一种便于航班计划专员手工计算和调整机型的启发性算法,解决了航空公司机型指派0-1规划问题。该算法集成了匈牙利算法和回溯算法的思想,从航班成本最小值出发,根据航班优化的约束条件,按照深度优先搜索可行解,在不满足航班约束的节点处进行回溯,直到找到满足航班边界约束条件的航班成本最小值,得到最佳的机型指派,并给出了理论证明。通过案例对比验证该启发性算法有效性,通过表上作业法手工计算发现10架B737和5架B757方案总成本为409860美元,是所有方案中最低的,证明机型合理搭配可以使得公司运行效果更好;与传统的运筹学算法相比该算法构造直接和优化机理自然,简单实用,便于理解和掌握,便于大型航空公司计算机应用或分公司进行航班计划手工制订和调整。