期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于局部搜索和遗传算法的激光切割路径优化 被引量:18
1
作者 李妮妮 陈章位 陈世泽 《计算机工程与应用》 CSCD 北大核心 2010年第2期234-236,239,共4页
为了缩短激光加工时间,提高加工效率,提出了一种新的局部搜索法与遗传算法相结合的激光切割路径优化算法。该算法从加工轮廓中提取节点,通过局部搜索法对节点进行局部路径优化,再运用的遗传算法求得近似最优解,遗传算法中的选择算子改... 为了缩短激光加工时间,提高加工效率,提出了一种新的局部搜索法与遗传算法相结合的激光切割路径优化算法。该算法从加工轮廓中提取节点,通过局部搜索法对节点进行局部路径优化,再运用的遗传算法求得近似最优解,遗传算法中的选择算子改进为基于相对适应度的轮盘赌选择算子。详细介绍了算法的原理及实现,通过编程仿真证明该算法与传统的遗传算法相比具有良好的优化效果,可明显缩短加工路径,减少加工时间,提高加工效率。 展开更多
关键词 局部搜索法 遗传算 路径优化 相对适应度
在线阅读 下载PDF
基于局部搜索—模拟退火法的点云数据过滤研究 被引量:1
2
作者 曹祖华 罗周全 +1 位作者 秦亚光 王玉乐 《黄金科学技术》 CSCD 2017年第1期106-111,共6页
针对采空区激光扫描数据过滤效果受参数取值影响的问题,在弦高比法作为异常点判断依据的基础上,提出基于局部搜索—模拟退火的点云数据进行过滤计算的优化方法。工程验证结果表明,该优化方法与传统弦高比法相比能更有效地去除异常点,降... 针对采空区激光扫描数据过滤效果受参数取值影响的问题,在弦高比法作为异常点判断依据的基础上,提出基于局部搜索—模拟退火的点云数据进行过滤计算的优化方法。工程验证结果表明,该优化方法与传统弦高比法相比能更有效地去除异常点,降低过滤效果对初始阀值的依赖性,不需要任何参数的先验信息。对优化数据进行三维建模后保留了采空区的完整性,并对采空区形状等进行优化,实现了采空区三维建模的准确性,为采空区点云过滤提供了优化算法。 展开更多
关键词 局部搜索法 模拟退火 采空区 点云数据过滤
在线阅读 下载PDF
局部面积搜索法在高压相平衡中的应用
3
作者 郭继志 刘涛 袁渭康 《中国工程科学》 2001年第3期56-60,共5页
用最小Gibbs能曲线积分的正面积最大方法 (AM)进行相平衡的计算和预测 ,可以比传统的闪蒸计算法更好地计算高压下和近临界区的相平衡组成。但是这一方法由于使用了在全组成范围的“穷举”方法搜索最大正面积对应的相平衡组成 ,使得收敛... 用最小Gibbs能曲线积分的正面积最大方法 (AM)进行相平衡的计算和预测 ,可以比传统的闪蒸计算法更好地计算高压下和近临界区的相平衡组成。但是这一方法由于使用了在全组成范围的“穷举”方法搜索最大正面积对应的相平衡组成 ,使得收敛速度慢 ,计算和搜索时间过长 ;将其修改成多次局部面积搜索法(LSAM ) ,极大提高了收敛速度和减少了计算时间 。 展开更多
关键词 吉布斯能 高压汽液平衡 相平衡计算方 丙烯 超临界流体技术 局部面积搜索
在线阅读 下载PDF
求解SAT问题的分级重排搜索算法 被引量:8
4
作者 刘涛 李国杰 《软件学报》 EI CSCD 北大核心 1996年第4期201-210,共10页
局部搜索法在SAT问题上的成功运用已引起越来越广泛的重视,然而,它在面对不可满足问题例时的局限性不能不被考虑.分级重排搜索算法MSRA(multi-stagesearchrearrange-mentalgorithm... 局部搜索法在SAT问题上的成功运用已引起越来越广泛的重视,然而,它在面对不可满足问题例时的局限性不能不被考虑.分级重排搜索算法MSRA(multi-stagesearchrearrange-mentalgorithm)正是为克服局部搜索法的不完备性而提出的,准确地讲,它是几种算法在思想上的集成,但为明确起见,把其最典型的分级重排过程作为名称.分级重排搜索算法在求解SAT问题时,能表现出优于单一求解策略(如局部搜索法或回溯算法)的明显特性.由于可根据约束条件的强弱来估计SAT问题例的可满足性,因此能够以此来确定更有效的求解策略. 展开更多
关键词 SAT问题 局部搜索法 MSRA
在线阅读 下载PDF
用遗传算法求解分组旅行推销员问题 被引量:2
5
作者 束金龙 赵喆 戴巧燕 《运筹与管理》 CSCD 2004年第1期17-22,共6页
在遗传算法能够有效解决TSP问题[3][4]的基础上,根据遗传算法———通过搜索大规模,多样化的种群,在种群间交换个体所携带的遗传信息,保留种群中个体的优越遗传信息———的思想,设计了求解分组TSP问题的遗传算法。算法中染色体表示、... 在遗传算法能够有效解决TSP问题[3][4]的基础上,根据遗传算法———通过搜索大规模,多样化的种群,在种群间交换个体所携带的遗传信息,保留种群中个体的优越遗传信息———的思想,设计了求解分组TSP问题的遗传算法。算法中染色体表示、评价函数的构造、杂交变异算子的设计经过实例计算的检验被证明较为可靠;算法运算速度快,容易获得有效解。 展开更多
关键词 遗传算 分组旅行推销员 运筹学 模拟退火 局部搜索法
在线阅读 下载PDF
基于图像处理的航空成像设备自动调焦设计 被引量:13
6
作者 赵志彬 刘晶红 《液晶与显示》 CAS CSCD 北大核心 2010年第6期863-868,共6页
针对当前航空成像设备中自动调焦装置结构复杂、不利于集成的问题,对基于图像处理的自动调焦方法在航空成像设备中的应用进行了研究。根据自然图像斜边缘多于水平和垂直边缘的特点,提出了基于图像斜边缘检测的对焦评价算子(Lean算子)。... 针对当前航空成像设备中自动调焦装置结构复杂、不利于集成的问题,对基于图像处理的自动调焦方法在航空成像设备中的应用进行了研究。根据自然图像斜边缘多于水平和垂直边缘的特点,提出了基于图像斜边缘检测的对焦评价算子(Lean算子)。通过对多种对焦评价算子进行试验比较,分别选取斜边缘检测算子和卷积算子作为调焦粗搜索和精搜索阶段的对焦评价算子。针对航空成像设备光学系统的特点,提出了局部全局搜索算法(LFS)和变步长的爬山搜索算法(CHS),使用调焦行程为130步,焦深为2步的变焦镜头,分别将调焦时间由全局搜索算法的43s缩短至7s和5~8s。实验结果表明:将所提出的对焦评价算子和搜索算法结合使用,能够准确实现自动聚焦,准确度达到95%以上。 展开更多
关键词 航空成像设备 对焦评价函数 图像斜边缘检测 搜索策略 局部全局搜索 爬山搜索
在线阅读 下载PDF
An enhanced artificial bee colony optimizer and its application to multi-level threshold image segmentation 被引量:13
7
作者 GAO Yang LI Xu +1 位作者 DONG Ming LI He-peng 《Journal of Central South University》 SCIE EI CAS CSCD 2018年第1期107-120,共14页
A modified artificial bee colony optimizer(MABC)is proposed for image segmentation by using a pool of optimal foraging strategies to balance the exploration and exploitation tradeoff.The main idea of MABC is to enrich... A modified artificial bee colony optimizer(MABC)is proposed for image segmentation by using a pool of optimal foraging strategies to balance the exploration and exploitation tradeoff.The main idea of MABC is to enrichartificial bee foraging behaviors by combining local search and comprehensive learning using multi-dimensional PSO-based equation.With comprehensive learning,the bees incorporate the information of global best solution into the solution search equation to improve the exploration while the local search enables the bees deeply exploit around the promising area,which provides a proper balance between exploration and exploitation.The experimental results on comparing the MABC to several successful EA and SI algorithms on a set of benchmarks demonstrated the effectiveness of the proposed algorithm.Furthermore,we applied the MABC algorithm to image segmentation problem.Experimental results verify the effectiveness of the proposed algorithm. 展开更多
关键词 artificial bee colony local search swarm intelligence image segmentation
在线阅读 下载PDF
Modified electromagnetism-like algorithm and its application to slope stability analysis 被引量:2
8
作者 张科 曹平 《Journal of Central South University》 SCIE EI CAS 2011年第6期2100-2107,共8页
In the view of the disadvantages of complex method (CM) and electromagnetism-like algorithm (EM), complex electromagnetism-like hybrid algorithm (CEM) was proposed by embedding complex method into electromagnetism-lik... In the view of the disadvantages of complex method (CM) and electromagnetism-like algorithm (EM), complex electromagnetism-like hybrid algorithm (CEM) was proposed by embedding complex method into electromagnetism-like algorithm as local optimization algorithm. CEM was adopted to search the minimum safety factor in slope stability analysis and the results show that CEM holds advantages over EM and CM. It combines the merits of two and is more stable and efficient. For further improvement, two CEM hybrid algorithms based on predatory search (PS) strategies were proposed, both of which consist of modified algorithms and the search area of which is dynamically adjusted by changing restriction. The CEM-PS1 adopts theoretical framework of original predatory search strategy. The CEM-PS2 employs the idea of area-restricted search learned from predatory search strategy, but the algorithm structure is simpler. Both the CEM-PS1 and CEM-PS2 have been demonstrated more effective and efficient than the others. As for complex method which locates in hybrid algorithm, the optimization can be achieved at a convergence precision of 1×10-3, which is recommended to use. 展开更多
关键词 slope stability hybrid optimization algorithm complex method electromagnetism-like algorithm predatory searchstrategy
在线阅读 下载PDF
Hybrid particle swarm optimization with differential evolution and chaotic local search to solve reliability-redundancy allocation problems 被引量:5
9
作者 谭跃 谭冠政 邓曙光 《Journal of Central South University》 SCIE EI CAS 2013年第6期1572-1581,共10页
In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization (PSO) with differential evoluti... In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization (PSO) with differential evolution (DE) and a new chaotic local search. In the CDEPSO algorithm, DE provides its best solution to PSO if the best solution obtained by DE is better than that by PSO, while the best solution in the PSO is performed by chaotic local search. To investigate the performance of CDEPSO, four typical reliability-redundancy allocation problems were solved and the results indicate that the convergence speed and robustness of CDEPSO is better than those of PSO and CPSO (a hybrid algorithm which only combines PSO with chaotic local search). And, compared with the other six improved meta-heuristics, CDEPSO also exhibits more robust performance. In addition, a new performance was proposed to more fairly compare CDEPSO with the same six improved recta-heuristics, and CDEPSO algorithm is the best in solving these problems. 展开更多
关键词 particle swarm optimization differential evolution chaotic local search reliability-redundancy allocation
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部