基于遗传算法求解数独难题

来源 :计算机科学 | 被引量 : 0次 | 上传用户:kebo824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解数独难题,首先将其转化成一个组合优化问题。然后,提出一个在编码、初始化、交又、变异、局部搜索等方面具有特点的遗传算法来求解它。实验结果表明,对于所有难度等级的数独难题,算法都是有效的。
其他文献
目的探讨腰椎减压内固定联合神经生长因子(mNGF)治疗马尾神经损伤患者的临床应用价值。方法回顾性分析中国人民解放军联勤保障部队第九八八医院2018-02—2020-02间收治的62例
一、影响金融科技风险防范的主要因素(一)管理滞后。由于大多数基层行只配备一名计算机专业人员,甚至部分县行至今还未配备,导致计算机管理工作弱化、内控制度执行不严,为不法分子
人们在表演舞蹈的过程当中其实也代表着人们在表演艺术,在人类社会的发展过程当中,舞蹈表演最突出的特点就是人们用自己身体的相关动作代替语言和观众进行一个有效的交流和沟
在传感器节点受到能量严重制约的情况下,如何合理地选择自适应拓扑变化的路由协议,有效地控制节点传输半径来提高系统的整体性能,成为当前无线传感器网络研究领域的热点问题之一
近年来,随着基础央行信息化进程的不断加快,信息技术在人民银行得到了广泛运用,目前已投入使用80多个业务系统,涉及货币政策、宏观调控、金融稳定、金融服务、办公自动化等各个领
氯气是一种有毒有害气体,在生产和生活中,准确测量空气中的氯气体积分数尤为重要。介绍了一种用半导体型氯气敏感探头和由其组成的变送电路来测量氯气体积分数的新方法。通过运用对数、反对数放大器和同相、反相放大器把类似于双对数关系的体积分数—电阻值输出转换为具有线性关系的体积分数—电压值输出,实现了氯气传感器信号的线性化处理。
一、引言在我国,票据一般指汇票、支票及本票的统称。本文所指的票据是更广义的票据。包括各种有价证券和凭证,如支票、保险单、发票、提货单等金融行业中需要电子化的各种凭证
颈动脉狭窄是导致缺血性脑卒中的重要原因,早发现和早治疗可显著降低其致死率和致残率。磁共振血管成像以无创、无辐射、软组织分辨率高等特点而在颈动脉狭窄评估方面具有重
目的探讨外固定支架联合克氏针固定对桡骨远端骨折患者的临床应用效果。方法回顾性分析2018-06—2019-11间杞县人民医院采用外固定架联合克氏针固定的43例桡骨远端骨折患者的
协作式频谱感知在提高认知无线电网络频谱感知性能的同时,也带来额外的通信开销。针对此问题,提出了一种基于流水线架构的协作式频谱感知方法,并给出了与之相配合的快速数据融合