1. 研究目的与意义（文献综述）
①背景及意义
进入21世纪，随着科学技术的飞速发展，信息传递已经成为了人们生活中不可或缺的交流形式。在通信领域中，无线通信发展最快、应用最广，是一种利用电磁波信号在空间中传递信息的通信技术。无线通信涉及军事领域、卫星系统、无线电话等多个领域，已经与人们的生活息息相关。然而，在人们享受无线通信带来的方便快捷的同时，无线通信的缺点也暴露出来了。由于信号干扰问题，导致设备接收和发送的信号会出现信号波动、不可靠性的特点。
信号干扰中，互调干扰对电波的稳定性影响最大，它具有非线性结构，能够明显增加信噪比，严重紊乱了信号的频谱。事实证明，互调干扰是无法避免的，因此，国内外的许多科学家对如何减少互调干扰对信息传递的影响做了大量的研究工作。1953年，一位学者在研究互调干扰的过程中发现，在信号的相同频带内选择不同距离的通道能有效减少互调干扰，后来对该发现进行详细研究，恰好抽象为以数学家golomb.s.w命名的哥隆尺问题。
2. 研究的基本内容与方案
①研究的基本内容：哥隆尺问题定义如下：给定一个正整数n，在标尺上定位n个刻度，使得任意两个不同刻度对之间的距离彼此不同。哥隆尺的最后一个刻度值减去第一个刻度值得到的数值是哥隆尺的序列长度，而最优哥隆尺是刻度规模为n的哥隆尺中序列长度最短的哥隆尺。最优哥隆尺在工程各个领域有着广泛的应用，所以最优或近似最优哥隆尺是研究的基本内容。
②研究目标：最优哥隆尺是一个离散的数学问题，没有已知的闭式解。搜索哥隆尺需要组合算法，随着哥隆尺规模的增加，其边界刻度的解空间呈几何增长。所以寻找最优哥隆尺是一个极具挑战性的组合问题，本课题的研究目标就是寻找一种比较高效的算法解决最优哥隆尺或近似最优哥隆尺问题。
③拟采用的技术方案：随着哥隆尺在工程各个领域的广泛应用，新的最优哥隆尺成为一个重要的研究课题，人们提出了许多不同的方法来解决哥隆尺问题，如贪婪随机自适应搜索、约束规划、局部搜索和遗传算法等。本课题是在对已有算法研究的基础上，找到一种寻找最优哥隆尺或近似最优哥隆尺的更为高效的算法。
3. 研究计划与安排
2020-02-15~2020-02-28：确定论文方向，写出开题报告。
2020-03-01~2020-03-26：查阅相关文献，确定求解最优哥隆尺可行的算法。
2020-03-27~2020-04-05：编码实现最优哥隆尺可行算法。
4. 参考文献（12篇以上）
[1] bloom gs,golomb sw. applications of numbered undirected graphs[j].proceedings of the ieee,1977,65(4):562-570.
[2]ayari, n.; the van luong; jemai,a.. a hybrid genetic algorithm for golomb ruler problem[p]. computer systems and applications(aiccsa),2010 ieee/acs international conference on,2010.
[3]burak kocak; willem-jan van. a computational comparison of optimization methods for the golomb ruler problems[j]. arxiv:1902.08660v1 [math.oc] 22 feb 2019.
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
