检索结果-内蒙古大学图书馆

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法

引用

电子学报 2015年第10期43卷 2053-2061页

作者：易云飞蔡永乐董文永林晓东武汉大学计算机学院湖北武汉430079 河池学院计算机与信息工程学院广西宜州546300 广西高校系统控制与信息处理重点实验室广西宜州546300

基于对标准车辆路径问题的分析,本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型.针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文以具有通用性的伊藤算法为框架,参考蚁... 详细信息

基于对标准车辆路径问题的分析,本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型.针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文以具有通用性的伊藤算法为框架,参考蚁群算法,设计了伊藤-蚂蚁优化算法,并采用正交实验的方法,分析了改进算法参数的设置问题.为了验证改进算法的有效性,文章对标准测试数据集中的数据进行了测试.最后,将标准测试数据改编成符合带用户满意度的多目标实时车辆路径问题模型的测试数据,并用改进算法进行求解.实验结果表明,本文提出的问题模型和改进算法是可行的、有效的.

关键词：动态车辆路径问题伊藤算法蚁群算法用户满意度

来源：评论

学校读者我要写书评

暂无评论

求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析

引用

电子学报 2015年第4期43卷 658-664页

作者：易云飞董文永林晓东蔡永乐武汉大学计算机学院湖北武汉430079 河池学院计算机与信息工程学院广西宜州546300 广西混杂计算与集成电路设计分析重点实验室广西南宁530006

针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了... 详细信息

针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,本文还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明.

关键词：伊藤算法漂移算子波动算子收敛性分析带软时间窗车辆路径问题

来源：评论

学校读者我要写书评

暂无评论

基于伊藤算法的改进人工蜂群算法

引用

计算机科学 2014年第S1期41卷 29-32页

作者：赵志勇李元香喻飞武汉大学计算机学院武汉430072 武汉大学软件工程国家重点实验室武汉430072

针对人工蜂群算法(ABC)在求解复杂问题时出现的收敛速度慢、易陷入局部最优的缺点,在布朗运动和伊藤随机过程的启示下,借鉴伊藤算法的设计思想,提出了一种基于布朗运动的改进人工蜂群优化算法(BMABC)。在采蜜蜂和观察蜂阶段分别设计了... 详细信息

针对人工蜂群算法(ABC)在求解复杂问题时出现的收敛速度慢、易陷入局部最优的缺点,在布朗运动和伊藤随机过程的启示下,借鉴伊藤算法的设计思想,提出了一种基于布朗运动的改进人工蜂群优化算法(BMABC)。在采蜜蜂和观察蜂阶段分别设计了不同的漂移算子和波动算子。漂移算子保证算法向着最优解的位置漂移,波动算子保证了解的多样性。分别使用ABC、GABC和BMABC对5个经典函数进行了测试。实验结果表明,BMABC算法具有收敛速度快、收敛精度高的特点,并具有良好的稳定性。

关键词：人工蜂群算法布朗运动伊藤随机过程伊藤算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机科学 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?有所改善。

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

来源：评论

学校读者我要写书评

暂无评论

基于改进伊藤算法的最短路径网络路由优化算法

引用

计算机科学 2017年第7期44卷 215-220页

作者：满振祯余世明何德峰浙江工业大学信息工程学院杭州310023

通过对网络路由最短路径问题进行分析,使用伊藤算法求解以费用最低为目标的路由优化问题,建立最短路径路由问题的网络结构模型。为加快伊藤算法求解费用最低路由的收敛速度,在状态转移策略中引入费用启发因子,优化漂移和波动过程,并改... 详细信息

通过对网络路由最短路径问题进行分析,使用伊藤算法求解以费用最低为目标的路由优化问题,建立最短路径路由问题的网络结构模型。为加快伊藤算法求解费用最低路由的收敛速度,在状态转移策略中引入费用启发因子,优化漂移和波动过程,并改进路径权重更新规则。将种群交叉思想引入算法中,利用种群间的信息交流加快了算法的收敛速度并提高了寻优能力。在2-opt算子局部优化的基础上加入反转算子,避免陷入局部最优解。文中还对算法的收敛性进行了系统分析。实验结果表明,改进后的算法有效提升了收敛速度并加强了寻优能力。

关键词：路由优化最短路径伊藤算法网络优化

来源：评论

学校读者我要写书评

暂无评论

一种改进的混沌伊藤算法求解车辆配送问题

引用

计算机科学 2016年第3期43卷 266-270页

作者：华茂余世明浙江工业大学信息工程学院杭州310023

为了提高基本伊藤算法搜索最优解的效率,在状态转移策略中引入C-W节约法,并根据伊藤算法迭代的特性改进了距离启发因子和路径权重的更新规则,同时在寻优过程中对各个因子的权值系数作线性调整,保证了初期种群的多样性和后期遍历寻优的... 详细信息

