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

电子与信息学报 2017年第1期39卷 198-205页

作者：王勇臻陈燕于莹莹大连海事大学交通运输管理学院大连116026

该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉... 详细信息

该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉算子。同时,结合贪婪算法和2-opt算法设计了一种新的局部搜索算子,以提高算法的收敛精度。实验结果分析表明,所提算法能够有效地解决多旅行商问题,具有可靠的全局收敛性,较高的计算效率。

关键词：分组遗传算法多旅行商问题编码 2-opt算法

来源：评论

学校读者我要写书评

暂无评论

基于差分进化算法的多旅行商问题优化

引用

系统工程理论与实践 2010年第8期30卷 1471-1476页

作者：周辉仁唐万生王海龙天津大学电气与自动化工程学院天津300072

针对所有旅行商路径最大值最小的多旅行商问题,提出改进的差分进化算法优化.在该优化方法中,编码采用实数编码;改进的差分进化算法采用轮盘赌选择;根据旅行商问题的特点,在差分进化算法中增加邻域搜索算子.该方法适于距离对称和非对称... 详细信息

针对所有旅行商路径最大值最小的多旅行商问题,提出改进的差分进化算法优化.在该优化方法中,编码采用实数编码;改进的差分进化算法采用轮盘赌选择;根据旅行商问题的特点,在差分进化算法中增加邻域搜索算子.该方法适于距离对称和非对称的多旅行商问题求解.以距离非对称的多旅行商问题的实例进行了仿真和比较,可以看出所提出的改进差分用来解决多旅行商这类离散组合优化问题是有效的.

关键词：差分进化算法多旅行商问题离散组合问题优化

来源：评论

学校读者我要写书评

暂无评论

基于递阶遗传算法的一类多旅行商问题优化

引用

系统工程与电子技术 2009年第11期31卷 2630-2633页

作者：周辉仁唐万生牛犇天津大学系统工程研究所天津300072 山东建筑大学管理工程学院山东济南250101

针对最小化单个旅行商路程的多旅行商问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且... 详细信息

针对最小化单个旅行商路程的多旅行商问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离对称和距离非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化多旅行商问题。

关键词：人工智能优化递阶遗传算法多旅行商问题

来源：评论

学校读者我要写书评

暂无评论

多旅行商问题的解空间分析及其车辆路由优化的应用研究

多旅行商问题的解空间分析及其车辆路由优化的应用研究

引用

作者：郭赛北京邮电大学

学位级别：硕士

我们的社会丰富多彩,包罗万象,生活在大数据时代,车辆运输连接着我们生活的方方面面。车辆路由问题是一个在物流运输和资源分配等方面都有着非常广泛的应用的组合优化问题,是旅行商问题的进一步扩展,主要研究的问题是如何对车辆运输的... 详细信息

我们的社会丰富多彩,包罗万象,生活在大数据时代,车辆运输连接着我们生活的方方面面。车辆路由问题是一个在物流运输和资源分配等方面都有着非常广泛的应用的组合优化问题,是旅行商问题的进一步扩展,主要研究的问题是如何对车辆运输的路径进行优化以及如何合理的调配车辆。随着工业设计以及科学研究领域的各类复杂优化问题的不断深入,使用传统的优化算法在解决复杂优化问题时遇到了很多的困难,在这种背景下,群体智能优化算法的产生为解决复杂优化问题提供了新的思路。在众多群体智能算法中,遗传算法因其强大的全局搜索功能、鲁棒性高、适应性强、计算过程简单、便于与其他算法结合等特征,已广泛应用于工程优化、系统识别、自动控制等领域,是解决NP难问题的更有效的全局方法。本文使用遗传算法,旨在从理论和实验两方面多角度的分析和验证染色体编码方案的设计对于遗传算法解决多旅行商问题的至关重要的地位,综合全局搜索和局部搜索的平衡机制解决问题。基于相对解空间概念,首先分析三种染色体编码方案对应的解空间在极限意义下的相对大小关系,接下来分析旅行商数与城市数在不同情形下解空间的近似相对大小关系。本文对搜索空间定量分析的理论结果对工程问题的求解可以提供科学的指导意义。从而将其应用于目前较为流行的车辆路由优化问题中,创造性地提出了一种基于两段式编码方案的遗传算法。同时,本文在研究过程中重点关注遗传算法中染色体编码方式对解空间大小的影响,以及这种影响对群体寻求最优位置的指导。提出了一种基于两段式编码的遗传算法,采用先路由后集群的方法改进初始解的构造过程,并使用C-W-saving算法优化车辆的路线,优化选择操作中的选择策略,优化解的选择方法,并调整插入算子,对所选父代染色体进行特定的交叉变异操作,使用最大重叠交叉对子代进行交叉操作。最后在小数据集上进行仿真测试算法的收敛速度,并在大数据集上,通过与原始算法作对比来表明该算法的有效性。

关键词：多旅行商问题遗传算法编码方式相对解空间车辆路由优化

来源：评论

学校读者我要写书评

暂无评论

一类多旅行商问题的计算及仿真分析

引用

系统仿真学报 2009年第20期21卷 6378-6381页

作者：王大志汪定伟闫杨东北大学系统工程研究所沈阳110004

旅行售货商问题(TSP)是组合优化领域的经典问题之一,而考虑多个旅行商的多旅行商问题(MTSP)是经典的旅行商问题的扩展。多旅行商问题的特点使其符合许多实际问题,并且通过对多旅行商问题加入约束条件可以使其转化为车辆选择问题(VRPs)... 详细信息

