一种求解极小诊断的遗传模拟退火算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:chtg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于模型的诊断方法是人工智能领域发展起来的一个十分活跃的分支.在该方法中,由极小冲突集求解极小击中集的过程是一个NP-Hard问题.尽管人们提出了不少算法,但是各种算法的效率仍然不是十分理想.通过将该问题映射到0/1整数规划问题,提出了将遗传算法与模拟退火算法相结合的问题求解思想.在给出遗传模拟退火(genetic simulated anncaling,简称GSA)算法和算法各个参数的同时,对算法的性能和求解精度进行了测试.GSA算法不仅比传统的算法效率有很大的提高,而且在冲突集基数大于35的情况下,较
其他文献
目的探讨基层医院大肠埃希氏菌和肺炎克雷伯杆菌的分布和耐药性。方法采用常规方法进行菌株的分离和鉴定,根据美国临床实验室标准化委员会(NCCLS)相关文件判断结果。结果246株大
摘 要:当前,油画艺术发展速度加快,逐渐受到社会各界人士的广泛关注。从油画艺术看,具有独特的魅力,且在社会公众心中具有一定的影响力。油画作为艺术的重要载体,承载着创作者的思想观念、人生价值观等,富有深刻的思想内涵。社会主义核心价值观是党和人民思想价值观念的高度统一,且现代油画深刻体现了社会主义核心价值观,有利于国家艺术形象的构建。  关键词:油画;社会主义核心价值观;国家艺术形象  现代油画艺术的
我国是一个人口大国,目前,我国社会经济发展的最大难题是如何控制失业和促进就业的问题,有效地控制失业、促进就业,对维护社会稳定,促进经济发展,深化经济体制改革具有深远的意义。
摘 要:新时代的到来,不仅仅为中国的女性带来了历史性的变革,同时也给中国女性绘画带来了变革,让中国女性摆脱了传统封建思想的禁锢,不再受其残害。新时代的女性更多的在中国当代绘画中体现出的对艺术的追求、对个性的张扬等特点,使得女性绘画在今后的道路上将会不断的发展,不断的进步,并且大放异彩。  关键词:女性绘画 中国当代 爱一、女性绘画是体现女性特质的艺术  著名学者陶咏白这么定义女性绘画:作品要出自女
为了让学生享受到学习生活的幸福,教师必须在转变教学方式的同时,关注学生的学习方式的转变。改变原有的单一的接受式的学习方式,建构富有个性化的自主学习方式,是课程改革的必然