论文部分内容阅读
提出了一种基于矩阵模型计算极小碰集的新方法。通过在矩阵中存储冲突集合簇的相关信息，引入集合簇中元素的频率作为启发信息，完成对极小碰集的计算。该算法的数据结构简单，程序易于实现，同时启发信息的引入减少了节点的生成。该算法可以产生而且仅产生所有的极小碰集。实验结果表明该算法有较高的计算效率。
基于矩阵计算极小碰集的启发式算法
【摘 要】
：
提出了一种基于矩阵模型计算极小碰集的新方法。通过在矩阵中存储冲突集合簇的相关信息，引入集合簇中元素的频率作为启发信息，完成对极小碰集的计算。该算法的数据结构简单，程序
【机 构】
：
吉林大学符号计算与知识工程教育部重点实验室,吉林大学计算机科学与技术学院长春130012
【出 处】
：
吉林大学学报：工学版
【发表日期】
：
2013年1期
【基金项目】
：
国家自然科学基金项目（60973089,60873148,60773097,61003101）,高等学校博士学科点专项科研基金项目（20100061110031）,吉林大学符号计算与知识工程教育部重点实验室开放项目（93K-17-2009-K05）,浙江师范大学计算机软件与理论省级重中之重学科开放基金项目,浙江省自然科学基金项目（Y1100191）.
其他文献
目的探讨开颅剪开硬脑膜过程中动脉瘤发生再次破裂的原因及处理方法。方法回顾性分析采用开颅夹闭术治疗的6例动脉瘤病人的临床资料,均为剪开硬脑膜时发生术中破裂。分析临床
运用教科书表层结构的思想,对依据高中化学课程标准编制的三个版本高中化学教科书必修1、必修2,以理念与案例结合进行比较研究,发现实验教科书在解决学什么,为什么学,怎样学
中国纺织工业协会会长杜钰洲表示，中国规模以上纺织企业的出口交货值今年1-5月同比下降8％，在外销持续降低的环境下，中国纺织行业的内销产值却保持着持续增长，1～5月规模以上纺织企业
本文以离子反应CO3^2＋H＋=HCO3^-、HCO3^-＋H＋=H2O＋CO2↑为例，对离子反应有关量的问题在图像中的不同呈现方式，进行多题一解的深入探讨。通过专题式学习，使学生能够将离子反应过程转化
以15名"青山励志奖学奖教金"获奖学生在颁奖仪式上的即席发言为语料,基于"感恩三维结构理论模型",从感恩表达的对象、内容和操作三个维度分析大学生感恩表达的公共话语。研究
在众多服装品牌忙于收账总结的年终岁末，美特斯邦威正忙着为农历新年提振销售业绩预先布子。1月14日，美特斯邦威发布公告称，将动用上市募集资金和部分自有资金共计1．84亿元，在江西
从"生态文明"与"绿色经济"的角度,海选与生态港口相关的评价指标,在细化分析生态港口压力因素、承压因素和状态因素的基础上,构建了包含准则层、因素层和指标层的生态港口评
“知识城市”理论是20世纪八九十年代知识管理运动、以知识为基础的服务经济、新经济发展的必然产物，是西方发达国家在城市转型、复兴过程中的一种历史反恩，其宗旨是要通过充分
机场净空被视为机场的生命线,是保障航班安全的基本适航条件,没有良好的净空就无法保障飞行安全。本文参考了国内外关于净空的相关文献和研究成果,针对目前存在的主要问题,依