期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
求解TSP的离散野马优化算法 被引量:1
1
作者 蔡延光 方春城 +1 位作者 吴艳林 陈华君 《计算机工程与应用》 CSCD 北大核心 2024年第1期145-153,共9页
针对求解TSP问题,提出一种新的元启发式算法离散野马优化算法(DWHO),应用最小位置匹配值法(MPMV)对求解结果进行离散化解码;为提高算法搜索能力,结合野马放牧、交配、领导者交流与选拔行为,引入变邻域搜索策略,增强了算法的局部搜索能... 针对求解TSP问题,提出一种新的元启发式算法离散野马优化算法(DWHO),应用最小位置匹配值法(MPMV)对求解结果进行离散化解码;为提高算法搜索能力,结合野马放牧、交配、领导者交流与选拔行为,引入变邻域搜索策略,增强了算法的局部搜索能力、加快算法收敛速度。选取TSPLIB标准库33个算例进行实验,并与交换序列人工蜂群算法(ABCSS)、离散蜘蛛猴优化算法(DSMO)两种算法进行比较。实验结果表明,DWHO求得的最优解与ABCSS、DSMO两种算法的最优解相比,最优解改进率最大值分别达到4.52%和3.41%。同时,将离散野马优化算法求解TSP收敛速度与以上两种算法进行比较,其收敛速度具有一定的优势。结果表明离散野马优化算法求解能力和精度具有优势。 展开更多
关键词 离散野马优化算 旅行商问题 最小位置匹配 最优解改进率
下载PDF
LAMOST光纤单元位置匹配问题研究 被引量:3
2
作者 吴俊丰 刘志刚 +2 位作者 刘力力 刘永梅 严红红 《光学技术》 CAS CSCD 北大核心 2014年第6期520-523,共4页
为了使LAMOST(大天区多目标光纤光谱天文望远镜)能够准确运转,需要对焦面板上光纤的位置进行检测和标定。在这一过程中,还需要对由前照法拍摄后所提取的光斑位置与单元实际位置进行匹配。在研究位置匹配的过程中,提出了一种经改进的以... 为了使LAMOST(大天区多目标光纤光谱天文望远镜)能够准确运转,需要对焦面板上光纤的位置进行检测和标定。在这一过程中,还需要对由前照法拍摄后所提取的光斑位置与单元实际位置进行匹配。在研究位置匹配的过程中,提出了一种经改进的以背照法[1]中的匹配方法为基础的新型匹配方法——最小值匹配法,有效地解决了原匹配方法在前照法检测过程中光斑数量众多、位置随机、计算量大等问题。实验证明,最小值匹配法的匹配正确率可满足LAMOST的使用需要。 展开更多
关键词 光学测量 LAMOST 最小值匹配法 前照 位置匹配 定位参数
下载PDF
2-D elastic wave modeling with frequency-space 25-point finite-difference operators 被引量:9
3
作者 Liao Jianping Wang Huazhong Ma Zaitian 《Applied Geophysics》 SCIE CSCD 2009年第3期259-266,300,共9页
Numerical simulation in the frequency-space domain has inherent advantages, such as: it is possible to simulate wave propagation from multiple sources simultaneously; there are no cumulative errors; only the interest... Numerical simulation in the frequency-space domain has inherent advantages, such as: it is possible to simulate wave propagation from multiple sources simultaneously; there are no cumulative errors; only the interesting frequencies can be selected; and it is more suitable for wave propagation in viscoelastic media. The only obstacle to using the method is the requirement of huge computer storage. We extend the compressed format for storing the coefficient matrix. It can reduce the required computer storage dramatically. We get the optimal coefficients by least-squares method to suppress the numerical dispersion and adopt the perfectly matched layer (PML) boundary conditions to eliminate the artificial boundary reflections. Using larger grid intervals decreases computer storage requirements and provides high computational efficiency. Numerical experiments demonstrate that these means are economic and effective, providing a good basis for elastic wave imaging and inversion. 展开更多
关键词 compressed storage frequency-space domain twenty-five point finite-difference optimal coefficients PML
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部