一种中国象棋残局棋谱自动生成算法

通过对传统博弈树搜索算法的修改,提出了一种中国象棋残局棋谱的自动生成算法,该算法基于极深极浅算法,并用剪枝、着法排序、置换表等手段对其搜索效率进行了优化.实验数据表明该算法在搜索生成连照胜杀局的棋谱时,具有较好的效果.最后用该算法对《象棋残局杀局宝典》中的残局进行了验证,发现了书中记录的残局棋谱存在的一些错误.     

免疫原理在中国象棋搜索中的应用

传统中国象棋搜索算法存在搜索空间大, 搜索速度差等局限性. 本文结合人工免疫原理中的克隆选择算法, 对中国象棋搜索进行改进, 达到在正常搜索层数下的高速、高效等目标. 实验结果表明, 这种算法对中国象棋搜索优化是有效的, 并可推广到其他棋类搜索中, 其搜索效率及速度均优于常见的中国象棋搜索算法.     

博弈树搜索算法研究

通过讨论人工智能中用于计算机博奕的一般技术如极大极小搜索、Alpha-Beta剪枝、小窗口搜索,对五子棋博奕的内在规律进行了分析研究,给出解决五子棋博奕的2种优化算法,这2种优化算法大大提高了搜索效率,相比之下引入置换表后的优化算法的搜索效率更高。     

用和声搜索算法求解技术站列车解编方案

确定到达列车的解体顺序和出发列车的编组顺序(即列车解编方案)是技术站编组调机运用计划的核心问题.本文为解决该问题,构建相应的优化模型,利用结合邻域搜索的和声搜索算法进行求解,采用目标函数值评价新的和声,邻域搜索策略用于获取新的和声.最后利用算例对所设计算法的求解效率进行分析验证,表明:算法收敛速度较快,而与邻域搜索策略的结合,有利于扩展其搜索范围与提升全局搜索能力,降低对选择概率的依赖.通过对不同参数条件下计算时间的测试说明,所设计算法能够满足技术站编组列车解编方案编制的要求.     

改进邻域搜索算法的矩形件排样优化研究

针对矩形件排样问题,给出精确的数学优化模型,提出一种改进邻域搜索算法的求解方法.为了克服一般邻域搜索算法易陷入局部最优解和搜索效率低的缺点,挖掘矩形件排样的问题特征,提出反悔算子、距离受限邻域算子、以"满足容忍度"接受劣解等3种新的改进策略.以矩形件排放顺序为编码,利用"最下左填充算法"进行解码,优化矩形件排样方案.对...     

四国军棋游戏中搜索算法的实验与分析

详细分析了四国军旗智能系统中使用的5种主流博弈算法(Alpha-Beta算法、Aspiration算法、PVS算法、SSS*算法和MT-SSS*算法),并通过实验对5种算法性能进行比较.提出了在四国军旗游戏中使用集成搜索思想,即在四国军旗智能系统中开局使用Aspiration搜索算法,中后局采用MT-SSS*算法.     

Job-shop调度问题的离散布谷鸟搜索算法求解

在布谷鸟搜索算法的基础上,提出了一种基于升序排列的离散布谷鸟搜索算法(DCS),使用该算法求解Job-shop的经典LA问题.仿真数据显示,该算法在收敛速度、精度和稳定性方面都明显优于粒子群优化算法和萤火虫优化算法,显示出DCS算法的可行性和有效性.     

不同Alpha-Beta滤波算法的精度分析及改进

机动目标跟踪是雷达应用系统的一个重要组成部分,在机动目标跟踪中,目标的跟踪精度作为一项能够反映跟踪算法好坏的指标,是大部分人所关注的重点内容.通过对四种传统的Alpha-Beta滤波算法进行精度分析和比较,总结出四种算法的滤波特点,根据这些特点,改进得出了一种自适应Alpha-Beta滤波算法.该算法相对于传统的Alpha-Beta滤波算法来说,整体滤波效果是最优的,精度也是整体最高的.     

基于禁忌搜索的柔性作业车间分批调度

针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,实现了最小化完工时间和机床负荷的调度目标.实例分析结果证明了柔性分批调度算法的可行性、高效性和适用性.
     

基于Android系统的中国象棋游戏的设计和实现

目前,Android以其开放性、易用性及其良好的用户体验而成为智能手机和平板电脑主流操作系统和移动应用开发平台。本系统在Android操作系统的智能手机平台上,研究了中国象棋程序的评估函数和搜索算法,开发了中国象棋游戏。     

