基于遗传算法的数码问题求解

来源 :计算机工程 | 被引量 : 0次 | 上传用户:geng20516136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在人工智能研究中,数码问题常被用来作为一些搜索算法的测试实例.数码问题的搜索空间巨大,对于24数码问题,目前最好的启发式搜索算法找到最优解(最少移动步数)通常也至少需要2.25小时[1].遗传算法具有简单、通用、鲁棒性强的特点,适合于在复杂而庞大的搜索空间中寻找最优解.该文给出了求解该问题的遗传算法,并针对遗传算法容易过早收敛的问题,对传统遗传算法进行了改进.通过用多个随机生成的15数码和24数码问题作为测试实例,本算法均在较短的时间内找到了问题的解,从而证明了算法的有效性.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着脱贫攻坚接进入决战决胜阶段,产业精准扶贫也在各地得到实施,一些地区取得了较好的成就,同时在产业扶贫中也存在产业同质化、贫困户内生动力弱、产业扶贫应有效应未发挥的问题。国内外关于产业扶贫绩效的研究主要从扶贫资金减贫成效、贫困人口收入增长和单项产业政策扶贫绩效等方面进行研究,侧重于可以量化的指标对产业扶贫绩效进行研究,构建的产业扶贫绩效指标不够全面,而且,评价主体集中于政府工作人员,数据来源也主要
用不同保温材料在电堆内冷却液排空与不排空的条件下,在-20℃和-10℃的环境仓内,对电堆进行保温与不保温的试验研究。试验结果表明,在-20℃和-10℃环境下不对电堆进行保温,电
利用CHO细胞能在培养过程中自然结团的特性,采用超声一沉降柱二合一灌流系统能促进细胞结团和加强截留的特性,用无血清培养基连续灌流培养基因重组CHO细胞MK3-A2株,分泌表达rhTN
目的:探讨不同的血浆纤维蛋白原(Fib)水平对与脑梗死患者的神经功能及再发脑梗死的相关性。方法:急性脑梗死患者160例,根据Fib水平按四分位法分为Q1组(≤4.02 g/L)、Q2组(4.0
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
当代中国黑社会性质组织的产生、泛滥 ,严重危及社会治安 ,妨碍民众正常生活工作 ,成为社会治安的一个突出问题。当代中国黑社会性质组织的生成 ,离不开当代中国社会机制。当
该文提出的语音与数据综合传输新方法能有效地提高网络带宽利用率.理论研究表明,带宽利用率提高到接近语音中无声所占比率理论值,该结论具有广泛的指导意义.实验表明,该方法
大肠杆菌单链结合蛋白SSB在DNA复制、重组和修复中起着重要作用。为研究单链结合蛋白SSB的体外生物功能构建了融合蛋白SSB的表达载体并使其高效表达及易于纯化。ssb基因片段
目的:通过制备偶氮染料毒性物质阳性暴露SD大鼠实验动物模型,利用组织病理学切片诊断技术和免疫组织化学法观察分析,进而探讨偶氮染料对实验动物机体的致突变损害和分子机制;采用