为了提高基本伊藤算法搜索最优解的效率,在状态转移策略中引入C-W节约法,并根据伊藤算法迭代的特性改进了距离启发因子和路径权重的更新规则,同时在寻优过程中对各个因子的权值系数作线性调整,保证了初期种群的多样性和后期遍历寻优的能力。根据种群中粒子的适应度设计了针对波动算子和漂移算子的自适应扰动策略,以避免算法在迭代过程中出现搜索停滞的现象。构造了4个邻域搜索算子,并在此基础上提出了基于幂函数载波的混沌局部优化方法,该方法提高了局部搜索的充分性和遍历性。仿真结果证明了所提算法的有效性。

关键词：伊藤算法状态转移策略自适应扰动混沌局部优化

来源：评论

学校读者我要写书评

暂无评论

求解环境车辆路径问题的多种群伊藤算法

引用

计算机科学 2016年第12期43卷 260-263,268页

作者：尹志扬余世明浙江工业大学信息工程学院杭州310023

针对传统伊藤算法收敛速度慢、易陷入局部最优解的缺陷,重新设计了环境温度调节函数,并改进了粒子漂移和波动时的路径权重更新规则,使粒子更符合布朗运动的特性。把多种群概念引入到算法中,利用种群信息加快算法的收敛速度和寻优能力。... 详细信息

针对传统伊藤算法收敛速度慢、易陷入局部最优解的缺陷,重新设计了环境温度调节函数,并改进了粒子漂移和波动时的路径权重更新规则,使粒子更符合布朗运动的特性。把多种群概念引入到算法中,利用种群信息加快算法的收敛速度和寻优能力。利用2-opt局部优化和反转优化进一步改进前5个最优解。最后,考虑车辆载重量对燃料消耗率的影响,对最少碳排放的环境车辆路径问题模型进行改进,利用改进后的算法进行仿真求解。实验结果表明,改进后的算法提高了搜寻最优解的能力并加快了收敛速度,有效防止了停滞现象。

关键词：伊藤算法多种群碳排放漂移波动

来源：评论

学校读者我要写书评

暂无评论

基于改进伊藤算法的车辆路径问题研究与应用

基于改进伊藤算法的车辆路径问题研究与应用

引用

作者：华茂浙江工业大学

学位级别：硕士

物流产业被认为是国民经济发展的动脉和基础产业，其发展程度已经成为衡量国家现代化程度和综合国力的重要标志之一。车辆路径问题(Vehicle Routing Problem，VRP)是物流配送中的关键环节，主要研究配送过程中客户的分配以及车辆的线路... 详细信息

物流产业被认为是国民经济发展的动脉和基础产业，其发展程度已经成为衡量国家现代化程度和综合国力的重要标志之一。车辆路径问题(Vehicle Routing Problem，VRP)是物流配送中的关键环节，主要研究配送过程中客户的分配以及车辆的线路优化。目前该问题的求解方法主要使用各种智能优化算法，伊藤算法是通过抽象和模拟粒子运动而提出的新算法，在很多领域有着广泛的应用且效果良好。本文主要研究了旅行商问题(TSP)和带容量约束的车辆路径问题(CVRP)，提出了相应的改进伊藤算法并针对这两类问题建模求解。具体的研究内容如下：\n (1)首先介绍了课题的研究背景及意义，在对大量国内外文献总结提炼的基础上，深入分析了车辆路径问题和伊藤算法的国内外研究现状，然后概述了车辆路径问题的组成要素、不同分类和相应的求解算法。\n (2)介绍了伊藤算法的原理及关键算子的设计，构建了旅行商问题的数学模型，提出了一种基于爬山优化的改进伊藤算法。该算法在状态转移策略中引入了节约法和距离启发因子，提升了算法的寻优效率，同时为提高解的质量，在算法中引入了局部爬山优化算法。\n (3)以车辆行驶里程为首要目标，建立了带容量约束的车辆路径问题的数学模型，提出了一种改进的混沌伊藤算法。在寻优过程中对各个因子的权值系数作线性调整，保证了初期种群的多样性和后期遍历寻优的能力；根据粒子的适应度设计了针对波动算子和漂移算子的自适应扰动策略，避免算法迭代过程中出现搜索停滞的现象；构造了四个邻域搜索算子：2-opt算子、反转算子、插入算子、交换算子，并在此基础上提出了基于幂函数载波的混沌局部优化方法，提高了局部搜索的充分性和遍历性。\n (4)在上述算法研究的基础上，设计了一款用于求解车辆路径问题的仿真优化软件，该系统采用MVC的框架模式，包括参数设置、结果输出、数据记录、登录管理四大功能。该系统可以处理TSP/CVRP，提供ACO/MMAS/ITO/CITO供用户调用。

关键词：车辆路径伊藤算法旅行商问题带容量约束局部爬山优化

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：