论文部分内容阅读
为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直接生成可满足解的解空间,使解空间的规模小于O(2n),从而简化最优解的筛选。通过具体实例说明了该算法的可行性。
粘贴模型在两类特殊问题中的改进算法研究
【摘 要】
：
为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直
【机 构】
：
山东师范大学管理科学与工程学院
【出 处】
：
计算机科学
【发表日期】
：
2012年S3期
【基金项目】
：
国家自然科学基金(61170038),山东省自然科学基金(ZR2011FM001),教育部人文社会科学研究项目(12YJA630152),山东省社会科学基金项目(11CGLJ22),山东省高等学校科技计划项目(J12LN22,J12LN65)资助
其他文献
【摘 要】本文分析职业院校学生创新创业时代背景，阐述职业院校学生创新创业的模式和创新就业模式，以促进职业院校创新创业人才培养和学生有效就业。 【关键词】创新创业 有效就业 “赛教一体”模式 【中图分类号】G 【文献标识码】A 【文章编号】0450-9889（2020）38-0020-03 近年来，在“大众创业、万众创新”思想的指引下，全社会掀起了创新创业的浪潮，初步形成“万众创新”“人人创
以集值信息系统为研究对象,考虑对象之间的优势程度,提出了模糊优势关系的概念;将模糊的方法引入优势关系粗糙集理论,给出了基于模糊优势关系的粗糙集模型并讨论了其相关性质
在我国,与自然人犯罪相比,单位犯罪的起点更高,但刑罚力度却比较弱。刑法及其司法解释未对一人有限责任公司的单位犯罪问题作出明确规定。一人有限责任公司在满足合法性、组
在复杂环境中成功地定向爆破拆除1座30m高的水塔。通过采取严格措施控制了水塔的塌落振动和爆破飞石，使之既不产生过大的后坐，又不在倒塌后产生较大的侧向偏移。介绍的爆破技术
本文分析职业院校创新创业教育存在的问题,从完善职业院校学生创新创业基础教育机制、建立校政企协同机制、建立创新创业机制保障学生有效就业三个方面论述职业院校开展学生
中国古典诗文体现着中华历代圣贤和文人志士的思想、智慧,蕴含着中华民族的精神品格。作为中国传统文化的精华,古诗文以其无可取代的精神力量,在提升学生语文素养的同时,发挥
某一在伞形水塔的爆破拆除工程中，由于水塔倒塌方向受到限制，为确保水塔爆破倒塌方位精准，防止爆破砼碎块飞溅损害周围建筑物，在爆破切口、钻孔位置、钢筋切断的技巧以及防震动措
介绍了60m高砖烟囱定向倒塌爆破拆除的情况。针对壁厚较大及倒塌后方有煤气管道等高危物品。对爆破方案进行了精心设计，开设了定向口，进行了爆破安全校核，采取了有效的安全防护