论文部分内容阅读
采用改进的遗传算法求解极小碰集问题。在标准遗传算法的基础上，引入了精英策略以提高算法的搜索效率；在进化过程中加入了极小化操作，使得得到的结果都是极小碰集。同时通过实例，验证了极小化操作的有效性。最后，将此算法与其他求极小碰集的算法进行了比较。
求极小碰集的遗传算法
【摘 要】
：
采用改进的遗传算法求解极小碰集问题。在标准遗传算法的基础上，引入了精英策略以提高算法的搜索效率；在进化过程中加入了极小化操作，使得得到的结果都是极小碰集。同时通过实例
【机 构】
：
吉林大学计算机科学与技术学院
【出 处】
：
广西师范大学学报(自然科学版)
【发表日期】
：
2006年4期
其他文献
以蚂蚁、天牛、蝗虫等昆虫为实验材料，建立了75％酒精常温浸泡密封保存和福尔马林常温浸泡密封保存昆虫样品2～4周后进行全基因组DNA提取的方法。基因组DNA经紫外分光光度法（260nm
针对复杂背景下的目标识别,提出了一种基于特征码本树和能量最小化的概率框架,能同时检测目标位置和区分目标类别的识别方法。为了能加入特征间的空间关系,除了使用单特征码本树,还使用了双特征码本树,并建立一个能量函数来融合单特征码本树和双特征码本树的特征概率匹配结果。最后,通过在测试图像中寻找滑动窗口所在区域的类别能量最小化来确定目标的位置和所属类别。在UIUC和Caltech 101数据库上的实验表明,
目的观察十二指肠空肠旁路术（DJB）后2型糖尿病（T2DM）大鼠血糖水平及回肠组织中葡萄糖转运蛋白-1（GLUT-1）的表达变化。方法雄性Wistar大鼠36只,随机分为空白组、模型组和手术组。模
以松散颗粒介质渗透率实验出发点,考证多孔介质内流动滑移的同时,将此实验作为考察微孔道流动的方法提出,避开单一微槽道流动测量的困难.实验结果表明,大于0.1 mm的孔道内,观
采用升流式厌氧污泥层反应器(UASB)-气升式环流反应器(ALR)的组合工艺处理高氨氮垃圾渗滤液。稳定运行阶段,通过添加氯化铵,考察NH4+-N浓度对UASB-ALR工艺稳定运行的影响。结
缝隙连接(gap junction，GJ)是细胞之间进行通讯的直接通道．中枢神经系统中广泛存在这种结构．一些小分子代谢产物和第二信使分子(Ca^++，IP3，cAMP和ATP)能扩散通过这一结构，这种信使
报道一个实时在线答疑教学系统的定量动力学模型.通过对此模型的分析,研究同步式答疑教学在远程教育中的可行性.可以预期这个模型的进一步修正和完备,将展示更加丰富的复杂行
使用二乙基锌制备手性联萘酚-锌催化剂,用于催化硼烷对苯乙酮的不对称硼氢化,在仅使用30%配体的情况下,对映选择性可达53%ee.在进一步研究非手性添加剂三乙基胺(Et3N)和四甲
合成了镍的香草醛三元配合物,得到了单晶,测定了晶体结构.结果表明该化合物属单斜晶系,CC空间群,其晶胞参数为:a=2.1827(3)nm,b=1.05039(16)nm,c=0.77393(12)nm;β=104.924(3