【摘 要】
:
基于幻方数字锁原理的新应用,本文重点研究了两个方面的算法:随机幻方的快速生成算法和低阶(11阶以下)缺陷幻方的复原算法。 根据随机性的要求,本文基于解空间搜索的思想,
论文部分内容阅读
基于幻方数字锁原理的新应用,本文重点研究了两个方面的算法:随机幻方的快速生成算法和低阶(11阶以下)缺陷幻方的复原算法。 根据随机性的要求,本文基于解空间搜索的思想,把n阶幻方的构造过程看成是对n~2个连续自然数的可能排列空间的一个搜索过程,把幻方的构造转化为一般的组合优化问题,然后采用演化计算中的演化策略来求解。为提高算法的效率,我们对幻方这种多目标优化问题的搜索次序进行了研究,给出了三种不同演化次序的幻方构造算法,其中按行、对角及列分步演化的混合算法由于采用了启发式知识,通过一元置零算子和二元置零算子使行、对角线及列的幻和快速得到满足,该算法的效率明显优于行、列及对角同步的演化算法和先行列后对角的演化算法。 对缺陷幻方的复原问题,我们分别从幻方的系统性和计算复杂性两方面讨论了复原的困难性。研究了与复原有关的各种组合算法,在此基础上给出基于穷举法的缺陷幻方的组合复原算法和改进型的缺陷幻方的动态组合复原算法。由于穷举法不能解决组合爆炸等问题,使算法只能解决小规模的问题,我们尝试用智能优化算法来求解缺陷幻方的复原问题。为获取有用的启发式知识,本文提出获取知识的方法和组织结构。最后,根据缺陷幻方复原问题就是求Pareto最优解集的过程,我们提出基于机器学习方法、统计组合方法获取缺陷幻方的聚类,结合禁忌搜索、免疫算法等智能优化算法给出混合优化算法框架。
其他文献
本文通过分析河北省的水准测量资料,揭示了河北平原的地面沉降情况。整个河北平原都存在着下降的趋势。在大范围的下降背景上,又分布着许多大大小小的沉降中心。这些沉降区多数
相干信源DOA估计是阵列信号处理的一个研究热点,在雷达、通信、声呐等领域有着广泛的应用前景。针对相干信源的DOA估计问题,各国学者提出了不少算法,这些算法大致可分为两类,
铝合金因其本身特性导致焊接过程中容易产生裂纹、气孔、未熔合等焊接缺陷,对焊接接头性能产生较大影响。焊接作为轨道车辆中普遍采用的连接方法,焊接接头是铝合金结构中比较
船体外板曲面大都是由复杂的小可展空间曲面构成的,其弯曲成形目前仍靠手工完成,成为了船体建造数字化的瓶颈之。为了实现船体外板的数字化加工,根据船体外板成形的技术要求,提出
纪录片是对生活的一种客观纪录和反映,对于纪录片的纪实性,唯有真实、朴素、平凡,才能感人,引起观众的共鸣,才是一部让观众喜爱的纪录片。特殊人群为主题的电影或电视艺术形式,所纪录内容与特殊人群真实的生活情景相一致,它是特殊人群现实生活的见证、历史的忠实写照,因而能以其无可争辩、令人信服的真实性和来自生活的特有的艺术魅力,去影响、激励和启迪观众。在本文中,笔者以毕业作品《没有你我怎么办》为例,剖析在创作
俄罗斯的行吟诗歌是20世纪50年代末期俄罗斯诗歌史上出现的新的流派,发展至今仍深受俄罗斯人的喜爱。这是由诗人弹着吉他演唱的诗歌,许多演唱者是专业诗人,他们把自己的诗歌
本文针对我国当前农业生产中存在的盲目大量施用磷肥、有机肥,使肥料资源大量浪费,农田土壤磷素的大量积累对水体环境的威胁越来越大的现状,通过田间大面积取样测定,采用肥料
我们以往探讨欧洲文艺复兴时期的人文主义思潮,总是先确定其资产阶级性质,然后强调古希腊、罗马文化的影响,继而举哲学、自然科学、文学和艺术领域若干“巨人”(如哥白尼、
随着数字控制技术的迅速发展,对电力企业的施工设备提出了更高的要求,近年来,国外已初步研制和开发出具有数字化、智能化控制的牵引机设备,而我国的许多电力施工企业的牵张设
2000年国务院办公厅发布了《转发科技部等部门关于深化科研机构管理体制改革实施意见的通知》,文件要求技术开发类科研机构实行企业化改制,而为国家经济和社会发展提供重大基