期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
旅行商问题概述 被引量:10
1
作者 郭靖扬 《大众科技》 2006年第8期229-230,共2页
旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
关键词 旅行商问题 组合优化 NP—complete kopt 智能算法
下载PDF
多监测任务下空间碎片监测网调度优化方法
2
作者 钱阳波 夏胜夫 +1 位作者 宋政吉 桑吉章 《天文学进展》 CSCD 北大核心 2023年第4期581-595,共15页
空间碎片监测网采集的轨道测量数据是轨道编目的基础。面对巨量碎片和有限的监测站点,数据采集方法与快速的作业任务调度优化是充分发挥监测效能、提升编目能力和精度的关键技术。监测任务包括常规监测、重点目标监测和应急监测等。针... 空间碎片监测网采集的轨道测量数据是轨道编目的基础。面对巨量碎片和有限的监测站点,数据采集方法与快速的作业任务调度优化是充分发挥监测效能、提升编目能力和精度的关键技术。监测任务包括常规监测、重点目标监测和应急监测等。针对监测网多任务调度优化问题,以监测收益为目标函数,分别提出线性指派模型和考虑移动成本的非线性指派模型,并使用改进的LAPJV算法和改进的2-opt算法进行解算。开展了地基观测网络空间碎片监测任务优化仿真实验,线性模型和非线性模型处理200个测站、7170个碎片的4 h任务规划,改进的LAPJV算法和2-opt算法的解算时间分别为12.051 s和162.071 s,监测总收益分别为289399.07和285333.79,分别可监测2931和2918个碎片,占碎片总数的40%以上。结果表明,模型/算法兼顾解算速度和精度,具有近实时监测任务优化的能力,可以作为监测任务优化的有效解决方案。 展开更多
关键词 空间碎片 监测维护 优化调度 LAPJV k-opt
下载PDF
Minimum dose path planning for facility inspection based on the discrete Rao-combined ABC algorithm in radioactive environments with obstacles
3
作者 Kwon Ryong Hong Su Il O +2 位作者 Ryon Hui Kim Tae Song Kim Jang Su Kim 《Nuclear Science and Techniques》 SCIE EI CAS CSCD 2023年第4期26-40,共15页
Workers who conduct regular facility inspections in radioactive environments will inevitably be affected by radiation.Therefore,it is important to optimize the inspection path to ensure that workers are exposed to the... Workers who conduct regular facility inspections in radioactive environments will inevitably be affected by radiation.Therefore,it is important to optimize the inspection path to ensure that workers are exposed to the least amount of radiation.This study proposes a discrete Rao-combined artificial bee colony(ABC)algorithm for planning inspection paths with minimum exposure doses in radioactive environments with obstacles.In this algorithm,retaining the framework of the traditional ABC algorithm,we applied the directional solution update rules of Rao algorithms at the employed bee stage and onlooker bee stage to increase the exploitation ability of the algorithm and implement discretion using the swap operator and swap sequence.To increase the randomness of solution generation,the chaos algorithm was used at the initialization stage.The K-opt operation technique was introduced at the scout bee stage to increase the exploration ability of the algorithm.For path planning in an environment with complex structural obstacles,an obstacle detour technique using a recursive algorithm was applied.To evaluate the performance of the proposed algorithm,we performed experimental simulations in three hypothetical environments and compared the results with those of improved particle swarm optimization,chaos particle swarm optimization,improved ant colony optimization,and discrete Rao’s algorithms.The experimental results show the high performance of the proposed discrete Rao-combined ABC algorithm and its obstacle detour capability. 展开更多
关键词 Minimum dose Path planning Nuclear facility inspection ABC algorithm Rao algorithms Swap sequence k-opt operation
下载PDF
求解旅行商问题的改进k-opt遗传算法
4
作者 赵涛 叶志伟 +1 位作者 宗欣露 潘虎 《湖北工业大学学报》 2023年第5期75-81,共7页
为了增强遗传算法的局部搜索能力,加速算法运行效率,尽量避免算法陷入早熟问题,提出一种改进k-opt遗传算法求解旅行商问题。该算法利用改进的k-opt方法初始化获得较优种群,引入改进的交叉变异机制增强算法全局搜索能力,结合改进的k-opt... 为了增强遗传算法的局部搜索能力,加速算法运行效率,尽量避免算法陷入早熟问题,提出一种改进k-opt遗传算法求解旅行商问题。该算法利用改进的k-opt方法初始化获得较优种群,引入改进的交叉变异机制增强算法全局搜索能力,结合改进的k-opt方法强化算法局部搜索能力。实验结果表明,改进的k-opt遗传算法能有效平衡算法探索和开发能力,其求解的质量优且运行效率高。 展开更多
关键词 旅行商问题 k-opt 遗传算法 局部搜索 组合优化问题
下载PDF
旅行商问题的近似求解算法
5
作者 陈培军 王欣洁 《太原科技大学学报》 2010年第3期230-234,共5页
在最近邻法、k-变换策略和贪心算法的基础上,尝试设计效率较高的产生旅行商问题较优可行解的方法。将3变换邻域分成两种结构(称为3_1和3_2变换邻域)考虑,设计以下算法:利用最近邻法产生初始当前最优解;然后依次在当前最优解的3_2、3_1、... 在最近邻法、k-变换策略和贪心算法的基础上,尝试设计效率较高的产生旅行商问题较优可行解的方法。将3变换邻域分成两种结构(称为3_1和3_2变换邻域)考虑,设计以下算法:利用最近邻法产生初始当前最优解;然后依次在当前最优解的3_2、3_1、2变换邻域中寻找更优的局部最优解成为当前最优解,直到结果没有改进。利用算法对一些经典的实例进行实验,依次将每个城市作为出发地,在多项式时间O(n4)得到的最优解与给定的最优解相对误差在1%内。 展开更多
关键词 旅行商问题 k变换策略 最近邻法 贪心算法
下载PDF
基于约束满足的热轧批量计划模型与算法 被引量:18
6
作者 李铁克 郭冬芬 《控制与决策》 EI CSCD 北大核心 2007年第4期389-393,398,共6页
将热轧批量计划问题作为一个约束满足问题处理,建立不确定计划数的VRPSTW约束满足模型.在求解过程中,先用约束满足的一致性技术过滤变量的值域,收缩搜索空间;然后用变量选择和值选择构造轧制计划的解.为变量赋值之后,实施约束传播,保证... 将热轧批量计划问题作为一个约束满足问题处理,建立不确定计划数的VRPSTW约束满足模型.在求解过程中,先用约束满足的一致性技术过滤变量的值域,收缩搜索空间;然后用变量选择和值选择构造轧制计划的解.为变量赋值之后,实施约束传播,保证每块板坯只被访问一次并动态禁止子回路.在已有的解的基础上,应用基于禁忌的k-opt互换改进解的质量.数据实验证明模型和算法是有效的. 展开更多
关键词 热轧批量计划 车辆路径问题 约束满足 一致性技术 约束传播 k-opt互换
下载PDF
连铸组中间包问题的MTSP模型及混合优化算法 被引量:7
7
作者 易剑 谭树彬 +1 位作者 李维刚 杜斌 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第9期1235-1239,共5页
针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然... 针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然后设计了基于概率矩阵模型的EDA进化算法对染色体进行全局寻优,并使用k-opt邻域搜索进行局部优化.EDA算法不需要设计如遗传算法(GA)那样的交叉算子,避免了交叉导致的编码非法性问题.通过对企业实际生产数据进行仿真计算,其结果表明了算法具有良好的优化性能和实用性. 展开更多
关键词 炉次计划 组中间包问题 多旅行商问题 k-opt邻域搜索 分布估计算法
下载PDF
基于二分法和控制信息素量的改进蚁群算法 被引量:2
8
作者 王文丰 余澜婷 +3 位作者 刘哲 牛成钢 许幸满 韩龙哲 《计算机工程与设计》 北大核心 2023年第3期784-790,共7页
为弥补蚁群算法易陷入局部最优、收敛速度较慢等不足,提出一种基于二分法和控制信息素量的改进蚁群算法。在每次迭代结束时,利用二分法放弃行走路程较远的半数蚁群的信息素,使收敛速度得到提高;利用3-opt局部优化方法提高解的精度;通过... 为弥补蚁群算法易陷入局部最优、收敛速度较慢等不足,提出一种基于二分法和控制信息素量的改进蚁群算法。在每次迭代结束时,利用二分法放弃行走路程较远的半数蚁群的信息素,使收敛速度得到提高;利用3-opt局部优化方法提高解的精度;通过控制信息素量动态调整蚁群选择路径的概率,避免算法早熟;将改进的算法应用于旅行商问题。实验结果表明,该算法在寻优能力、可靠性、收敛速度以及稳定性方面均表现出明显的优越性。 展开更多
关键词 二分法 信息素量 k-opt局部优化 旅行商问题 蚁群算法 最短路径 遍历 群智能算法
下载PDF
求解TSP的学习记忆果蝇算法 被引量:2
9
作者 王勇臻 陈燕 张金松 《小型微型计算机系统》 CSCD 北大核心 2016年第12期2722-2726,共5页
提出一种解决TSP的学习记忆果蝇算法.为克服传统果蝇算法易于陷入局部极值的缺点,该算法引入了果蝇的学习记忆机制,通过设置种群记忆区指导果蝇个体的搜索方向,以提高算法的全局寻优能力.同时,为增强算法求解TSP的局部搜索能力,结合λ-... 提出一种解决TSP的学习记忆果蝇算法.为克服传统果蝇算法易于陷入局部极值的缺点,该算法引入了果蝇的学习记忆机制,通过设置种群记忆区指导果蝇个体的搜索方向,以提高算法的全局寻优能力.同时,为增强算法求解TSP的局部搜索能力,结合λ-opt算法设计了一种离散型嗅觉搜索过程.实验结果分析表明,本文所提出的算法能够有效地求解TSP,具有可靠的全局收敛性,较快的收敛速度. 展开更多
关键词 果蝇算法 旅行商问题 学习记忆机制 λ-opt算法 离散型嗅觉搜索
下载PDF
数控系统加工路径的优化 被引量:1
10
作者 高健 朱明富 《工业控制计算机》 2011年第7期54-55,共2页
以数控冲床加工为背景,针对数控系统加工路径优化问题,首先介绍了优化加工路径的基本原理,后分别介绍了最近邻算法和K元交换试探算法的应用。采用优化方法后,可以大幅提高数控系统(以冲床加工为例)的加工效率,这在批量生产过程中可以创... 以数控冲床加工为背景,针对数控系统加工路径优化问题,首先介绍了优化加工路径的基本原理,后分别介绍了最近邻算法和K元交换试探算法的应用。采用优化方法后,可以大幅提高数控系统(以冲床加工为例)的加工效率,这在批量生产过程中可以创造可观的经济价值。 展开更多
关键词 数控系统 路径优化 最近邻算法 k元交换试探算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部