【摘 要】
：
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密
【机 构】
：
华南理工大学计算机科学与工程学院,广东工业大学计算机学院,东莞理工学院计算机学院
【基金项目】
：
广东省自然科学基金重点项目（9251009001000005）, 广东省科技计划项目（2008B080701005）
论文部分内容阅读
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出一种新的自适应遗传算法,用于降低时间开销,保证正确判定.对一些实际案例的测试结果验证了该算法的有效性.
其他文献
以麦草氧碱浆为对象进行QPo漂白和OQPo漂白,比较了筛前浆与筛后浆的QPo漂白及OQPo漂白效果,分析了终漂浆的纤维特性及漂白废水的污染负荷.结果表明：筛前浆和筛后浆的OQPo漂白
学生作业是教学工作的一个有机组成部分,是教学过程中不可缺少的重要环节。新课程倡导自主、合作、探究的学习方式,为了让学生形成新型的学习方式,笔者以为,构建语文新型作业
现如今，社会主义现代化建设迅猛发展，教育教学正面临着新的机遇。技工学校是培养社会型技术人才的摇篮，体育教学作为其中非常重要的组成部分，如何完善教学，改革创新教学模式，就成为
随着信息化教学的不断发展，信息化教学改变了传统的教学模式和方法，提高了教学效率，增强了教学效果。文章以《摄影》课程为例，创新改革教学方法，丰富课堂教学手段，切实提高学生的摄
通过正交试验优化了微弧氧化制备表面形貌较好、粗糙度较小的BaTiO3薄膜的工艺参数,对最优工艺参数下制备的薄膜进行了表征,并研究了溶液浓度、电流频率、电流密度和反应时间
幼儿教育属于基础性教育,对幼儿的成长和发展有着至关重要的影响。但是,从我国幼儿教学现状可以看出,幼儿教育中还存在很多问题。教师必须详细分析问题存在的原因,并针对存在
为了对高精度电液伺服马达的内泄漏做定量研究，文中提出了一种基于有限元的油膜控制方程数值解法．该方法首先利用有限元软件ADINA计算密封件表面的接触应力，然后使用逆解法求解