首页> 中文期刊> 《计算机学报》 >求解Covering问题的拟物方法—NP难度问题的一个处理途径

求解Covering问题的拟物方法—NP难度问题的一个处理途径

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对拟物类型的选择与现代递归论中的有穷损害优先方法的精神是一致的.

著录项

来源
《计算机学报》 |1989年第8期|610-616|共7页
作者
黄文奇;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
Covering问题; NP难度; 拟物方法;

相似文献

中文文献
外文文献
专利

1. 求解Opt-Covering问题的一个降维策略 [J] . 蔡宇泽 . 数学学习与研究：教研版 . 2013,第023期
2. 求解圆形packing问题的一个快速拟物算法 [J] . 康雁 ,黄文奇 . 计算机工程与应用 . 2003,第035期
3. 求解NP难度问题的几种有效的快速算法 [J] . 杨帆 . 黄山学院学报 . 2006,第003期
4. 求解物形探测问题的一个数值方法 [J] . 尤云祥 ,缪国平 ,刘应中 . 上海交通大学学报 . 1997,第11期
5. 一个求解平衡问题不动点问题及变分不等问题公解的新方法及其对最优化问题的应用 [J] . 张石生 . 宜宾学院学报 . 2008,第006期
6. 求解NP难问题的拟物拟人方法 [C] . 黄文奇 ,许如初 . 1998年计算机专题学术会议 . 1998
7. 求解无约束最优化问题的一个新的拟牛顿方法 [A] . 陈姗 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号