期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
解 packing 及 CNF-SAT 问题的拟物拟人方法 被引量:6
1
作者 黄文奇 许如初 +1 位作者 陈卫东 张京芬 《华中理工大学学报》 CSCD 北大核心 1998年第9期5-7,54,共4页
提出拟物拟人方法.论述了如何按此种方法为NP难问题设计出高效实用的快速求解算法.作为例证,所得出的关于CNF-SAT问题及packing问题的算法,其先进性在国际竞赛及工业生产中得到了显示.
关键词 PACKING问题 拟物 拟人 算法 CNF-SAT问题
下载PDF
一种基于拟物策略求解JSSP的快速算法 被引量:2
2
作者 黄文奇 周立刚 《交通与计算机》 2003年第2期3-5,共3页
文章提出将一种拟物策略用于求解车间作业调度问题 (JSSP)的优先级指派算法I0 。采用该算法计算了 6 2个典型实例 ,在极短的时间内 ,计算得到其中
关键词 拟物 优先级 车间作业调度 稳定性 算法
下载PDF
解不等圆 packing 问题拟物拟人算法初态选取 被引量:1
3
作者 许如初 黄文奇 《华中理工大学学报》 CSCD 北大核心 1998年第4期1-3,共3页
提出形式化了的人工经验方法,由此得出的算法可以极快速地为不等圆填装(packing)问题求出初始近似解.将此初始近似解作为求解不等圆packing问题的拟物拟人算法中的初态,可以提高这种拟物拟人算法的计算速度约10倍... 提出形式化了的人工经验方法,由此得出的算法可以极快速地为不等圆填装(packing)问题求出初始近似解.将此初始近似解作为求解不等圆packing问题的拟物拟人算法中的初态,可以提高这种拟物拟人算法的计算速度约10倍.此种方法还有可能发展为关于求解NP难问题的不仅具有高速度而且具有高精确度高完整度的具有实用价值的纯粹拟人方法. 展开更多
关键词 NP难问题 PACKING问题 拟物拟人算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部