元素判别值分配法及其算法设计

元素判别值分配法是笔者研究用于求解运筹学中运输调运及货郎担问题的新解法。它比目前国内外所使用的解法要简易得多。且便于计算机的程序实现。本文介绍它的基本解法、算法设计和程序实现。

元素判别值分配法在求解TSP问题中的应用

针对旅行商 (TSP)问题的求解 ,研究出一种完全不同于现行方法的求解新途径 .该方法基于元素判别值的分配 ,其值是一个元素可调配和被选择的权值 ,是经综合计算的 .因此 ,可作为元素调配或选择的依据 .使用它求解 TSP问题时 ,只需一次分配可获最方案 。

基于元素判别值法的城市轨道交通道岔部件配送的数学模型

道岔是轨道结构的薄弱环节之一,在反复荷载作用下,道岔会出现较多病害,且各部件会有不同的伤损。为了保证列车的安全运营,需要及时更换部件,而岔区轨道结构部件复杂、型号较多、适用性差。这就加剧了岔区轨道结构部件的更换困难。对城市轨道交通网络中道岔部件备料的配送问题进行了研究,提出了道岔配送的数学模型,并用基于元素判别值法对其求解。该模型对城市轨道交通道岔部件的配送进行了系统化处理,能快速地进行道岔部件的分配并实现最优化配置。

元素判别值分配法的VFP程序设计系统

元素判别值分配法是所研究的求解运筹学有关问题的新方法。它可用于求解运输调配、货郎担、排序、指派等一类目标函数为最小值的问题 ,而且也可用于求解目标函数为最大值的问题。具有独特的创新性。该方法已使用面向对象的VisualFoxPro(VFP)编制成程序求解的设计系统。介绍了该系统的组成、功能及其应用。

元素判别值分配法的新应用——求解最大值问题

元素判别值分配法是作者研究的求解运筹学有关问题的新方法。它可用于求解运输调配、货郎担、排序、指派等一类问题,具有独特的创新性。这类问题的求解目标是要求最小值,诸如费用最省、路程最短、时间最少等等。最近作者试用于求解有关最大值问题,也获得成功。本文介绍元素判别值分配法用于求解最大值问题的新应用。

元素判别值分配法用于求解Hamilton圈问题的算法设计

Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题。H-圈问题可用于求解货郎担问题。但尚没有一种有效的求解方法。作者研究的‘元素判别值分配法’可以用于求解H-圈问题。该文介绍该方法用于求解最小H-圈的表上求解及程序求解的算法设计。

元素判别值分配法的综合求解算法设计

元素判别值分配法在用于求解运筹学一般运输调配与货郎担问题时 ,鉴于两类问题求解的不同 ,故使用的算法与调用的程序也不同 .现已研制成功综合的求解算法与求解程序 ,则调用综合算法的程序 .它既可求解一般运筹学的调配问题 ,也可求解货郎担问题 ;既可求最小值的问题 ,也可用于求解目标函数为最大值的问题 .由于它只需一次调用 ,便可求解所属问题的最优解 。

运输问题求解算法的执行效率分析——阶石法与元素判别值分配法的比较

本文针对求解运输问题的阶石法与元素判别值分配法 ,通过具有代表性的检验数据 。

最小Hamilton圈问题的求解新方法

最小 Hamilton圈可以用于求解货郎担问题 ,但至今没有一种有效的求解最小 Hamilton圈的方法 .文中提出元素判别值分配法是求解该问题的一个有效方法 。

运筹学分配问题的新解法及其算法设计和程序实现

介绍一个全新途径研究的方法──元素判别值分配法及其算法设计和程序实现．它的分配过程简便，且一次分配即可获得最优方案．

货郎担问题的新解法及其算法设计

货郎担问题是运筹学中的一个著名命题，目前使用分技定界法及动态规划方法求解．本文介绍使用元素判别值进行求解的新方法及其算法设计和程序实现，它比现行方法简易有效．

单向Hamilton最优通路的求解新方法及其算法设计

Hamilton(哈密尔顿 )问题包括最小 Hamilton圈 ,以及单向 Hamilton最优通路两个基本问题 ,后者属于排序问题 .同 H-圈问题一样 ,目前尚无一种有效求解方法 .使用元素判别值分配法求解单向 H-通路问题 ,仅一次调配便可获得最优的单向 H-通路 ,无须调整 .它具有显著的特点 .文中介绍单向 H-通路求解的表上作业法及计算机程序的算法设计 .