摘要
该文基于实验算法中的拟物方法,将获得的最小码覆盖问题的CNF范式通过转换规则化为连续函数的最优化问题,该算法应用在具体的最小码覆盖问题上,获得令人满意的结果。
出处
《计算机工程与应用》
CSCD
北大核心
2001年第1期36-38,共3页
Computer Engineering and Applications
基金
国家自然科学基金!(编号:19901009)
广东省自然科学基金!(编号:970472)
综合业务网理论与关键技术国家重点实验
参考文献6
-
1郝志峰,邹波涛,陈光中.求解点覆盖问题的拟物转换及算法[J].运筹学学报,1999,3(1):69-76. 被引量:6
-
2郝志峰.一种求解划分问题的新算法[J].计算机辅助设计与图形学学报,2000,12(7):544-547. 被引量:1
-
3李未,黄雄.命题逻辑可满足性问题的算法分析[J].计算机科学,1999,26(3):1-9. 被引量:12
-
4邹波涛 郝志峰 等.拟物方法在优化问题中的应用[J].多目标决策进展,1998,:193-199.
-
5邹波涛,多目标决策进展’98,1998年,193页
-
6Hou X,IEEE Trans Inform Theory,1990年,36卷,890页
二级参考文献8
-
1邹波涛,多目标决策进展,1998年,193页
-
2李未,中国科学.A,1994年,24卷,11期,1208页
-
3姜启源,数学的实践与认识,1999年,29卷,1期,1页
-
4贺思敏,计算机学报,1998年,21卷,增刊,79页
-
5Li Wei,Sci China A,1995年,38卷,1期,116页
-
6http://www.cirl.uoregon.edu/jc/beijing
-
7郝志峰,邹波涛,陈光中.求解点覆盖问题的拟物转换及算法[J].运筹学学报,1999,3(1):69-76. 被引量:6
-
8李未.一个开放的逻辑系统[J].中国科学(A辑),1992,23(10):1103-1113. 被引量:33
共引文献16
-
1林智勇.多模式学习与局部搜索相结合求解SAT问题[J].广东技术师范学院学报,2004,25(4):45-49.
-
2范辉,华臻,李晋江,原达.点覆盖问题的蚂蚁算法求解[J].计算机工程与应用,2004,40(23):71-73. 被引量:4
-
3华臻,王振翀.蚁群优化算法在矿井中的应用[J].煤炭学报,2008,33(3):353-356. 被引量:6
-
4林奋,周育人.求解可满足问题的改进的蚁群算法[J].计算机工程与应用,2009,45(3):42-44. 被引量:6
-
5林耿.可满足性问题的填充函数算法[J].闽江学院学报,2011,32(2):12-15.
-
6刘白林,段明晔,肖亮,张振华.基于Linux/QT的火控系统实时故障诊断方法[J].火力与指挥控制,2011,36(10):176-179. 被引量:3
-
7郝志峰.一种求解划分问题的新算法[J].计算机辅助设计与图形学学报,2000,12(7):544-547. 被引量:1
-
8张德富,李光辉.求解可满足性问题的两个启发式策略(英文)[J].常德师范学院学报(自然科学版),2001,13(3):84-87. 被引量:1
-
9张德富,黄文奇,汪厚祥.求解SAT问题的拟人退火算法[J].计算机学报,2002,25(2):148-152. 被引量:27
-
10谭用秋,杨克昌,方建超.求解可满足性问题的改进的模拟退火算法[J].计算机工程与应用,2002,38(11):110-111. 被引量:2
同被引文献5
-
1Hamalainen H, Honkala I, Litsyn S, et al. Football pools--A game for mathematicians [ J]. The American Mathematical Monthly, 1995(102) : 579 -588.
-
2Ostergard P J. Constructing covering codes by tabu search [J]. Journal of Combinatorial Designs,1997(5) : 71 - 80.
-
3Hamalainen H O, Ostergard P J. A new table of binary/ternary mixed covering codes [J]. Designs,Codes and Cryptography, 1997(11) : 151 - 178.
-
4Baluja S. Population-based incremental learning: A method for integrating genetic search baed function optimization and competitive learning [ R ].Pittsburgh: Carnegie Mellon University, 1994.
-
5Beasley J E, Chu P C. A genetic algorithm for the set covering problem [ J]. European Journal of Operational Research,1996(94) : 392 - 404.
-
1周清艳.浅谈智能计算及其研究方法[J].现代计算机,2009,15(10):51-53. 被引量:1
-
2邹修国,章世秀.基于DM6437的字符识别实验系统设计[J].高校实验室工作研究,2012(2):48-50. 被引量:2
-
3王剑峰,罗少甫,赵晓容.基于DCT系数统计特征的镜头突变实验算法[J].实验技术与管理,2014,31(11):63-66.
-
4王晓峰,尚旭静.基于聚类排序选择方法求解3-SAT问题的遗传算法[J].大连民族学院学报,2009,11(3):267-271. 被引量:1
-
5苏开乐,卢汉清,刘静,黄萱菁.信息服务的构造与验证研究报告[J].科技创新导报,2016,13(1):173-173.
-
6冯婷,钟澔.使用颜色传感器TCS230的色卡检测研究[J].单片机与嵌入式系统应用,2016,16(6):36-39. 被引量:9
-
7林大瀛,郝志峰,舒蕾.应用基因概率学习算法求解最小码覆盖问题[J].华南理工大学学报(自然科学版),2003,31(6):67-70. 被引量:2
-
8李仕雄,张奇志.无标定机械臂视觉伺服控制的实验设计[J].北京机械工业学院学报,2006,21(3):5-7. 被引量:1
-
9王珊.一种基于JND模型的小波域图像盲水印算法[J].电子设计工程,2013,21(1):177-180. 被引量:1
-
10刘博,赵洋.图形学实验辅助系统的设计与实现[J].福建电脑,2008,24(4):140-140.