期刊文献+

求解最小码覆盖问题的实验算法 被引量:1

在线阅读 下载PDF
导出
摘要 该文基于实验算法中的拟物方法,将获得的最小码覆盖问题的CNF范式通过转换规则化为连续函数的最优化问题,该算法应用在具体的最小码覆盖问题上,获得令人满意的结果。
出处 《计算机工程与应用》 CSCD 北大核心 2001年第1期36-38,共3页 Computer Engineering and Applications
基金 国家自然科学基金!(编号:19901009) 广东省自然科学基金!(编号:970472) 综合业务网理论与关键技术国家重点实验
  • 相关文献

参考文献6

二级参考文献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

同被引文献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

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部