期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
元素判别值分配法在求解TSP问题中的应用 被引量:3
1
作者 张银明 《华侨大学学报(自然科学版)》 CAS 2002年第2期191-197,共7页
针对旅行商 (TSP)问题的求解 ,研究出一种完全不同于现行方法的求解新途径 .该方法基于元素判别值的分配 ,其值是一个元素可调配和被选择的权值 ,是经综合计算的 .因此 ,可作为元素调配或选择的依据 .使用它求解 TSP问题时 ,只需一次分... 针对旅行商 (TSP)问题的求解 ,研究出一种完全不同于现行方法的求解新途径 .该方法基于元素判别值的分配 ,其值是一个元素可调配和被选择的权值 ,是经综合计算的 .因此 ,可作为元素调配或选择的依据 .使用它求解 TSP问题时 ,只需一次分配可获最方案 。 展开更多
关键词 旅行商问题 TSP问题 元素判别分配 运筹学 调运问题 求解方 最优解
下载PDF
最小Hamilton圈问题的求解新方法 被引量:4
2
作者 张银明 《华侨大学学报(自然科学版)》 CAS 2003年第2期194-200,共7页
最小 Hamilton圈可以用于求解货郎担问题 ,但至今没有一种有效的求解最小 Hamilton圈的方法 .文中提出元素判别值分配法是求解该问题的一个有效方法 。
关键词 最小Hamilton圈 求解方 货郎担问题 元素判别分配 运筹学 哈密尔顿最优通路
下载PDF
运输问题求解算法的执行效率分析——阶石法与元素判别值分配法的比较 被引量:1
3
作者 伍丽菊 张银明 《福建电脑》 2003年第6期47-48,共2页
本文针对求解运输问题的阶石法与元素判别值分配法 ,通过具有代表性的检验数据 。
关键词 运输问题 求解算 执行效率分析 阶石 元素判别分配
下载PDF
元素判别值分配法的新应用——求解最大值问题 被引量:1
4
作者 张银明 《福建电脑》 2004年第1期27-28,共2页
元素判别值分配法是作者研究的求解运筹学有关问题的新方法。它可用于求解运输调配、货郎担、排序、指派等一类问题,具有独特的创新性。这类问题的求解目标是要求最小值,诸如费用最省、路程最短、时间最少等等。最近作者试用于求解有关... 元素判别值分配法是作者研究的求解运筹学有关问题的新方法。它可用于求解运输调配、货郎担、排序、指派等一类问题,具有独特的创新性。这类问题的求解目标是要求最小值,诸如费用最省、路程最短、时间最少等等。最近作者试用于求解有关最大值问题,也获得成功。本文介绍元素判别值分配法用于求解最大值问题的新应用。 展开更多
关键词 运筹学 元素判别分配 最大问题 求解算
下载PDF
单向Hamilton最优通路的求解新方法及其算法设计
5
作者 张银明 《华侨大学学报(自然科学版)》 CAS 2003年第3期314-320,共7页
Hamilton(哈密尔顿 )问题包括最小 Hamilton圈 ,以及单向 Hamilton最优通路两个基本问题 ,后者属于排序问题 .同 H-圈问题一样 ,目前尚无一种有效求解方法 .使用元素判别值分配法求解单向 H-通路问题 ,仅一次调配便可获得最优的单向 H-... Hamilton(哈密尔顿 )问题包括最小 Hamilton圈 ,以及单向 Hamilton最优通路两个基本问题 ,后者属于排序问题 .同 H-圈问题一样 ,目前尚无一种有效求解方法 .使用元素判别值分配法求解单向 H-通路问题 ,仅一次调配便可获得最优的单向 H-通路 ,无须调整 .它具有显著的特点 .文中介绍单向 H-通路求解的表上作业法及计算机程序的算法设计 . 展开更多
关键词 排序 单向Hamilton最优通路 求解方 设计 元素判别分配 Hamilton问题 最小Hamilton圈
下载PDF
元素判别值分配法的VFP程序设计系统
6
作者 张银明 杨幸 《黎明职业大学学报》 2003年第4期50-54,共5页
元素判别值分配法是所研究的求解运筹学有关问题的新方法。它可用于求解运输调配、货郎担、排序、指派等一类目标函数为最小值的问题 ,而且也可用于求解目标函数为最大值的问题。具有独特的创新性。该方法已使用面向对象的VisualFoxPro(... 元素判别值分配法是所研究的求解运筹学有关问题的新方法。它可用于求解运输调配、货郎担、排序、指派等一类目标函数为最小值的问题 ,而且也可用于求解目标函数为最大值的问题。具有独特的创新性。该方法已使用面向对象的VisualFoxPro(VFP)编制成程序求解的设计系统。介绍了该系统的组成、功能及其应用。 展开更多
关键词 元素判别分配 程序设计系统 运筹学 货郎担 排序
下载PDF
元素判别值分配法的综合求解算法设计
7
作者 张银明 《华侨大学学报(自然科学版)》 CAS 2004年第4期371-374,共4页
元素判别值分配法在用于求解运筹学一般运输调配与货郎担问题时 ,鉴于两类问题求解的不同 ,故使用的算法与调用的程序也不同 .现已研制成功综合的求解算法与求解程序 ,则调用综合算法的程序 .它既可求解一般运筹学的调配问题 ,也可求解... 元素判别值分配法在用于求解运筹学一般运输调配与货郎担问题时 ,鉴于两类问题求解的不同 ,故使用的算法与调用的程序也不同 .现已研制成功综合的求解算法与求解程序 ,则调用综合算法的程序 .它既可求解一般运筹学的调配问题 ,也可求解货郎担问题 ;既可求最小值的问题 ,也可用于求解目标函数为最大值的问题 .由于它只需一次调用 ,便可求解所属问题的最优解 。 展开更多
关键词 元素判别分配 运筹学 调配 货郎担 设计
下载PDF
元素判别值分配法用于求解Hamilton圈问题的算法设计
8
作者 张银明 《计算机工程与应用》 CSCD 北大核心 2003年第34期75-78,共4页
Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题。H-圈问题可用于求解货郎担问题。但尚没有一种有效的求解方法。作者研究的‘元素判别值分配法’可以用于求解H-圈问题。该文介绍该方法用于求解最小H-圈的表上求解及程序求解的... Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题。H-圈问题可用于求解货郎担问题。但尚没有一种有效的求解方法。作者研究的‘元素判别值分配法’可以用于求解H-圈问题。该文介绍该方法用于求解最小H-圈的表上求解及程序求解的算法设计。 展开更多
关键词 Hamilton问题 货郎担问题 哈密尔顿圈 元素判别分配 设计
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部