基于改进的遗传算法的数独谜题求解

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:wskwugxk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对数独谜题的特点,对遗传算法的选择算子、交叉算子和变异算子进行了大胆的创新性改进,提出了一个能够有效求解数独谜题的改进的遗传算法。模拟实验结果表明,改进后的遗传算法使得数独谜题的求解具有更高的可靠性、更好的稳定性以及更快的收敛速度。
其他文献
论述了元四家(黄公望、王蒙、倪瓒、吴镇)诗境与画境交融、一致的特点,指出元四家诗境与画境都形成了高远、淡远、清新的美学境界,但他们诗境画境中各自又有异于其他三人的艺
质子交换膜燃料电池(Proton exchange membrane fuel cell, PEMFC)以其能量转化效率高、低排放、能量和功率密度高等优点被认为是适应未来能源和环境要求的理想动力源之一。
《红楼梦》创作于十八世纪中叶,是近代汉语向现代汉语转变的标志性著作,其语言基本上代表了当时的北京话。晋语是山西及其毗连地区有入声的语言,分布辽阔,特点显著。作者在文
用户抵制是信息系统领域的一个热点话题。采用问卷调查方法收集12家企业266份信息系统终端用户及其直接主管配对样本,运用SPSS 19.0和AMOS 17.0等软件以及多元层级回归等方法
<正> 向老官人传说在很久以前,在古丈马草坪的十三坳,有一匹一凶二恶的大黑马,不管什么人从那里经过,都会被它咬死,真是害人不浅。只要一提起它,大家又是气又是恨,但又都奈何
推倒分析方法作为一种结构非线性地震响应的近似计算方法 ,以其概念简明、操作简便、能用图形方式直观地表达结构的抗震能力与需求等特点 ,正逐渐受到重视和推广 .A .Ghobara
为了研究配筋砌块砌体剪力墙的抗震能力,采用约束砌块砌体和约束混凝土作为剪力墙的约束边缘构件以增加延性;通过对位移延性的计算,得出影响剪力墙位移延性的主要因素有轴压
<正> 清初著名戏曲家孔尚任和他的代表作《桃花扇》,向为戏曲研究者所关注。究其原因,不外两点:一是《桃花扇》在中国戏曲发展史上,是不可缺少的重要一环,少了它和《长生殿》
克服传统的贫困线的弊端,利用"环首都贫困带22县人口状况"调查数据,采用微观多维度层次分析法将贫困带家庭按照"贫困—富裕度"划分为5类:非常贫困户、有些贫困户、一般户、比
兴趣是最好的老师,也是学习的强大动力,对于儿童来说更是认识事物的需要。心理学研究证明三岁到八岁的儿童时期是人的大脑发育最快并逐渐趋于成熟的关键期,是开发人的潜能的