期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
10
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解Covering问题的拟物方法——NP难度问题的一个处理途径
被引量:
16
1
作者
黄文奇
《计算机学报》
EI
CSCD
北大核心
1989年第8期610-616,共7页
本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对拟物类型的选择与现代递归论中的有穷损害优先方法的精神是一致的.
关键词
Covering问题
NP难度
拟物方法
下载PDF
职称材料
求解圆形packing问题的一个快速拟物算法
被引量:
3
2
作者
康雁
黄文奇
《计算机工程与应用》
CSCD
北大核心
2003年第35期30-32,共3页
求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题...
求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题。该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法。最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法。
展开更多
关键词
圆形PACKING问题
拟物方法
NP难度
启发式
方法
下载PDF
职称材料
集装箱装箱的一种拟物拟人算法
3
作者
郑燕娥
郑志明
《宜春学院学报》
2008年第6期20-22,共3页
本文对集装箱装箱问题,利用最大穴度优先原则,提出了一种新的拟物拟人算法,使放入集装箱中的长方体尽可能紧凑的排列,从而提高集装箱空间的利用率。
关键词
装载问题
拟物方法
拟
人
方法
启发式
最大穴度
下载PDF
职称材料
求解点覆盖问题的拟物转换及算法
被引量:
5
4
作者
郝志峰
邹波涛
陈光中
《运筹学学报》
CSCD
1999年第1期69-76,共8页
本文首先基于CNF-SAT问题已有的拟物型的求解思想,将点覆盖问题转换为连续情形的目标优化问题,进而提出一种新的竞争式下降梯度方法,从而获得了求解点覆盖问题的高效实用的快速算法.
关键词
NP问题
点覆盖
拟物方法
竞争式梯度法
最优化
下载PDF
职称材料
不等圆Packing问题的拟物型邻域搜索算法
被引量:
3
5
作者
黄文奇
付樟华
许如初
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2012年第4期1-4,共4页
将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当...
将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止.QP-NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强.基于14个国际公开算例的计算实验表明:QP-NS可在60s内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平.
展开更多
关键词
NP难问题
拟物方法
组合优化
装填问题
启发式
邻域搜索
原文传递
求解等圆Packing问题的完全拟物算法
被引量:
8
6
作者
黄文奇
叶涛
《系统科学与数学》
CSCD
北大核心
2008年第8期993-1001,共9页
沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定律下做剧烈运动.结合这两个策略,提出了一个统一的拟物算法.当使用N(N=1,2,3,…,100)等圆最紧布局的国际...
沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定律下做剧烈运动.结合这两个策略,提出了一个统一的拟物算法.当使用N(N=1,2,3,…,100)等圆最紧布局的国际记录对此算法进行检验时,发现对于N=66,67,70,71,77,89这6个算例,本算法找到了比当前国际纪录更优的布局.
展开更多
关键词
等圆PACKING问题
NP难度
拟物方法
启发式算法.
原文传递
求解不等圆布局问题的一类遗传算法
被引量:
2
7
作者
徐荣武
封汉颍
+1 位作者
郝飞龙
孙冀辉
《信息与控制》
CSCD
北大核心
2004年第6期656-659,共4页
在已有求解不等圆布局问题算法的基础上 ,根据问题特点提出了一类遗传算法 ,通过将拟物方法与标准遗传算法结合使用 ,较好地解决了对布局优化函数进行全局最优求解的问题 最后通过实例计算验证了本算法的有效性 .
关键词
布局问题
拟物方法
遗传算法
不等圆
下载PDF
职称材料
求解等圆Packing问题的拟物型全局优化算法
被引量:
5
8
作者
黄文奇
叶涛
《中国科学:信息科学》
CSCD
2011年第6期686-693,共8页
等圆Packing问题是一个著名的几何难题,也是全局优化领域的一个天然明白客观公正的算法试金石.文中为等圆Packing问题提出了一个拟物型的全局优化算法.在算法中,N个圆饼在弹性挤压力的作用下平缓地运动,到达某个局部最优格局;适当的时期...
等圆Packing问题是一个著名的几何难题,也是全局优化领域的一个天然明白客观公正的算法试金石.文中为等圆Packing问题提出了一个拟物型的全局优化算法.在算法中,N个圆饼在弹性挤压力的作用下平缓地运动,到达某个局部最优格局;适当的时期,又在高强度的引力和斥力的作用下剧烈地运动,跳出局部最优格局的陷阱,到达前景可能更好的地方.使用N(N=1,2,...,150)等圆最紧布局的国际记录对算法进行了测试.对这150个算例中的37个算例,此算法找到了比之前此国际最优记录更优的布局方案;对于剩下的113个算例,都找到了优度与当前国际记录持平的布局方案.
展开更多
关键词
等圆PACKING问题
全局优化
拟物方法
启发式算法
原文传递
支持求解不等圆packing问题的降维策略
9
作者
骆震江
程川
+1 位作者
许如初
黄文奇
《信息通信》
2020年第9期25-27,共3页
在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。
关键词
不等圆packing问题
NP难度
拟
物
拟
人
方法
降维
扰动判定
下载PDF
职称材料
支持求解圆形packing问题的两个拟人策略
被引量:
40
10
作者
黄文奇
许如初
《中国科学(E辑)》
CSCD
1999年第4期347-353,共7页
提出两个拟人策略 ,在拟物算法的基础上 ,为具有NP难度的圆形packing问题得到了一个高效率的实用求解算法 .正面回答了DoritS .Hochbaum等人提出的寻求效率更高的启发式算法的问题 .
关键词
PACKING问题
启发式算法
拟物方法
拟
人策略
原文传递
题名
求解Covering问题的拟物方法——NP难度问题的一个处理途径
被引量:
16
1
作者
黄文奇
机构
华中理工大学
出处
《计算机学报》
EI
CSCD
北大核心
1989年第8期610-616,共7页
基金
国家自然科学基金
文摘
本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对拟物类型的选择与现代递归论中的有穷损害优先方法的精神是一致的.
关键词
Covering问题
NP难度
拟物方法
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
求解圆形packing问题的一个快速拟物算法
被引量:
3
2
作者
康雁
黄文奇
机构
云南大学软件学院
华中科技大学计算机科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2003年第35期30-32,共3页
基金
国家973基础研究发展规划项目基金资助(编号:G1998030600)
文摘
求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题。该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法。最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法。
关键词
圆形PACKING问题
拟物方法
NP难度
启发式
方法
Keywords
The disks packing problem,Quasi-physical method,NP-hard problem,Heuristic methods
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
集装箱装箱的一种拟物拟人算法
3
作者
郑燕娥
郑志明
机构
仰恩大学计算机与信息学院
湄洲湾职业技术学院基础部
出处
《宜春学院学报》
2008年第6期20-22,共3页
文摘
本文对集装箱装箱问题,利用最大穴度优先原则,提出了一种新的拟物拟人算法,使放入集装箱中的长方体尽可能紧凑的排列,从而提高集装箱空间的利用率。
关键词
装载问题
拟物方法
拟
人
方法
启发式
最大穴度
Keywords
packing problems
quasi - physical
quasi- human
heuristic
largest caving degree
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
求解点覆盖问题的拟物转换及算法
被引量:
5
4
作者
郝志峰
邹波涛
陈光中
机构
西安电子科技大学
华南理工大学应用数学系
出处
《运筹学学报》
CSCD
1999年第1期69-76,共8页
基金
国家教委项目!C2-121-370
广东省自然科学基金!970472
综合业务网理论与关键技术国家重点实验室资助
文摘
本文首先基于CNF-SAT问题已有的拟物型的求解思想,将点覆盖问题转换为连续情形的目标优化问题,进而提出一种新的竞争式下降梯度方法,从而获得了求解点覆盖问题的高效实用的快速算法.
关键词
NP问题
点覆盖
拟物方法
竞争式梯度法
最优化
Keywords
NP problem, point covering, conjunctive normal form, quasi-physicalmethod, competitive descent gradient method.
分类号
O224 [理学—运筹学与控制论]
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
不等圆Packing问题的拟物型邻域搜索算法
被引量:
3
5
作者
黄文奇
付樟华
许如初
机构
华中科技大学计算机科学与技术学院
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2012年第4期1-4,共4页
基金
国家自然科学基金资助项目(60773194
61070235)
文摘
将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止.QP-NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强.基于14个国际公开算例的计算实验表明:QP-NS可在60s内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平.
关键词
NP难问题
拟物方法
组合优化
装填问题
启发式
邻域搜索
Keywords
NP-hard problem
Quasi-physical (QP) method
combinatory optimization
packingproblem
heuristic
neighborhood search (NS)
分类号
TP301.5 [自动化与计算机技术—计算机系统结构]
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
求解等圆Packing问题的完全拟物算法
被引量:
8
6
作者
黄文奇
叶涛
机构
华中科技大学计算机学院
出处
《系统科学与数学》
CSCD
北大核心
2008年第8期993-1001,共9页
基金
国家自然科学基金(60773194)
国家973项目基金(2004CB318000)资助课题
文摘
沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定律下做剧烈运动.结合这两个策略,提出了一个统一的拟物算法.当使用N(N=1,2,3,…,100)等圆最紧布局的国际记录对此算法进行检验时,发现对于N=66,67,70,71,77,89这6个算例,本算法找到了比当前国际纪录更优的布局.
关键词
等圆PACKING问题
NP难度
拟物方法
启发式算法.
Keywords
Congruent circles packing problem, NP hard, quasi-physical method, heuristic algorithm.
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
求解不等圆布局问题的一类遗传算法
被引量:
2
7
作者
徐荣武
封汉颍
郝飞龙
孙冀辉
机构
中国人民解放军军械工程学院基础部
出处
《信息与控制》
CSCD
北大核心
2004年第6期656-659,共4页
文摘
在已有求解不等圆布局问题算法的基础上 ,根据问题特点提出了一类遗传算法 ,通过将拟物方法与标准遗传算法结合使用 ,较好地解决了对布局优化函数进行全局最优求解的问题 最后通过实例计算验证了本算法的有效性 .
关键词
布局问题
拟物方法
遗传算法
不等圆
Keywords
packing problem
quasi-physical algorithm
genetic al gorithm
unequal circles
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
求解等圆Packing问题的拟物型全局优化算法
被引量:
5
8
作者
黄文奇
叶涛
机构
华中科技大学计算机科学与技术学院
出处
《中国科学:信息科学》
CSCD
2011年第6期686-693,共8页
基金
国家自然科学基金(批准号:60773194)
国家重点基础研究发展计划(批准号:2004CB318000)资助项目
文摘
等圆Packing问题是一个著名的几何难题,也是全局优化领域的一个天然明白客观公正的算法试金石.文中为等圆Packing问题提出了一个拟物型的全局优化算法.在算法中,N个圆饼在弹性挤压力的作用下平缓地运动,到达某个局部最优格局;适当的时期,又在高强度的引力和斥力的作用下剧烈地运动,跳出局部最优格局的陷阱,到达前景可能更好的地方.使用N(N=1,2,...,150)等圆最紧布局的国际记录对算法进行了测试.对这150个算例中的37个算例,此算法找到了比之前此国际最优记录更优的布局方案;对于剩下的113个算例,都找到了优度与当前国际记录持平的布局方案.
关键词
等圆PACKING问题
全局优化
拟物方法
启发式算法
Keywords
equal circle packing
global optimization
quasi-physical method
heuristic
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
支持求解不等圆packing问题的降维策略
9
作者
骆震江
程川
许如初
黄文奇
机构
广州海格通信集团股份有限公司
中国船舶重工集团公司第七二二研究所
华中科技大学计算机学院
出处
《信息通信》
2020年第9期25-27,共3页
基金
国家973项目(2004CB318000)
国家自然科学基金项目(10471051)资助
文摘
在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。
关键词
不等圆packing问题
NP难度
拟
物
拟
人
方法
降维
扰动判定
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
支持求解圆形packing问题的两个拟人策略
被引量:
40
10
作者
黄文奇
许如初
机构
华中理工大学计算机学院
中国科学院软件研究所计算机科学开放研究实验室
出处
《中国科学(E辑)》
CSCD
1999年第4期347-353,共7页
基金
国家重点基础研究发展"九七三"规划
国家"八六三"高技术发展计划
+1 种基金
高等学校博士学位点专项科研基金
中国科学院软件研究所计
文摘
提出两个拟人策略 ,在拟物算法的基础上 ,为具有NP难度的圆形packing问题得到了一个高效率的实用求解算法 .正面回答了DoritS .Hochbaum等人提出的寻求效率更高的启发式算法的问题 .
关键词
PACKING问题
启发式算法
拟物方法
拟
人策略
分类号
O224 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
求解Covering问题的拟物方法——NP难度问题的一个处理途径
黄文奇
《计算机学报》
EI
CSCD
北大核心
1989
16
下载PDF
职称材料
2
求解圆形packing问题的一个快速拟物算法
康雁
黄文奇
《计算机工程与应用》
CSCD
北大核心
2003
3
下载PDF
职称材料
3
集装箱装箱的一种拟物拟人算法
郑燕娥
郑志明
《宜春学院学报》
2008
0
下载PDF
职称材料
4
求解点覆盖问题的拟物转换及算法
郝志峰
邹波涛
陈光中
《运筹学学报》
CSCD
1999
5
下载PDF
职称材料
5
不等圆Packing问题的拟物型邻域搜索算法
黄文奇
付樟华
许如初
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2012
3
原文传递
6
求解等圆Packing问题的完全拟物算法
黄文奇
叶涛
《系统科学与数学》
CSCD
北大核心
2008
8
原文传递
7
求解不等圆布局问题的一类遗传算法
徐荣武
封汉颍
郝飞龙
孙冀辉
《信息与控制》
CSCD
北大核心
2004
2
下载PDF
职称材料
8
求解等圆Packing问题的拟物型全局优化算法
黄文奇
叶涛
《中国科学:信息科学》
CSCD
2011
5
原文传递
9
支持求解不等圆packing问题的降维策略
骆震江
程川
许如初
黄文奇
《信息通信》
2020
0
下载PDF
职称材料
10
支持求解圆形packing问题的两个拟人策略
黄文奇
许如初
《中国科学(E辑)》
CSCD
1999
40
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部