期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
基于定向变异布谷鸟算法的配送路径问题 预览
1
作者 刘晓珍 刘景森 《计算机科学》 CSCD 北大核心 2019年第7期165-171,共7页
在货物配送路径规划问题中,为了保持基本布谷鸟算法中莱维飞行机制与偏好随机游动策略的特点,文中提出了基于定向变异的布谷鸟算法和求解配送路径问题的完整有效方法。首先采用快速排序法将实数编码个体的每一维元素映射成问题的城市编... 在货物配送路径规划问题中,为了保持基本布谷鸟算法中莱维飞行机制与偏好随机游动策略的特点,文中提出了基于定向变异的布谷鸟算法和求解配送路径问题的完整有效方法。首先采用快速排序法将实数编码个体的每一维元素映射成问题的城市编号,从而建立算法与问题模型之间的联系;然后运用邻域搜索法决定城市访问的次序,即通过各城市之间的距离寻找当前城市的邻近城市,以增强算法的收敛速度。同时,在算法局部搜索机制中,通过平均适应度函数将算法划分为双子群,然后针对不同的子群体采用相应的定向变异机制,从而使算法搜索具有目的性,以增强算法的局部搜索能力。对标准TSP数据库中测试算例的求解实验结果表明,所提算法在各个算例中的求解偏差率均有明显降低,无论在最优值还是平均值的偏差率上都小于其他几种对比算法,对于路径规划问题的求解效果较优。 展开更多
关键词 布谷鸟算法 快速排序法 邻域搜索法 变异策略 路径规划问题
在线阅读 免费下载
改进人工势场法自主移动机器人路径规划
2
作者 罗强 王海宝 +1 位作者 崔小劲 何晶昌 《控制工程》 CSCD 北大核心 2019年第6期1091-1098,共8页
为了克服人工势场法在移动机器人路径规划中存在的缺陷,提出了改进的人工势场法。排除在机器人移动方向一定角度范围外的障碍物的斥力作用,降低计算量;在斥力函数中引入机器人与目标点距离因子,解决目标不可达问题;采用切线法解决单个... 为了克服人工势场法在移动机器人路径规划中存在的缺陷,提出了改进的人工势场法。排除在机器人移动方向一定角度范围外的障碍物的斥力作用,降低计算量;在斥力函数中引入机器人与目标点距离因子,解决目标不可达问题;采用切线法解决单个障碍物形成的局部极小点问题,搜索法解决多个障碍物同时作用形成的局部极小点问题。考虑路径规划复杂度,提出自适应步长调节算法。最后在Matlab平台上进行了仿真实验,实验结果证明,改进后的人工势场法可以克服目标不可达问题、局部极小值问题,同时在计算量、路径规划步数、路径光滑度等方面具有一定的优越性。 展开更多
关键词 人工势场 路径规划 局部极小值 切线法 搜索法 自适应步长调节
CT系统参数标定及成像研究与设计 预览
3
作者 徐沈阳 马婧元 +2 位作者 韩刚 汪晓银 刘秀明 《首都师范大学学报:自然科学版》 2019年第1期24-29,共6页
CT 系统除需要设备支持外,参数标定精度和成像模型对扫描效果具有显著影响.本文巧妙地利用模板与探测器的关系,寻找最佳标定位置,精确地对CT 扫描系统进行参数标定,在此基础上,建立含有插值、滤波、局部搜索算法的CT 介质成像优化模型,... CT 系统除需要设备支持外,参数标定精度和成像模型对扫描效果具有显著影响.本文巧妙地利用模板与探测器的关系,寻找最佳标定位置,精确地对CT 扫描系统进行参数标定,在此基础上,建立含有插值、滤波、局部搜索算法的CT 介质成像优化模型,并列举实例进行图像重构模拟分析,最后利用逐差法设计更加精确的标定模板. 展开更多
关键词 CT 系统 介质成像模型 局部搜索算法 逐差法
在线阅读 下载PDF
基于改进局部搜索算法的三维空间路径规划研究 预览
4
作者 赵威 曾国辉 +2 位作者 黄勃 朱爽鑫 刘瑾 《电子科技》 2019年第6期58-63,共6页
在机器人路径规划中,搜索区域维数增大会导致路径搜索算法收敛时间过长甚至不收敛的现象发生。针对此类问题,文中以改进的局部搜索算法为基础,融合蚁群算法中信息素因子和人工势场算法中势场因子,建立了启发函数模型以提高寻优的目的性... 在机器人路径规划中,搜索区域维数增大会导致路径搜索算法收敛时间过长甚至不收敛的现象发生。针对此类问题,文中以改进的局部搜索算法为基础,融合蚁群算法中信息素因子和人工势场算法中势场因子,建立了启发函数模型以提高寻优的目的性,并对搜索到的路径用迭代法进行优化。文中具体讨论了三维空间中路径点的选取方式和启发函数模型的建立方法,同时给出了算法的详细流程。最后通过MATLAB仿真实验证明基于改进后的算法进行路径规划时,迭代次数降低,搜索速度变快,路径点轨迹趋势更加平稳。 展开更多
关键词 局部搜索算法 蚁群算法 人工势场算法 启发函数模型 迭代法 三维空间路径规划
在线阅读 免费下载
基于局部迭代插值的位置指纹听觉定位方法
5
作者 王硕朋 杨鹏 孙昊 《仪器仪表学报》 CSCD 北大核心 2018年第10期249-255,共7页
针对位置指纹听觉定位方法采样周期长和定位运算量大的问题,提出了一种局部迭代插值方法来提高其定位效率。首先,在离线采样阶段,通过减少初始参考点数量的方式来提高定位数据库的构建效率;然后,在在线定位阶段,采用迭代插值方法对数据... 针对位置指纹听觉定位方法采样周期长和定位运算量大的问题,提出了一种局部迭代插值方法来提高其定位效率。首先,在离线采样阶段,通过减少初始参考点数量的方式来提高定位数据库的构建效率;然后,在在线定位阶段,采用迭代插值方法对数据库进行扩展以达到定位精度要求。与传统插值方法不同,局部迭代插值方法基于定位目标的临近参考点产生虚拟参考点,并且可通过对位置估计过程的监控避免冗余虚拟参考点的产生。此外,采用贪婪搜索算法缩小定位目标的临近参考点匹配范围,从而进一步提高在线定位阶段的效率。实验结果表明,采用局部迭代插值方法可以在保证定位精度的前提下有效提高位置指纹听觉定位过程的效率。 展开更多
关键词 位置指纹听觉定位 局部迭代插值 虚拟参考点 贪婪搜索算法 临近参考点
一种融合Powell搜索法的差分进化算法
6
作者 宁桂英 曹敦虔 周永权 《高等学校计算数学学报》 CSCD 北大核心 2017年第3期267-280,共14页
1引言 在自然科学和工程技术领域中,人们遇到的很多问题都可归结为目标优化问题,求解目标优化问题,经典的传统方法有:单纯形法、牛顿法、共轭梯度法、爬山法等.而在实际应用中,人们遇到的往往是些非线性、大规模的优化问题,传... 1引言 在自然科学和工程技术领域中,人们遇到的很多问题都可归结为目标优化问题,求解目标优化问题,经典的传统方法有:单纯形法、牛顿法、共轭梯度法、爬山法等.而在实际应用中,人们遇到的往往是些非线性、大规模的优化问题,传统方法难以求得最优解.近年来,群体智能算法成为一个研究的热点,遗传算法(GA)、粒子群算法(PSO)、 展开更多
关键词 差分进化算法 Powell 搜索法 优化问题 群体智能算法 传统方法 共轭梯度法 粒子群算法
基于混合的多目标遗传算法的多目标流水车间逆调度问题求解方法 预览 被引量:1
7
作者 牟健慧 郭前建 +2 位作者 高亮 张伟 牟建彩 《机械工程学报》 EI CAS CSCD 北大核心 2016年第22期186-197,共12页
将逆优化理论与方法引入车间调度领域,探讨近年来车间调度领域出现的一种新方法"逆调度"。研究多目标流水车间逆调度问题,建立考虑调度效率和调度稳定性的数学模型,综合考虑了加工参数改变量、系统改变量以及完工时间和等目标。提出... 将逆优化理论与方法引入车间调度领域,探讨近年来车间调度领域出现的一种新方法"逆调度"。研究多目标流水车间逆调度问题,建立考虑调度效率和调度稳定性的数学模型,综合考虑了加工参数改变量、系统改变量以及完工时间和等目标。提出一种基于混合的多目标遗传算法(Hybrid multi-objective genetic algorithm,HMGA)的求解方法,将多种策略进行混合以提高算法性能,主要包括快速非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGAII)中的快速非支配排序方法、两种多样性保持策略、混合的精英保留策略,以及改进的局部搜索策略等。通过实例测试与方差分析(Analysis of variance,ANOVA),验证了该算法的有效性。 展开更多
关键词 车间调度 逆调度 多目标进化算法 局部搜索算法
在线阅读 下载PDF
基于局部搜索策略的混合算法同步综合换热网络 预览 被引量:1
8
作者 张春伟 崔国民 陈上 《高校化学工程学报》 EI CAS CSCD 北大核心 2016年第6期1380-1390,共11页
针对复杂换热网络混合整数非线性问题,提出了一种由混沌蚁群算法、局部搜索策略和结构进化策略组成的混合算法,同步综合换热网络。首先采用混沌蚁群算法初步优化换热网络,蚂蚁个体根据混沌搜索机制遍历整个求解域。随后引入Powell法作... 针对复杂换热网络混合整数非线性问题,提出了一种由混沌蚁群算法、局部搜索策略和结构进化策略组成的混合算法,同步综合换热网络。首先采用混沌蚁群算法初步优化换热网络,蚂蚁个体根据混沌搜索机制遍历整个求解域。随后引入Powell法作为局部搜索策略,加强蚂蚁个体的局部搜索能力。最后结合结构进化策略,限制算法的搜索空间,优化蚂蚁个体表示的换热网络结构,并将优化后的信息反馈。蚂蚁会根据自身、邻居和反馈的信息作进一步搜索,直到算法收敛于全局最优解。通过算例对算法进行验证,结果表明,混沌搜索机制使混合算法具有很好的全局搜索能力;Powell法加强了算法的局部搜索能力,提高了求解精度;结构进化策略能够有效地缩减搜索区间,提高搜索效率。所以混合算法能够很好地兼顾处理连续变量和整型变量,适用于换热网络综合。 展开更多
关键词 换热网络综合 混沌蚁群算法 局部搜索策略 Powell法
在线阅读 下载PDF
Hybrid Improved Self-adaptive Differential Evolution and Nelder-Mead Simplex Method for Solving Constrained Real-Parameters 预览
9
作者 Ngoc-Tam Bui Hieu Pham Hiroshi Hasegawa 《机械工程与自动化:英文版》 2013年第9期551-559,共9页
关键词 差分进化算法 自适应控制 混合算法 实时参数 控制参数 求解 开发能力 策略控制
在线阅读 下载PDF
改进的混合下降法在麦克风阵列设计中的应用 预览
10
作者 孟晓莉 《计算机工程与应用》 CSCD 2013年第18期227-231,共5页
在波束形成器设计中,由于麦克风阵列定位优化过程中的非凸性问题,传统的局部搜索技术可能不会产生最优的结果。为了解决这一问题,提出了一种联合遗传算法和梯度方法的混合下降法。通过使用梯度方法在启动点附近迅速找到最优解决方案,同... 在波束形成器设计中,由于麦克风阵列定位优化过程中的非凸性问题,传统的局部搜索技术可能不会产生最优的结果。为了解决这一问题,提出了一种联合遗传算法和梯度方法的混合下降法。通过使用梯度方法在启动点附近迅速找到最优解决方案,同时利用遗传算法避免了局部最小化,从而促进寻找更好的波束形成器设计的最优位置。实验结果表明,与其他几种常用的定位方法相比,使用混合下降方法确定的位置所设计出的波束形成器性能更好。 展开更多
关键词 波束形成器设计 麦克风阵列 局部搜索技术 梯度方法 遗传算法 混合下降方法
在线阅读 下载PDF
基于局部搜索技术的混合遗传算法 被引量:9
11
作者 靳飞 单锐 《辽宁工程技术大学学报:自然科学版》 CAS 北大核心 2013年第2期269-272,共4页
针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法... 针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法,并用来判断算法是否收敛的情况.将基本遗传算法(SGA)和一种带有局部搜索技术的混合算法(HGA)进行数值结果比较,说明了该算法具有较高的效率和良好的性能. 展开更多
关键词 遗传算法 混合遗传算法 局部搜索技术 最速下降法 实数编码 适应度比例 算数交叉 均匀变异
求解UCARPP问题的变邻域搜索算法 预览 被引量:2
12
作者 金倩倩 林丹 《计算机工程》 CAS CSCD 2012年第21期290-292,F0003共4页
针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结... 针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构。实验结果表明,该算法能提高效率,避免早期陷入局部最优,稳定性较好。 展开更多
关键词 带有收益有容量限制的弧路径问题 变邻域搜索算法 局部搜索 分割算法 邻域结构 旋轮法
在线阅读 下载PDF
基于函数变换的求解SAT问题的新算法 预览 被引量:2
13
作者 胡显伟 任世军 《智能计算机与应用》 2012年第3期33-36,39共5页
提出了一种基于函数变换的求解SAT问题的新算法,这个新算法利用SAT问题自身的特点将判定问题转化为连续函数的求极值问题。随机选取一组初始值,利用最速下降法求解变换后的连续函数在每个初始值邻域内所能达到的局部极值,如果这个局... 提出了一种基于函数变换的求解SAT问题的新算法,这个新算法利用SAT问题自身的特点将判定问题转化为连续函数的求极值问题。随机选取一组初始值,利用最速下降法求解变换后的连续函数在每个初始值邻域内所能达到的局部极值,如果这个局部极值为0,则该SAT问题就是可满足的。实验结果表明:与现有的求解SAT问题的算法相比,基于函数变换的求解算法在求解速度、成功率和求解问题的规模等方面都有明显的提高。 展开更多
关键词 SAT问题 局部搜索算法 函数变换 最速下降法
在线阅读 免费下载
柔性调度多目标优化的混合粒子群算法研究 预览 被引量:2
14
作者 魏英姿 冯艺君 王洪伟 《组合机床与自动化加工技术》 北大核心 2011年第11期 109-112,共4页
研究多目标柔性调度问题,提出了一种基于多目标粒子群优化算法和局域搜索技术相结合的新算法。建立以最大完成时间、机器总负载和最大机器负载为目标函数的多目标数学调度模型。将粒子群算法运用到机器分配子问题;局域搜索技术运用到工... 研究多目标柔性调度问题,提出了一种基于多目标粒子群优化算法和局域搜索技术相结合的新算法。建立以最大完成时间、机器总负载和最大机器负载为目标函数的多目标数学调度模型。将粒子群算法运用到机器分配子问题;局域搜索技术运用到工序排列子问题,对粒子群算法得到的结果进行再调度。粒子群优化算法的全局搜索能力与局域搜索技术相结合,加快了算法的收敛速度。最后通过与其他算法进行测试比较,验证了该算法的可行性及有效性。 展开更多
关键词 柔性作业车间调度 多目标优化 粒子群算法 局域搜索 启发式方法
在线阅读 下载PDF
基于局部搜索和遗传算法的激光切割路径优化 预览 被引量:10
15
作者 李妮妮 陈章位 陈世泽 《计算机工程与应用》 CSCD 北大核心 2010年第2期 234-236,239,共4页
为了缩短激光加工时间,提高加工效率,提出了一种新的局部搜索法与遗传算法相结合的激光切割路径优化算法。该算法从加工轮廓中提取节点,通过局部搜索法对节点进行局部路径优化,再运用的遗传算法求得近似最优解,遗传算法中的选择算子改... 为了缩短激光加工时间,提高加工效率,提出了一种新的局部搜索法与遗传算法相结合的激光切割路径优化算法。该算法从加工轮廓中提取节点,通过局部搜索法对节点进行局部路径优化,再运用的遗传算法求得近似最优解,遗传算法中的选择算子改进为基于相对适应度的轮盘赌选择算子。详细介绍了算法的原理及实现,通过编程仿真证明该算法与传统的遗传算法相比具有良好的优化效果,可明显缩短加工路径,减少加工时间,提高加工效率。 展开更多
关键词 局部搜索法 遗传算法 路径优化 相对适应度
在线阅读 下载PDF
基于混合模拟退火的勤务编排技术研究 预览 被引量:1
16
作者 宋静波 夏洪山 《浙江工业大学学报》 CAS 北大核心 2009年第4期 449-452,共4页
为了优化航空公司勤务编排结果,在考虑勤务编排规则、机组成本和人力因素的基础上,构建了勤务编排优化模型,且综合平衡了各项目标函数.运用局部搜索法获得初始解,并与模拟退火算法结合,形成求解勤务编排问题的混合模拟退火算法.最后通... 为了优化航空公司勤务编排结果,在考虑勤务编排规则、机组成本和人力因素的基础上,构建了勤务编排优化模型,且综合平衡了各项目标函数.运用局部搜索法获得初始解,并与模拟退火算法结合,形成求解勤务编排问题的混合模拟退火算法.最后通过启发式操作将不可行解转化为可行解.仿真实验表明,混合模拟退火算法能够有效缩小算法搜索空间,减少计算时间,提高运行效率.与基本模拟退火算法和遗传算法相比,混合模拟退火算法运算速度和运算结果均有明显地提高. 展开更多
关键词 机组排班 勤务编排 模拟退火算法 局部搜索
在线阅读 下载PDF
用改进的散射搜索法求解带平衡约束的圆形Packing问题 预览 被引量:17
17
作者 王奕首 史彦军 滕弘飞 《计算机学报》 EI CSCD 北大核心 2009年第6期 1214-1221,共8页
以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略,二是采取基于极角和极径差异度的参考集更新策略,三是用梯度下降法和Nelder-Mead... 以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略,二是采取基于极角和极径差异度的参考集更新策略,三是用梯度下降法和Nelder-Mead直接搜索法分别作为散射搜索法中不同阶段所产生新解的改进方法,从而构成改进的散射搜索法,提高了散射搜索法的探索和搜索能力.数值实验结果表明了该改进散射搜索法的可行性和有效性. 展开更多
关键词 带平衡约束Pakcing问题 散射搜索 局部搜索 启发式方法
在线阅读 下载PDF
几种局部优化算子在求解TSP中的性能比较 预览 被引量:3
18
作者 向佐勇 刘正才 《计算机工程与设计》 CSCD 北大核心 2009年第8期 1950-1953,共4页
将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加一步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体。首先提出将反序-杂交法引入局部优化过程中。同几种常用... 将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加一步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体。首先提出将反序-杂交法引入局部优化过程中。同几种常用的局部优化方法相比,反序-杂交法的性能最为突出。实验结果表明,该优化方法能有效求解300个城市以内的TSP问题。 展开更多
关键词 旅行商问题 简单遗传算法 局部搜索 反序法 反序-杂交法
在线阅读 下载PDF
航班延误恢复调度的混合粒子群算法 预览 被引量:9
19
作者 丁建立 王新茹 徐涛 《交通运输工程学报》 EI CSCD 北大核心 2008年第2期 90-95,共6页
为了优化航班延误恢复调度,考虑了航班延误的经济效益、社会影响和经济损失构成,定义了航线影响因子,构建了一种新的航班延误恢复调度模型,将局部搜索方法引入到粒子群算法中,提出了求解航班延误恢复调度问题的混合粒子群算法。计... 为了优化航班延误恢复调度,考虑了航班延误的经济效益、社会影响和经济损失构成,定义了航线影响因子,构建了一种新的航班延误恢复调度模型,将局部搜索方法引入到粒子群算法中,提出了求解航班延误恢复调度问题的混合粒子群算法。计算结果表明:与先来先服务调度方法相比,混合粒子群算法可以减少航班延误损失4.2%,与基本粒子群算法和进化策略算法相比,混合粒子群算法平均可减少航班延误损失2.0%,随着航班延误恢复规模的增大,算法优势会更明显。 展开更多
关键词 空中交通管理 航班延误调度 混合粒子群算法 航线影响因子 局部搜索方法
在线阅读 下载PDF
混沌和声搜索算法及其在土坡局部安全系数法中的应用 预览 被引量:3
20
作者 李亮 迟世春 林皋 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2006年第z1期 2763-2769,共7页
提出一种混沌和声算法来进行土坡局部安全系数法的计算.该算法利用混沌变量的随机、遍历特性在解空间内进行有效探索,同时采用基本和声算法中的和声策略对解空间进行开发,从产生的新解与原和声库内的解中选出较优秀的解重新进入和声库,... 提出一种混沌和声算法来进行土坡局部安全系数法的计算.该算法利用混沌变量的随机、遍历特性在解空间内进行有效探索,同时采用基本和声算法中的和声策略对解空间进行开发,从产生的新解与原和声库内的解中选出较优秀的解重新进入和声库,这样不断迭代就构成了混沌和声搜索算法.将该新算法应用于局部安全系数法分析土坡渐进破坏的过程中,同基本和声搜索算法以及已有结果的比较证明,该算法简单易行,结果合理可靠,可以用于土坡稳定分析. 展开更多
关键词 边坡工程 边坡稳定 安全系数 局部安全系数 和声搜索算法 混沌
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部 意见反馈