【英文题名】
The Use of Hill-Climbing Algorithm to Construct Generalized Howell Designs with Small Order
【作者】
吕磊 ;
【导师】
李思泽 ;
【学位授予单位】
北京交通大学 ;
【学科专业名称】
基础数学
【学位年度】
2017
【论文级别】
硕士
【网络出版投稿人】
北京交通大学
【网络出版投稿时间】
2017-07-19
【关键词】
爬山算法 ;
广义Howell设计 ;
启发式搜索算法 ;
【英文关键词】
hill-climbing algorithm ;
generalized Howell design ;
heuristic search algorithm ;
【中文摘要】
广义Howell设计是组合设计理论的一个重要的研究方向,是一类双可分解的组合设计,广义Howell是编码理论中用到的重要工具之一,可以用来构造最优双常重码,多常重码等,并且可以用来构造置换阵列,进而用于构造置换码,在通信领域中有着重要的应用.爬山算法是一种局部择优的启发式随机搜索算法,是对深度优先搜索的一种改进,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解.爬山算法虽然有会陷入局部最优的缺陷,但是效率比较高,本文给出利用爬山算法构造小阶广义Howell设计的方法.本文分四个章节进行介绍:第一章,对爬山算法进行简单介绍,并综述了有关广义Howell设计的研究背景及研究现状,给出相关概念及符号表示,同时给出爬山算法在组合设计中的应用实例.第二章,详细介绍爬山算法在构造因子分解中的应用,广义Howell设计实际上是两个因子分解正交的结果,本节给出利用爬山算法构造两个正交的因子分解,进而构造出广义Howell设计,并给出利用该算法找到的广义Howell设计结果.第三章,对该算法在构造广义Howell设计的细节进行详细介绍及分析,并对算法进行优化.第四章,对本文的主要内容进行总结。
【英文摘要】
The generalized Howell design is an important research direction of combinatorial design theory.It is a kind of double-resolvable combination design.Generalized Howell design is one of the important tools used in coding theory.It can be used to construct the optimal double-repetition code,multi-repetition code,etc.,and it can be used to construct permutation arrays which are used to construct permutation codes that have important applications in the field of communications.The hill-climbing algorithm is a l...
【更新日期】
2018-01-01
【相同导师文献】
导师：李思泽 导师单位：北京交通大学 学位授予单位：北京交通大学带有L_((1/2)+2)正则项的稀疏线性与逻辑回归问题的模型及算法研究 [D]. 北京交通大学,2018爬山算法构造小阶广义Howell设计 [D]. 北京交通大学,2017分块矩阵广义逆的研究 [D]. 北京交通大学,2017基于灰色系统理论的人民币汇率关联分析及其预测 [D]. 北京交通大学,2018基于Chebyshev算子矩阵的分数阶微分方程的数值算法 [D]. 北京交通大学,2016方程AX+f(X)B=C的解及其求解方法的应用 [D]. 北京交通大学,2014改进的完全正矩阵判定方法 [D]. 北京交通大学,2011正则序列与深度 [D]. 北京交通大学,2012复正定矩阵的Bergstrom型不等式 [D]. 北京交通大学,2009Shod代数与IP路中的钩子 [D]. 北京交通大学,2009
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
| 
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
