期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到69篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
蚁群算法中有关算法参数的最优选择 被引量：156
1
作者 詹士昌 徐婕 吴俊 《科技通报》 北大核心 2003年第5期381-386,共6页
蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群... 蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的推广和应用. 展开更多
关键词 运筹学 蚁群算法 模拟进化算法 转移概率 组合优化问题
下载PDF
离散粒子群优化算法研究现状综述 被引量：56
2
作者 沈林成 霍霄华 牛轶峰 《系统工程与电子技术》 EI CSCD 北大核心 2008年第10期1986-1990,1994,共6页
粒子群优化算法(PSO)是一类基于群体智能的新型全局优化方法,近年来其离散化形式和方法受到广泛关注。介绍了PSO的基本原理和更新机制,论述了离散PSO算法的研究进展和应用情况,详细介绍了两种离散化策略的机理、更新方法、计算模式和特... 粒子群优化算法(PSO)是一类基于群体智能的新型全局优化方法,近年来其离散化形式和方法受到广泛关注。介绍了PSO的基本原理和更新机制,论述了离散PSO算法的研究进展和应用情况,详细介绍了两种离散化策略的机理、更新方法、计算模式和特点,讨论了离散PSO的发展趋势和进一步研究方向。 展开更多
关键词 离散粒子群算法 组合优化问题 演化计算 群体智能 人工生命
下载PDF
模拟退火算法综述 被引量：42
3
作者 谢云 《微计算机信息》 1998年第5期66-68,共3页
】本文综合介绍模拟退火算法的原理、实现形式、渐近收敛性、应用及其并行策略，对模拟退火算法给出一个简明、全面。
关键词 模拟退火算法 组合优化问题 NP完全问题
下载PDF
一类仓库作业优化问题的混合遗传算法研究 被引量：21
4
作者 田国会 张攀 +2 位作者 李晓磊 尹建芹 路飞 《系统仿真学报》 CAS CSCD 2004年第6期1198-1201,共4页
针对自动化立体仓库固定货架系统中拣选作业优化问题的特点, 分析并设计了一种新型高效混合遗传算法。提出了多起点2-最近点搜索算法进行初始种群的构造,采用了一种新的自适应启发式变异方法,显著改善了原有遗传算法的搜索能力。仿真结... 针对自动化立体仓库固定货架系统中拣选作业优化问题的特点, 分析并设计了一种新型高效混合遗传算法。提出了多起点2-最近点搜索算法进行初始种群的构造,采用了一种新的自适应启发式变异方法,显著改善了原有遗传算法的搜索能力。仿真结果表明该算法从执行时间和优化效果两方面均能够很好地满足作业要求。 展开更多
关键词 自动化立体仓库 组合优化问题 多起点2-最近点搜索算法 混合遗传算法
下载PDF
用改进的Tabu搜索方法优化补偿电容器分档投切的研究 被引量：18
5
作者 邓集祥 张弘鹏 《电网技术》 EI CSCD 北大核心 2000年第3期46-49,共4页
对基本的 Tabu搜索方法进行了改进 ,将“改进遗传算法”中的优化编码技术引入 Tabu搜索方法 ,并在此基础上引入动态管理退出迭代判定条件、动态管理 Tabu表深度和动态管理邻域搜索规模等 ,用以处理补偿电容器分档投切的组合优化问题 。
关键词 电力系统 无功优化 TABU搜索方法 补偿电容器
下载PDF
对一类带聚类特征TSP问题的蚁群算法求解 被引量：22
6
作者 胡小兵 黄席樾 《系统仿真学报》 EI CAS CSCD 2004年第12期2683-2686,共4页
蚁群算法是近几年提出的一种新型的模拟进化算法,初步的研究表明该算法具有极强的鲁棒性和发现较好解的能力,但同时也存在收敛速度慢的缺点。针对带聚类特征的TSP问题,提出了一种新型的蚁群算法。该算法利用TSP问题本身所具有的聚类特征... 蚁群算法是近几年提出的一种新型的模拟进化算法,初步的研究表明该算法具有极强的鲁棒性和发现较好解的能力,但同时也存在收敛速度慢的缺点。针对带聚类特征的TSP问题,提出了一种新型的蚁群算法。该算法利用TSP问题本身所具有的聚类特征,从数据域上将其分解成多个子问题,对每个子问题分别采用蚁群算法并行求解,最后将所有子问题的解按一定规则合并成问题的解。对带聚类特征TSP问题的仿真实验表明该算法的收敛速度得到了极大的提高。 展开更多
关键词 蚁群算法 聚类 旅行商问题 组合优化问题 局部搜索
下载PDF
模拟退火算法及其改进 被引量：15
7
作者 刘怀亮 《广州大学学报（自然科学版）》 CAS 2005年第6期503-506,共4页
介绍了模拟退火算法的背景、原理和具体实现方法,分析了它的不足之处,讨论了它的改进措施,并进行了仿真实验验证.
关键词 模拟退火算法 组合优化问题 全局优化算法 算法改进 算法实现
下载PDF
基于改进型蚁群算法求解旅行Agent问题 被引量：15
8
作者 蒋建国 骆正虎 +2 位作者 张浩 韩晓征 陈晓萍 《模式识别与人工智能》 EI CSCD 北大核心 2003年第1期6-11,共6页
本文在蚁群系统的基础上,提出一种改进型蚁群算法。蚂蚁之间通过外激素进行间接交流从而达到合作的目的,在利用已有信息与探索新解并重的策略指导下给出所求解问题的最优解,并且由于遗传算子的引入及全局更新规则的修正,不再易于陷入局... 本文在蚁群系统的基础上,提出一种改进型蚁群算法。蚂蚁之间通过外激素进行间接交流从而达到合作的目的,在利用已有信息与探索新解并重的策略指导下给出所求解问题的最优解,并且由于遗传算子的引入及全局更新规则的修正,不再易于陷入局部极小。本文采用改进型蚁群算法求解复杂的组合优化问题一旅行Agent问题,取得了满意的效果。实验结果表明,改进型蚁群算法具有鲁棒性强、自适应、并行化、正反馈的优点。 展开更多
关键词 改进型蚁群算法 旅行AGENT问题 组合优化问题 路由计划 人工智能
原文传递
基于改进蚁群算法拣选作业优化问题的求解 被引量：17
9
作者 李梅娟 陈雪波 刘臣奇 《计算机工程》 CAS CSCD 北大核心 2009年第3期219-221,共3页
合理优化拣选作业是提高自动化仓库整体运行效率的重要策略。针对自动化仓库固定货架拣选作业的特点,构建了货物拣选路径优化问题的数学模型,采取候选节点集合策略、选择算子及自适应调整算法参数改进措施,设计一种改进的蚁群算法。实... 合理优化拣选作业是提高自动化仓库整体运行效率的重要策略。针对自动化仓库固定货架拣选作业的特点,构建了货物拣选路径优化问题的数学模型,采取候选节点集合策略、选择算子及自适应调整算法参数改进措施,设计一种改进的蚁群算法。实验表明,该算法具有较好的全局寻优能力,收敛速度大幅度提高,能够较好地满足中大规模拣选作业要求。 展开更多
关键词 改进蚁群算法 自动化仓库 拣选作业 组合优化问题
下载PDF
多时段可中断负荷调度的智能优化算法 被引量：14
10
作者 刘畅 张少华 王晛 《电力系统保护与控制》 EI CSCD 北大核心 2010年第24期105-109,共5页
考虑多个可中断用户的多时段可中断负荷优化调度问题一般是一个多目标的组合优化问题,建立了一个多时段多目标可中断负荷优化调度模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并计入不同可中断用户的不同中断特性和... 考虑多个可中断用户的多时段可中断负荷优化调度问题一般是一个多目标的组合优化问题,建立了一个多时段多目标可中断负荷优化调度模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并计入不同可中断用户的不同中断特性和时段耦合约束。给出了应用离散二元粒子群优化算法的多时段可中断负荷调度问题求解方法。基于一个含19个可中断用户和16个时段的可中断负荷调度问题的算例仿真,通过比较采用离散二元粒子群优化算法和遗传算法的优化结果,表明离散粒子群算法在收敛解的质量上优于遗传算法。 展开更多
关键词 多时段可中断负荷调度 组合优化问题 离散二元粒子群优化 遗传算法
下载PDF
遗传算法的工程应用 被引量：11
11
作者 肖俊 《计算机科学》 CSCD 北大核心 2005年第11期247-248,共2页
分析了排课问题的各种约束条件,并研究了用遗传算法解决排课问题,给出了一个基于该算法的排课模型,并对涉及的各种问题进行探讨。
关键词 遗传算法 组合最优化 排课 工程应用
下载PDF
基于蚁群算法的拣选作业优化问题 被引量：8
12
作者 刘臣奇 李梅娟 陈雪波 《系统工程理论与实践》 EI CSCD 北大核心 2009年第3期179-185,共7页
蚁群算法是一种新型的启发式算法,研究表明该算法具有较强发现较好解的能力,但同时存在一些缺点如易出现停滞现象、收敛速度慢等.在蚁群算法的基础上结合自动化立体仓库固定货架拣选作业的特点,构建了货物拣选路径问题的数学模型,设计... 蚁群算法是一种新型的启发式算法,研究表明该算法具有较强发现较好解的能力,但同时存在一些缺点如易出现停滞现象、收敛速度慢等.在蚁群算法的基础上结合自动化立体仓库固定货架拣选作业的特点,构建了货物拣选路径问题的数学模型,设计了新型的改进蚁群算法用于合理优化货物拣选路径以减少作业时间,并在算法中采取了三个改进措施,改善基本蚁群算法的搜索能力.候选节点集合策略和自适应调整算法参数能有效提高算法的搜索速度,选择算子使问题的解始终保持最优.实验表明该算法具有较好的全局寻优能力,收敛速度大幅度提高,能够很好地满足中大规模的拣选作业要求. 展开更多
关键词 蚁群算法 组合优化问题 固定货架 拣选作业
原文传递
基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题 被引量：10
13
作者 王泽昆 贺毅朝 +1 位作者 李焕哲 张发展 《计算机应用》 CSCD 北大核心 2021年第2期461-469,共9页
为了高效求解具有单连续变量的背包问题(KPC),首先基于高斯误差函数提出了一个新颖S型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法,由此提出了一个新的二进制粒子群优化(NBPSO)算法;然后,利用KPC的第二数学模型,... 为了高效求解具有单连续变量的背包问题(KPC),首先基于高斯误差函数提出了一个新颖S型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法,由此提出了一个新的二进制粒子群优化(NBPSO)算法;然后,利用KPC的第二数学模型,并且把NBPSO与处理KPC不可行解的有效算法相结合,提出了求解KPC的一个新方法。为了检验NBPSO求解KPC的性能,利用NBPSO求解四类大规模KPC实例,并把所得计算结果与基于其他S、V型转换函数的二进制粒子群优化算法(BPSO)、具有混合编码的单种群二进制差分演化算法(S-HBDE)、具有混合编码的双种群二进制差分演化算法(B-HBDE)和二进制粒子群优化算法(BPSO)等的计算结果相比较。比较结果表明NBPSO不仅平均计算结果更优,而且稳定性更佳,说明NBPSO的性能比其他算法有显著提升。 展开更多
关键词 具有单连续变量的背包问题 组合优化问题 二进制粒子群优化算法 S型转换函数
下载PDF
基于信息熵调整的自适应蚁群算法 被引量：10
14
作者 肖菁 李亮平 《计算机工程与设计》 CSCD 北大核心 2010年第22期4873-4876,共4页
针对基本蚁群算法在求解大规模旅行商问题进易导致搜索时间过长或陷入停滞的问题,提出一种基于信息熵调整的自适应蚁群算法。该算法通过优化过程中种群的信息熵来衡量演化的程度,自适应地调整路径选择策略和信息素更新策略。信息熵的计... 针对基本蚁群算法在求解大规模旅行商问题进易导致搜索时间过长或陷入停滞的问题,提出一种基于信息熵调整的自适应蚁群算法。该算法通过优化过程中种群的信息熵来衡量演化的程度,自适应地调整路径选择策略和信息素更新策略。信息熵的计算以某条路径边上的信息素占总信息素量的比例为基础。对大规模城市数旅行商问题进行实验,实验结果表明,提出的基于信息熵调整的自适应蚁群算法能获得比基本蚁群算法更好的解,并且增加了算法的稳定性。 展开更多
关键词 蚁群算法 信息熵 自适应蚁群算法 旅行商问题 组合优化问题
下载PDF
模拟退火算法在单目标规划问题中的应用 被引量：1
15
作者 岳琪 沈冰 《信息技术》 2006年第5期27-28,108,共3页
模拟退火算法是一种用于解决连续、有序离散和多模态优化问题的随机优化技术。它对于非常复杂,高度非线性的大型系统优化的求解,表现出比其他传统优化算法更加独特和优越的性能。现介绍了模拟退火算法的原理、数学模型及其求解步骤,并... 模拟退火算法是一种用于解决连续、有序离散和多模态优化问题的随机优化技术。它对于非常复杂,高度非线性的大型系统优化的求解,表现出比其他传统优化算法更加独特和优越的性能。现介绍了模拟退火算法的原理、数学模型及其求解步骤,并以一实例来说明模拟退火算法在解决组合优化问题时的有效性和优越性。 展开更多
关键词 模拟退火算法 组合优化问题 优化设计
下载PDF
基于Hopfield网络学习的多城市旅行商问题的解法 被引量：2
16
作者 金海和 陈剑 +1 位作者 唐政 郑国旗 《系统工程理论与实践》 EI CSCD 北大核心 2003年第7期100-105,共6页
针对 Hopfield神经网络 ( HNN)学习算法难以求解大规模组合优化问题的不足 ,提出了基于HNN学习的多城市旅行商问题的求解算法 .它是把 HNN学习算法作基本算子 ,对城市群体按一定的规则进行有效的分割、计算和连接 ,来寻找巡回路径的最... 针对 Hopfield神经网络 ( HNN)学习算法难以求解大规模组合优化问题的不足 ,提出了基于HNN学习的多城市旅行商问题的求解算法 .它是把 HNN学习算法作基本算子 ,对城市群体按一定的规则进行有效的分割、计算和连接 ,来寻找巡回路径的最优解或满意解 .并以 1 0 0城市的旅行商问题为例进行了仿真实验 ,验证了算法的有效性 .该算法不受求解问题的规模限制 ;还可通过并列运算实现高速化 ;同时因算法简明 ,易于硬件实现 . 展开更多
关键词 Hopfield神经网络学习 学习算子 组合优化问题 极小值问题 多城市旅行商问题
原文传递
求解多目标点路径规划问题的离散头脑风暴算法 被引量：3
17
作者 陈强 马健 杨蘩 《智能系统学报》 CSCD 北大核心 2023年第1期96-103,共8页
为保证移动机器人以最短路径遍历多目标点,该文提出一种基于离散头脑风暴的多目标点路径规划算法。首先,考虑障碍物对路径规划的影响,将目标点间的最短避障距离作为评判依据,提高规划路径合理性。其次,针对传统离散头脑风暴算法在解决... 为保证移动机器人以最短路径遍历多目标点,该文提出一种基于离散头脑风暴的多目标点路径规划算法。首先,考虑障碍物对路径规划的影响,将目标点间的最短避障距离作为评判依据,提高规划路径合理性。其次,针对传统离散头脑风暴算法在解决组合类优化问题时提前陷入局部最优的问题,提出一种启发式自适应路径优化策略,通过设计与迭代次数相关的适应度选择函数以及改进启发式交叉算子,增加路径多样性和提高算法收敛速度。基于栅格法建立地图模型,在不同环境地图中选取多个目标进行对比仿真,验证所提算法的有效性以及对不同环境的适应性。 展开更多
关键词 移动机器人 路径规划 离散头脑风暴 组合类优化问题 局部最优 最短避障距离 适应度选择函数 启发式交叉算子
下载PDF
用改进的人工鱼群算法求解TSP问题 被引量：5
18
作者 李跃松 樊金生 张巧迪 《石家庄铁道大学学报（自然科学版）》 2011年第2期103-110,共8页
针对人工鱼群算法在寻优过程中存在的不足,结合嗅觉在自然界鱼类捕食过程中的重要作用,在基本人工鱼群算法的基础上,提出了具有嗅觉特征的人工鱼群算法。最后,利用改进的人工鱼群算法成功解决了旅行商问题,并且通过比较基本人工鱼群算... 针对人工鱼群算法在寻优过程中存在的不足,结合嗅觉在自然界鱼类捕食过程中的重要作用,在基本人工鱼群算法的基础上,提出了具有嗅觉特征的人工鱼群算法。最后,利用改进的人工鱼群算法成功解决了旅行商问题,并且通过比较基本人工鱼群算法与改进人工鱼群算法的实验结果,得出结论,改进后的人工鱼群算法在算法搜索时间、全局最优值精确度方面都有了显著的提高。 展开更多
关键词 组合优化问题 人工鱼群算法 嗅觉 旅行商问题
下载PDF
求解作业车间调度问题的差分和声搜索算法 被引量：7
19
作者 张敬敏 李霞 《计算机应用》 CSCD 北大核心 2013年第2期329-332,356,共5页
为能够应用和声搜索算法(HSA)高效求解作业车间调度问题(JSSP),提出一种新的差分和声搜索算法(DEHSA)。首先,针对和声函数连续而工序离散现象,设计了排序工序数量转换法,将浮点数的和声转换成工件序列;其次,为提高HSA的收敛速度,改进了... 为能够应用和声搜索算法(HSA)高效求解作业车间调度问题(JSSP),提出一种新的差分和声搜索算法(DEHSA)。首先,针对和声函数连续而工序离散现象,设计了排序工序数量转换法,将浮点数的和声转换成工件序列;其次,为提高HSA的收敛速度,改进了HSA的进化模式,不仅是替换一个最差解,还提出了和声变量进化时依赖于当前最优解的"导优"概率;最后,将差分进化算法(DEA)引入到HSA中,克服了HSA方向性差和后期停滞的现象。仿真实验结果表明,DEHSA在求解JSSP上具有可行性和有效性。 展开更多
关键词 组合优化问题 作业车间调度 和声搜索算法 差分进化算法 排序 概率
下载PDF
一种新的融合分布估计的蚁群优化算法 被引量：6
20
作者 许昌 常会友 +1 位作者 徐俊 衣杨 《计算机科学》 CSCD 北大核心 2010年第2期186-188,211,共4页
提出了一种新的融合分布估计的蚁群优化算法。该算法突破了传统蚁群过早收敛的局限性,且蚁群中的每个蚂蚁具有更全面的学习能力,从而能够有效地解决组合优化问题。仿真实验结果表明该算法的性能优于现有的其它几种蚁群优化算法。
关键词 蚁群优化算法 分布估计 旅行商问题 组合优化问题
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部