论文部分内容阅读
用一个遗传算法来求解骑士巡游问题。算法将骑士巡游问题转化为求解无向图的汉密尔顿通路问题，通过对无向图的通路问题进行编码、评估、选择、杂交、变异，求解无向图的一条汉密尔顿通路，即骑士巡游问题的一个解。
骑士巡游问题的一个遗传算法
【摘 要】
：
用一个遗传算法来求解骑士巡游问题。算法将骑士巡游问题转化为求解无向图的汉密尔顿通路问题，通过对无向图的通路问题进行编码、评估、选择、杂交、变异，求解无向图的一条汉密
【机 构】
：
厦门大学计算机科学系
【出 处】
：
现代计算机(专业版)
【发表日期】
：
2012年2期
其他文献
目的探讨人脑型肌酸激酶SNP(单核苷酸多态性)突变体二体解离与活性的关系。方法选取2013年12月-2016年12月医院采集有人脑部组织的患者50例,采用pH-比色法测定标本组织中肌酸
柴油机在作业中,冒黑烟、蓝烟或白烟,都是柴油机工作不正常的表现,应对症采取调整措施.冒黑烟：若柴油机超负荷，应减轻负荷；若供油提前应按规定进行调整；若喷油器工作不良，应调整喷
目的探讨肠道病毒EV71型对手足口病(HFMD)患儿树突状细胞(DCs)、MAPK信号通路及炎性细胞因子的影响。方法选取2016年2月至2017年3月在我院住院治疗的HFMD患儿64例,其中轻症38
术后睡眠失调是术后脑功能障碍的表现之一[1～4].最近资料表明,术后睡眠失调可能与脑功能障碍的发展[5]、术后阵发性低氧血症[4]和血液动力学的不稳定有关.因此,本综述旨在总结
从卓越工程师培养计划指导下的标准体系入手,分析本科卓越工程师培养的六个知识模块,以这六个知识模块为基础,设计基于卓越软件工程师培养的一体化课程体系。
当前村级动物防疫队伍稳定性堪忧，有技术有能力的该从他行，不稳定因素主要是待遇问题和管理问题，只有解决好待遇问题才能做到更好的管理。笔者通过精心调研，并在多年从业经历的基
针对游戏图像识别系统在实用性与识别能力之间的矛盾,提出MatLab和C#混合编程的思路。利用MatLab设计基于BP神经网络的子程序,并编译为.NET类型的DLL文件,最后由C#主程序调用,从而实现将MatLab强大的图像处理能力与C#良好的交互性相结合。根据该思路设计某大型网络游戏的图像识别系统,实践取得良好的效果。
丙泊酚麻醉起效快,维持时间短,恢复完善,术后恶心呕吐发生率低,临床上已广泛应用.但丙泊酚应用于1～3岁幼儿的报道尚少,我院自2001年8月至2002年8月共对46例幼儿进行各种全麻手