基于JAVA技术的中国象棋游戏设计与实现

分析了中国象棋的行棋规则,从移动范围、移动方向和穿越障碍几个方面重新描述行棋规则,基于Java技术通过计算机模拟实现了中国象棋特殊的行棋规则算法,设计出了一种可行的方法,使每个棋子的行棋路线都严格遵循本身的行棋规则,游戏的实战对弈得以实现.通过实验运行,证明这种限定棋子行棋路线的方法是可行的.     

中国象棋计算机博弈系统评估函数的自适应遗传算法实现

使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力.     

象棋机器人棋子定位和身份判定方法

针对象棋机器人系统中棋子定位过程烦琐、误差大及通过文字识别棋子的算法复杂度高的问题,提出一种基于图像处理的棋子定位和高度测量方法;以及棋子身份判定算法。首先,根据文字的颜色特征分割棋子并对二值图像做线性融合和膨胀运算;通过绘制轮廓外接圆定位棋子。然后,匹配RGB与RGB-D图像结合数学模型,测量棋子高度。其次,用数字编码定义棋子身份并实时判定。最后,结果表明,方法的棋子分割正确率100%,定位误差0. 51 mm,平均定位时间0. 212 s。高度测量误差1 mm。单流程棋子身份判定算法和系统运行时间分别为9 ms和0. 224 s、可见方法的有效性和实用性。     

南宋象棋大师文天祥

象棋是中国的国棋。作为中国传统文化造就的知识分子,文天祥对象棋文化有着一种特殊的爱好。在归隐文山期间,他经常约邀朋友在山中聚会,或登山赏景,或弈棋吟诗,使文山成为当时庐陵、乃至整个江西的象弈中心。他不但棋艺高超,而且有理论建树--撰写了棋谱,首创出蒙目象棋的走法,从而成为中国13世纪的象棋大师,在中国象棋史上享有很高的地位。     

Balanced energy-efficient relay selection scheme in wireless mobile relay networks

In order to resolve the relay selection problem in wireless mobile relay networks (WMRNs), a novel balanced energy-efficient mobile relay selection scheme is proposed in this paper.Compared with traditional counter-based algorithm, distance and energy consumption are considered from network respect to provide a better network lifetime performance in the proposed scheme.Also, it performs well when nodes move freely at high speed.A random assessment delay (RAD) mechanism is added to avoid collisions and improve transmission efficiency.Simulation results reveal that, the proposed scheme has advantages in prolonging network lifetime, balancing energy consumption and reducing the total energy consumption compared with existing counter-based scheme.     

基于ORB算法的象棋快速识别和定位系统研究

以象棋装配为研究背景,利用ORB算法实现棋子的识别,提出根据最佳匹配特征点的像素坐标,利用几何平均坐标法求出目标棋子的坐标,利用特征点构造的向量计算目标棋子相对于模板的旋转角度,实现棋子的定位,并利用工业机器人完成象棋的装配。实验结果表明:计算出的旋转角度可以保证摆放棋子时与模板为同一方向。ORB算法的运行时间均在0.2 s以内,快于SIFT和SURF算法,可以保证系统能准确地识别和定位出目标棋子,并满足象棋装配过程中的实时性要求。     

基于VC与MATLAB的车牌汉字识别系统

提出了一种基于VC与MATLAB的车牌汉字识别系统,使用VC设计人机接口的界面环境,调用MATLAB的工具葙函数实现车牌汉字字符的模糊识别算法,从而建立车牌汉字字符识别系统的快速实验平台。实验结果表明:该方案提高了常见算法的编码实现效率,缩短了产品开发周期。     

自治区非物质文化遗产——新疆民间方棋进入学校体育的探析

文章采用文献资料、访谈和向卷调查等研究方法对新疆民间方棋的发展现状进行了较为详细的探索，结果表明新疆方棋作为传统体育棋类文化活动，并未受到人们的关注，新疆民间方棋是一项内涵丰富、棋理深奥的民间传统体育棋类项目，是一种类似于围棋的智力运动；新疆民间方棋具有良好的素质教育功能，它可以锻炼学生的独立性、条理性、记忆力、判断力和逻辑思维能力，有助于学生产生潜意识的超越意识和竞争意识，能很好地陶冶情操，培养人的平静、耐心、自律、细心及敢打敢拼的精神。提出在校园中传播和弘扬新疆民间传统体育方棋活动，推动校园文化建设，发挥棋类教育的育人作用，为探索棋类教育新途径提供一定的参考。