期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,332篇文章
< 1 2 … 67 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
自适应蚁群算法 被引量：150
1
作者 张纪会 高齐圣 徐心和 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第1期1-3,8,共4页
蚁群算法是由意大利学者M .Dorigo等人首先提出的一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质 ,为求解算杂的组合优化问题提供了一种新思路 .此方法已经引起了众多学者的研究兴趣 .但同时也存在着一些缺点 ,... 蚁群算法是由意大利学者M .Dorigo等人首先提出的一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质 ,为求解算杂的组合优化问题提供了一种新思路 .此方法已经引起了众多学者的研究兴趣 .但同时也存在着一些缺点 ,如需要较长的计算时间 ,容易出现停滞现象等 .目前国内对此研究尚少 ,为此 ,本文对蚁群算法的研究现状作一综述 ,希望能够对相关研究起到一定的启发作用 . 展开更多
关键词 蚁群算法 强化学习 旅行商问题 组合优化问题
下载PDF
粒子群优化算法求解旅行商问题 被引量：139
2
作者 黄岚 王康平 +3 位作者 周春光 庞巍 董龙江 彭利 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2003年第4期477-480,共4页
首先介绍粒子群优化的搜索策略与基本算法 ,然后通过引入交换子和交换序的概念 ,构造一种特殊的粒子群优化算法 ,并用于求解旅行商问题 .实验表明了在求解组合优化问题中的有效性 .
关键词 旅行商问题 粒子群优化算法 搜索策略 交换子 交换序 组合优化 最优解
下载PDF
基于分布均匀度的自适应蚁群算法 被引量：111
3
作者 陈崚 沈洁 +1 位作者 秦玲 陈宏建 《软件学报》 EI CSCD 北大核心 2003年第8期1379-1387,共9页
针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策... 针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策略,以数种对称和不对称TSP(traveling salesman problem)问题为例所进行的计算结果表明,该方法比一般蚁群算法具有更好的收敛速度和稳定性,更适合于求解大规模的TSP问题。 展开更多
关键词 蚁群算法 优化 旅行商问题
下载PDF
改进的遗传算法求解旅行商问题 被引量：157
4
作者 于莹莹 陈燕 李桃迎 《控制与决策》 EI CSCD 北大核心 2014年第8期1483-1488,共6页
提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交... 提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交叉算子优化交叉结果;对交叉前后的种群分别实施精英个体保留策略,保证最优基因结构得以延续.实验结果分析表明,改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力. 展开更多
关键词 旅行商问题 遗传算法 贪婪算法 自适应调节
原文传递
改进遗传模拟退火算法在TSP优化中的应用 被引量：130
5
作者 何庆 吴意乐 徐同伟 《控制与决策》 EI CSCD 北大核心 2018年第2期219-225,共7页
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算... 针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算子进行改进,使算法能够更加有效地避免陷入局部最优;最后根据旧种群和新种群每个对应个体的进化程度提出一种改进自适应的Metropolis准则,使模拟退火算法部分的染色体跳变更具有自适应性,利于算法寻优.对不同TSP实例的实验结果表明,与其他路径优化算法优化结果相比,所提出的IGSAA算法能够对不同TSP实例优化得到更优的旅行路径. 展开更多
关键词 旅行商问题 遗传算法 模拟退火算法 交叉变异算子 METROPOLIS准则
原文传递
一种基于粒子群参数优化的改进蚁群算法 被引量：110
6
作者 李擎 张超 +1 位作者 陈鹏 尹怡欣 《控制与决策》 EI CSCD 北大核心 2013年第6期873-878,883,共7页
蚁群算法是一种应用广泛、性能优良的智能优化算法,其求解效果与参数选取息息相关.鉴于此,针对现有基于粒子群参数优化的改进蚁群算法耗时较大的问题,提出一种新的解决方案.该方案给出一种全局异步与精英策略相结合的信息素更新方式,且... 蚁群算法是一种应用广泛、性能优良的智能优化算法,其求解效果与参数选取息息相关.鉴于此,针对现有基于粒子群参数优化的改进蚁群算法耗时较大的问题,提出一种新的解决方案.该方案给出一种全局异步与精英策略相结合的信息素更新方式,且通过大量统计实验可以在较大程度上减少蚁群算法被粒子群算法调用一次所需的迭代代数.仿真实验表明,所提出算法在求解较大规模旅行商问题时具有明显的速度优势. 展开更多
关键词 粒子群算法 改进蚁群算法 迭代代数 旅行商问题
原文传递
改进混合蛙跳算法求解旅行商问题 被引量：93
7
作者 罗雪晖 杨烨 李霞 《通信学报》 EI CSCD 北大核心 2009年第7期130-135,共6页
以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题。实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的... 以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题。实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性。 展开更多
关键词 混合蛙跳算法 旅行商问题 局部搜索 全局信息交换
下载PDF
基于自适应蚁群算法的车辆路径问题研究 被引量：59
8
作者 刘志硕 申金升 柴跃廷 《控制与决策》 EI CSCD 北大核心 2005年第5期562-566,共5页
车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题.蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP).在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法.指出可行解问题是蚁群算法的关键... 车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题.蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP).在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法.指出可行解问题是蚁群算法的关键问题,并重点对该问题进行了研究,提出了近似解可行化等解决策略.实验结果表明,自适应蚁群算法性能优良,能够有效地求解VRP问题. 展开更多
关键词 车辆路径问题 旅行商问题 自适应蚁群算法 近似解可行化 吸引力
下载PDF
用于连续函数优化的蚁群算法 被引量：67
9
作者 陈烨 《四川大学学报（工程科学版）》 EI CAS CSCD 2004年第6期117-120,共4页
为了用蚁群算法来解决连续优化问题,该算法将函数优化问题中生成解的过程转化为蚁群每前进一步就选择一个十进制数字并以此来生成一个十进制串的过程。与普通蚁群算法相同,蚁群在选择数字的过程中将一定量的信息记录在每条选择的路径上... 为了用蚁群算法来解决连续优化问题,该算法将函数优化问题中生成解的过程转化为蚁群每前进一步就选择一个十进制数字并以此来生成一个十进制串的过程。与普通蚁群算法相同,蚁群在选择数字的过程中将一定量的信息记录在每条选择的路径上以改变下一次蚁群选择各个数字的概率。实验数据表明,文中的函数优化算法能比遗传算法以及其他用于连续优化的蚁群算法更快地找到更好的解。这种算法为蚁群算法求解连续优化问题提供了一种新的方法。 展开更多
关键词 蚁群算法 旅行商问题 连续函数优化
下载PDF
一种改进的求解TSP问题的演化算法 被引量：60
10
作者 蔡之华 彭锦国 +2 位作者 高伟 魏巍 康立山 《计算机学报》 EI CSCD 北大核心 2005年第5期823-828,共6页
演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中... 演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明,其中实例CHN144得到的最短路径为30353.860997,优于吴斌等运用分段算法得到的最短路径30354.3,亦优于朱文兴等人的结果,实例st70和kroB150得到的最短路径分别与运用分段算法得到的最短路径值相同,实例pr136得到的最短路径值为96770.924122,优于TSPLIB中提供的最短路径96772,对于其它实例也均能快速地得到和TSPLIB中提供的最优路径相同或更优的路径,该算法不仅很容易收敛到问题的最优解,而且求解速度极快. 展开更多
关键词 旅行商问题 演化算法 算子
下载PDF
求解TSP问题算法综述 被引量：65
11
作者 王剑文 戴光明 +1 位作者 谢柏桥 张全元 《计算机工程与科学》 CSCD 2008年第2期72-74,155,共4页
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
关键词 旅行商问题 动态规划法 分枝限界法 遗传算法 郭涛算法
下载PDF
具有感觉和知觉特征的蚁群算法 被引量：36
12
作者 陈崚 秦玲 +1 位作者 陈宏建 徐晓华 《系统仿真学报》 CAS CSCD 2003年第10期1418-1425,共8页
针对传统蚁群算法加速收敛与早熟、停滞现象的矛盾,模仿蚂蚁感觉和知觉行为提出一种新的蚁群优化算法, 使蚂蚁受显意识和潜意识的相互作用选择路径,同时自适应地修改路径上的信息量.以多种不同规模的对称和不对称旅行商问题(TSP)为例进... 针对传统蚁群算法加速收敛与早熟、停滞现象的矛盾,模仿蚂蚁感觉和知觉行为提出一种新的蚁群优化算法, 使蚂蚁受显意识和潜意识的相互作用选择路径,同时自适应地修改路径上的信息量.以多种不同规模的对称和不对称旅行商问题(TSP)为例进行的仿真结果表明算法具有较好的收敛速度和稳定性,比较适合求解城市数目较多的TSP问题。 展开更多
关键词 蚁群算法 感觉 意识 旅行商问题
下载PDF
基于人工蜂群算法的TSP仿真 被引量：62
13
作者 胡中华 赵敏 《北京理工大学学报》 EI CAS CSCD 北大核心 2009年第11期978-982,共5页
针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状... 针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了利用该算法求解TSP问题的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势. 展开更多
关键词 人工蜂群算法 旅行商问题 组合优化
下载PDF
求解TSP问题的离散粒子群优化算法 被引量：48
14
作者 钟一文 杨建刚 宁正元 《系统工程理论与实践》 EI CSCD 北大核心 2006年第6期88-94,共7页
以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和微观多样性,算法中定义了排斥算子来保持粒... 以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和微观多样性,算法中定义了排斥算子来保持粒子群的多样性,使用高效的学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了很好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,离散粒子群优化算法具有很好的性能. 展开更多
关键词 离散粒子群优化 旅行商问题 排斥算子 学习算子
原文传递
基于均匀设计的蚁群算法参数设定 被引量：42
15
作者 黄永青 梁昌勇 张祥德 《控制与决策》 EI CSCD 北大核心 2006年第1期93-96,共4页
蚁群算法的参数设置一直是依靠经验和试验来确定,造成试验工作量大且难以得到最优的参数组合,影响了算法的使用.通过将蚁群算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计,从而能够用较少的试验很快设定算法参数的... 蚁群算法的参数设置一直是依靠经验和试验来确定,造成试验工作量大且难以得到最优的参数组合,影响了算法的使用.通过将蚁群算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计,从而能够用较少的试验很快设定算法参数的取值.TSP问题的仿真试验表明,利用均匀设计得到的参数组合可使蚁群算法获得较优的运行性能,说明了该方法的可行性和有效性. 展开更多
关键词 蚁群算法 均匀设计 旅行商问题
下载PDF
求解TSP问题的离散狼群算法 被引量：56
16
作者 吴虎胜 张凤鸣 +1 位作者 李浩 梁晓龙 《控制与决策》 EI CSCD 北大核心 2015年第10期1861-1867,共7页
通过定义反转算子,对人工狼位置和智能行为重新进行整数编码设计,并结合概率近邻初始化方法,提出一种求解旅行商问题的离散狼群算法,该算法保留了狼群算法基于职责分工的协作式搜索特性,并较好地平衡了算法的广度开拓和深度开采能力,采... 通过定义反转算子,对人工狼位置和智能行为重新进行整数编码设计,并结合概率近邻初始化方法,提出一种求解旅行商问题的离散狼群算法,该算法保留了狼群算法基于职责分工的协作式搜索特性,并较好地平衡了算法的广度开拓和深度开采能力,采用C-TSP问题和TSPLIB数据库中的多组TSP问题作为实验用算例,并将所提出算法与其他5种智能优化算法进行对比,仿真结果表明,所提出算法在求解准确率、稳定性和所需迭代次数等方面具有相对优势. 展开更多
关键词 进化计算 群体智能 离散狼群算法 组合优化 旅行商问题
原文传递
解旅行商问题的混沌蚁群算法 被引量：44
17
作者 高尚 《系统工程理论与实践》 EI CSCD 北大核心 2005年第9期100-104,125,共6页
利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果... 利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果表明该方法是一种简单有效的算法. 展开更多
关键词 蚁群算法 混沌 混沌扰动 混沌蚁群算法 旅行商问题
原文传递
基于混合行为蚁群算法的研究 被引量：29
18
作者 胡小兵 黄席樾 《控制与决策》 EI CSCD 北大核心 2005年第1期69-72,共4页
为在加快算法收敛速度的同时又能避免停滞现象,提出一种基于混合行为的蚁群算法.首先就蚂蚁行为对算法性能的影响进行了分析,在此基础上提出了该算法的模型;然后定义了蚂蚁行为,并为该算法设计了4种具体的蚂蚁行为,根据模型实现了该算法... 为在加快算法收敛速度的同时又能避免停滞现象,提出一种基于混合行为的蚁群算法.首先就蚂蚁行为对算法性能的影响进行了分析,在此基础上提出了该算法的模型;然后定义了蚂蚁行为,并为该算法设计了4种具体的蚂蚁行为,根据模型实现了该算法.实验结果表明,该算法在性能上远优于蚂蚁系统. 展开更多
关键词 蚁群算法 混合行为 旅行商问题
下载PDF
一种面向对象的多角色蚁群算法及其TSP问题求解 被引量：47
19
作者 杜鹏桢 唐振民 孙研 《控制与决策》 EI CSCD 北大核心 2014年第10期1729-1736,共8页
蚁群算法的改进大多从算法本身入手或与其他算法相结合,未充分利用待解决问题所包含的信息,提升效果较为有限.对此,提出一种面向对象的多角色蚁群算法.该算法充分利用旅行商问题(TSP)对象的空间信息,采用k-均值聚类将城市划分为不同类别... 蚁群算法的改进大多从算法本身入手或与其他算法相结合,未充分利用待解决问题所包含的信息,提升效果较为有限.对此,提出一种面向对象的多角色蚁群算法.该算法充分利用旅行商问题(TSP)对象的空间信息,采用k-均值聚类将城市划分为不同类别;同时,对蚁群进行角色划分,不同角色的蚁群针对城市类别关系执行各自不同的搜索策略,增强了蚁群的搜索能力,较大幅度地提高了求解质量.每进行一次迭代,仅各角色最优个体进行信息素更新,防止算法退化为随机的贪婪搜索.将精英策略与跳出局部最优相结合可避免算法的停滞.50个经典TSP实例仿真实验表明:所提出的算法可以在较少的迭代次数内获得或非常接近于问题的已知最优解;对于大规模TSP问题所得结果也远超所对比的算法. 展开更多
关键词 蚁群算法 面向对象 多角色 K-均值 旅行商问题 2-Opt
原文传递
基于莱维飞行粒子群算法的焊接机器人路径规划 被引量：47
20
作者 王学武 严益鑫 顾幸生 《控制与决策》 EI CSCD 北大核心 2017年第2期373-377,共5页
焊接机器人在工业上被广泛应用,焊接的任务规划直接关系到制造效率的提高.点焊机器人路径规划在仅考虑路径长度时可以简化为焊接顺序的优化问题,即旅行商问题.考虑到旅行商问题是NP完全问题,且是离散问题,提出一种结合莱维飞行的粒子群... 焊接机器人在工业上被广泛应用,焊接的任务规划直接关系到制造效率的提高.点焊机器人路径规划在仅考虑路径长度时可以简化为焊接顺序的优化问题,即旅行商问题.考虑到旅行商问题是NP完全问题,且是离散问题,提出一种结合莱维飞行的粒子群算法并对其进行离散化以求解此类路径优化问题.焊接机器人路径规划仿真结果验证了所提出方案的合理性和可行性. 展开更多
关键词 焊接机器人 路径规划 莱维飞行 粒子群算法 旅行商问题
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 67 下一页 到第 页
使用帮助 返回顶部