检索结果-南通市图书馆

求解组合优化问题伊藤算法的收敛性和期望收敛速度分析

在线全文

学校读者我要写书评

暂无评论

计算机学报 2011年第4期34卷 636-646页

作者：董文永张文生于瑞国武汉大学计算机学院武汉430079 中国科学院自动化研究所北京100086 天津大学计算机学院天津210000

文中作者主要针对一类组合优化问题,分析了伊藤算法的收敛性理论和达到最优解的期望运行时间.首先将研究的组合优化问题转化为图模型,在图模型的基础上研究了伊藤算法的各种算子设计方法,阐明了伊藤算法的漂移算子、波动算子的寻优过程... 详细信息

文中作者主要针对一类组合优化问题,分析了伊藤算法的收敛性理论和达到最优解的期望运行时间.首先将研究的组合优化问题转化为图模型,在图模型的基础上研究了伊藤算法的各种算子设计方法,阐明了伊藤算法的漂移算子、波动算子的寻优过程,给出了几种算子转移所服从的概率分布;然后在转移概率的基础上,利用离散鞅的极限分布给出了伊藤算法几乎必然收敛行为分析;最后研究了1个粒子的情况下,伊藤算法达到最优解的期望运行时间的上界,其取决于粒子半径的设置,并结合具体的参数设置,分析了伊藤算法参数选择的重要性.

关键词：伊藤算法收敛性分析运行时分析波动算子漂移算子

求解带容量约束的车辆路径问题的改进伊藤算法

在线全文

学校读者我要写书评

暂无评论

计算机科学 2013年第5期40卷 213-216页

作者：易云飞蔡永乐董文永林郭隆武汉大学计算机学院武汉430079 河池学院计算机与信息科学系宜州546300

针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策。此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解... 详细信息

针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策。此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解。实验结果表明,改进后的算法能有效求解带容量约束的车辆路径问题,取得了理想的结果。

关键词：车辆路径问题伊藤算法漂移算子波动算子

在线全文

学校读者我要写书评

暂无评论

混合伊藤算法求解多尺度着色旅行商问题

计算机应用 2022年第3期42卷 695-700页

作者：韩舒宁徐敏董学士林青沈凡凡青岛大学计算机科学技术学院青岛266071 长江航道规划设计研究院武汉430040 南京审计大学信息工程学院南京211815

着色旅行商问题(CTSP)是多旅行商问题(MTSP)与旅行商问题(TSP)的一种扩展,主要应用于含重复区域的多机工程系统(MES)等工程问题。CTSP是NP完全问题,尽管相关研究尝试采用遗传算法(GA)、模拟退火(SA)等方法求解该问题,但它们求解的问题... 详细信息

着色旅行商问题(CTSP)是多旅行商问题(MTSP)与旅行商问题(TSP)的一种扩展,主要应用于含重复区域的多机工程系统(MES)等工程问题。CTSP是NP完全问题,尽管相关研究尝试采用遗传算法(GA)、模拟退火(SA)等方法求解该问题,但它们求解的问题尺度有限,且速度和求解质量上不尽人意。基于此,尝试采用一种基于均匀设计(UD)融合蚁群(ACO)算法和伊藤算法(IT?)的混合伊藤算法(UDHIT?)来求解该问题。UDHIT?采用UD来选择合适的参数组合,借助ACO的概率图模型来产生可行解,并利用伊藤算法的漂移和波动算子进行优化。实验的结果表明,UDHIT?求解多尺度CTSP的最优解和平均解比传统GA、ACO和IT?有所改善。

关键词：伊藤算法着色旅行商问题蚁群算法漂移算子波动算子

在线全文

学校读者我要写书评

暂无评论

量子游荡的随机扰动及退相干问题

量子游荡的随机扰动及退相干问题

作者：杨光波西北师范大学

学位级别：硕士

自从1993年量子游荡的概念被提出以来,量子游荡作为一种物理过程在物理学和计算机科学领域得到了大量的研究,并且被广泛应用于量子信息理论.近年来,我们国家也对量子科学的发展尤为重视.所以运用数学观点对量子游荡进行深入研究也是十... 详细信息

自从1993年量子游荡的概念被提出以来,量子游荡作为一种物理过程在物理学和计算机科学领域得到了大量的研究,并且被广泛应用于量子信息理论.近年来,我们国家也对量子科学的发展尤为重视.所以运用数学观点对量子游荡进行深入研究也是十分有意义的.本文旨在运用数学建模的方法研究开放系统中的量子游荡,主要工作如下:(1)引入了算子的菱形积概念,并由此提出了带环境的量子游荡模型.具体方法是,先将C上的投币算子与平方可积Bernoulli泛函空间h上的表示环境的酉算子做菱形积,然后证明这些菱形积仍然是h上的投币算子,因而可用来定义一种带环境的量子游荡模型,该模型在物理上可以解释为受到环境随机扰动的量子游荡.(2)使用Fourier变换考察了所提出的带环境的量子游荡模型的构造性质,同时给出了该模型在函数空间框架中的表示;分析了基于量子Bernoulli噪声的量子游荡的退相干性,证明了在某些特殊的初始态下,基于量子Bernoulli噪声的量子游荡可以退化为经典的Markov链.此外,本文也讨论了其他相关问题,并且得到了相应的结果.

关键词：随机扰动酉表示菱形积投币算子对概率分布漂移算子 Fourier变换交错量子游荡