组合优化问题的尺度邻近点算法研究

来源 :中国民航大学 | 被引量 : 1次 | 上传用户:sunweidong123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机科学,应用数学,管理科学等领域的许多问题都可归结为非光滑凸函数的和的最值问题或称组合优化问题.作为求解优化问题的有效方法,邻近点算法近些年来受到了研究者的很多关注,相关研究工作也有了很多进展,但目前对尺度邻近点算法的研究还不多见.另一方面,superiorization方法作为新提出的方法,已证明可应用于计算机断层扫描,压缩感知,图像重构等技术中.与原算法相比,该方法获得的算法不增加运行成本,并能减少迭代步数或取得更丰富的结果.这样的优势使得该方法引起了许多相关研究人员的兴趣,但该方法的应用目前还很不完善.本文提出了两种尺度邻近点算法分别为多参数邻近尺度梯度算法和超松弛邻近尺度梯度算法,并讨论了带外扰动或内扰动的非精确算法用以寻求非光滑组合优化问题的近似解.在问题有解的假设下,证明了算法和非精确算法生成的序列都强收敛于组合优化问题的解.在此基础上,本文证明了提出的算法具有有界扰动恢复性质,由此应用superiorization方法得到了superiorization算法.最后通过数值算例表明了所提出算法的有效性,并比较了提出的算法和相应的superiorization算法在算例中的表现.本文的工作一方面丰富了邻近点算法的理论研究,另一方面,也是superiorization方法的进一步应用实践.
其他文献
Czochralski法是最为常用的熔体制备方法,被广泛应用于人工晶体的制备。在晶体制备的过程中,若在微重力条件下,由于重力较小可忽略不计,此时熔体在表面张力的驱动下产生流动,
热镀锌板在很多领域都有着普遍的应用,伴随我国经济稳定高速发展,整个市场对于热镀锌板的需求也在不断增长,随着近年来钢铁企业产能结构优化调整,高质量的镀锌板所占的比重比
重力勘探作为应用地球物理学的重要分支之一,广泛应用于探查固体矿产和油气资源分布,查明大型建筑工程基底的稳定性等。随着现代科技水平和观测技术的发展,重力勘探已经积累的大量的数据资料。在大量数据的支持,如何实现快速、精细反演成像成为重要问题,又因为正演是反演的基础,因此研发快速、高精度正演算法成为必然。目前国内研究主要解决途径是通过精细剖分和提出高效正演计算方法,其大部分还是把地质体当均匀体,而实际上
天然气是我国能源结构的重要组成之一。近年来,我国政府大力调整能源结构,提高天然气在能源结构的占比,并陆续开发投产了一大批高含硫天然气藏。在高含硫天然气的开采过程中,
在城市更新保护与旧城改造的背景下,历史风貌区中色彩出现杂乱、失真、无序等问题,给风貌区的文化传承和历史研究带来极大的冲击和破坏。为了更合理地开展城市更新运动,本文
混沌控制问题存在于自然科学和社会科学的众多领域.对混沌系统进行控制是改变系统的混沌性态使之接近或呈现平衡态或周期态的动力学行为的有效方法.本文研究了具有不确定参数
电解精炼铜是制备高纯铜的有效方法之一。传统电解精炼铜阴极板多为钛种板或者不锈钢板,工艺复杂,价格昂贵,剥离困难。针对存在的一些问题,本文采用3D打印技术打印电解精炼铜所用的阴极板,着重研究了阴极板所需要的导电3D打印耗材。分别以碳纳米管(MWCNTs)和膨胀石墨(EG)为导电填料,热塑性聚氨酯(TPU)为基体材料,采用熔融共混法制备导电3D打印耗材,研究了复合材料的导电性能及力学性能。并将EG/M
机会网络由灵活的移动智能设备组成,网络主要依靠“存储-携带-转发”的方式来完成服务。由于现有移动智能设备的普及及应用,机会网络的研究也受到众多学者的关注。目前,机会
随着高速公路建设的快速发展,道路行车安全问题愈发被人们重视,而路面抗滑性能与道路行车安全密切相关,路面抗滑性能不足是导致高速公路交通事故的重要原因。针对目前沥青路
一维纳米结构稀土基发光材料在光显示系统、激光器和光电器件领域发挥着重要作用,形貌和结构的调控是一维纳米结构材料领域的一个长期研究课题。本文采用静电纺丝法控制合成