旅行售货商问题(TSP)是组合优化领域的经典问题之一,而考虑多个旅行商的多旅行商问题(MTSP)是经典的旅行商问题的扩展。多旅行商问题的特点使其符合许多实际问题,并且通过对多旅行商问题加入约束条件可以使其转化为车辆选择问题(VRPs)。针对一类特殊的MTSP问题采用Lin-Kernighan算法进行求解分析,并在此基础之上针对访问城市数目均衡的多旅行商问题采用两阶段方法进行求解,计算仿真结果是令人满意的。

关键词：旅行商问题多旅行商问题 Lin-Kemighan算法两阶段方法

来源：评论

学校读者我要写书评

暂无评论

一种多染色体遗传算法解决多旅行商问题

引用

系统仿真学报 2019年第1期31卷 36-42页

作者：叶多福刘刚何兵火箭军工程大学

建立带时间窗口的多旅行商问题模型,设计旅行商数量和旅行时间总和主次两个目标函数,设计一种多染色体编码的编码方式,开发复杂突变算子树进化操作,克服了传统遗传算法搜索空间大的问题。仿真比较了算法的性能,仿真结果表明带复杂突变... 详细信息

建立带时间窗口的多旅行商问题模型,设计旅行商数量和旅行时间总和主次两个目标函数,设计一种多染色体编码的编码方式,开发复杂突变算子树进化操作,克服了传统遗传算法搜索空间大的问题。仿真比较了算法的性能,仿真结果表明带复杂突变树的多染色体遗传算法均衡了旅行商数量与旅行时间总和两个目标函数,提高了算法的运行速度,减少旅行时间总和15.8%。

关键词：多旅行商问题时间窗口编码多染色体遗传算法突变算子树

来源：评论

学校读者我要写书评

暂无评论

遗传算法求解多旅行商问题的相对解空间分析

引用

智能系统学报 2018年第5期13卷 760-768页

作者：赵新超郭赛北京邮电大学理学院北京100876

首先介绍了多旅行商问题的模型,并指出遗传算法解决多旅行商问题的关键是染色体编码方案的设计,为了减少冗余解带来的代价,本文给出了传统的两种染色体编码方案(单染色体和双染色体),以及最新的两段式染色体编码方案;接着引入相对解空... 详细信息

首先介绍了多旅行商问题的模型,并指出遗传算法解决多旅行商问题的关键是染色体编码方案的设计,为了减少冗余解带来的代价,本文给出了传统的两种染色体编码方案(单染色体和双染色体),以及最新的两段式染色体编码方案;接着引入相对解空间概念,以此定量地给出不同染色体方案对应解空间的相对大小关系;基于相对解空间概念,本文分析了3种染色体编码方案对应的解空间在极限意义下的相对大小关系,并分析了旅行商数与城市数在不同情形下解空间的近似相对大小关系。本文对搜索空间定量分析的理论结果对工程问题的求解提供了科学的指导意义。

关键词：多旅行商问题遗传算法染色体编码相对解空间 Stirling公式

来源：评论

学校读者我要写书评

暂无评论

加速度粒子群算法在多旅行商问题中的应用

引用

陕西师范大学学报（自然科学版） 2015年第6期43卷 36-42页

作者：强宁康凤举西北工业大学航海学院陕西西安710072

标准粒子群算法(PSO)在求解多旅行商问题(MTSP)时易发生早熟收敛,为此提出一种新的加速度粒子群算法。借鉴力学思想将粒子的运动描述为受力以后在解空间中的搜索运动,粒子受个体最优、全局最优的牵引力,并受局部最优的排斥力,加速度由... 详细信息

标准粒子群算法(PSO)在求解多旅行商问题(MTSP)时易发生早熟收敛,为此提出一种新的加速度粒子群算法。借鉴力学思想将粒子的运动描述为受力以后在解空间中的搜索运动,粒子受个体最优、全局最优的牵引力,并受局部最优的排斥力,加速度由粒子所受的合力决定。通过审敛操作判断早熟收敛,当发生早熟时局部最优对所有粒子产生的排斥力使种群跳出局部最优继续搜索。为进一步提高算法效率,针对MTSP问题的特点设计了基于维度的粒子学习策略和编解码方法。仿真结果表明,该算法能够有效克服早熟收敛,从而提高解的收敛性和稳定性,为MTSP问题提供了一种可行的方法。

关键词：多旅行商问题粒子群算法学习策略编解码方法

来源：评论

学校读者我要写书评

暂无评论

基于HGA的最小旅行时间多旅行商问题研究

引用

控制工程 2010年第2期17卷 219-223页

作者：周辉仁唐万生魏颖辉天津大学系统工程研究所天津300072 辽宁科技学院管理系辽宁本溪117022

为了解决最小化旅行时间的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并... 详细信息

为了解决最小化旅行时间的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离矩阵对称和距离矩阵非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化最小化完成时间的多旅行商问题。

关键词：递阶遗传算法多旅行商问题最小完成时间解码方法

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法的一类多旅行商问题研究

引用

计算机应用 2009年第1期29卷 119-122页

作者：王海龙周辉仁魏颖辉天津大学系统工程研究所天津300072 辽宁科技学院管理系辽宁本溪117022

旅行商问题是一个经典的NP完全问题,对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少。针对所有旅行商... 详细信息

旅行商问题是一个经典的NP完全问题,对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少。针对所有旅行商路径最大值最小的多旅行商一类问题,用遗传算法优化,并且提出了矩阵解码方法。该方法适于距离对称和非对称的多旅行商问题求解。以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较。

关键词：遗传算法多旅行商问题优化解码方法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：