期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
噪声图象中提取边界的随机启发式搜索方法 被引量:9
1
作者 韩军伟 郭雷 《中国图象图形学报(A辑)》 CSCD 北大核心 2001年第12期1184-1190,共7页
在噪声图象中如何有效地提取边界是图象分析领域中的难点 .启发式搜索的方法常常用于提取边界 ,但是 ,这种方法由于采用固定的起始点、固定的引导度量以及对图象仅进行一次性搜索 ,对噪声往往很敏感 ,为此提出了一种随机启发式搜索算法 ... 在噪声图象中如何有效地提取边界是图象分析领域中的难点 .启发式搜索的方法常常用于提取边界 ,但是 ,这种方法由于采用固定的起始点、固定的引导度量以及对图象仅进行一次性搜索 ,对噪声往往很敏感 ,为此提出了一种随机启发式搜索算法 ,该方法随机地选取起始点 ,并依照引导度量的概率反复地进行随机搜索获得各种可能的边界轨迹 ,然后进行各搜索轨迹的积累自增强 ,最后根据自增强积累统计结果获得边界 .大量的实验结果证明 ,在噪声图象中 。 展开更多
关键词 边界提取 随机启发式搜索 边界检测 图象处理 噪声图象
下载PDF
基于人工势场法和启发式采样的最优路径收敛方法 被引量:14
2
作者 李伟 金世俊 《计算机应用》 CSCD 北大核心 2021年第10期2912-2918,共7页
具有渐进最优性的快速搜索随机树(RRT)算法在路径规划过程中确保了其概率完备性和渐进最优性,然而仍存在收敛速度慢且产生大而密集的采样空间等问题。为了加快算法的收敛速度,提出了一种基于人工势场法和启发集合采样来快速获取最优路... 具有渐进最优性的快速搜索随机树(RRT)算法在路径规划过程中确保了其概率完备性和渐进最优性,然而仍存在收敛速度慢且产生大而密集的采样空间等问题。为了加快算法的收敛速度,提出了一种基于人工势场法和启发集合采样来快速获取最优路径的方法。首先,利用人工势场法构建出一条由起点到目标点的初始路径;然后,以起点和目标点的位置和之间的距离以及初始路径的路径代价作为参数来构建初始启发采样集合;最后,限定在启发集合内进行采样,并且在算法进行的过程中调整启发采样集合的范围,进而加快路径收敛速度。仿真实验中,获取相同路径代价的路径时,所提人工势场结合启发式采样的方法为基础的结合人工势场法和启发采样策略的快速获取最优路径的RRT(PI-RRT)算法相较于RRT算法,采样点数减少了约67%,算法运行时间平均缩短了约74.5%;相较于启发式RRT(Informed-RRT)算法,采样点数减少了约40~50%,算法运行时间平均缩短了约62.5%。所提出的最优路径收敛方法大量减少了冗余采样次数并缩短了算法运行时间,具有更高的算法效率,收敛到最优路径的速度更快。 展开更多
关键词 路径规划 快速搜索随机树算法 人工势场法 启发采样集合 启发渐进最优快速搜索随机树算法
下载PDF
在线随机组卷算法研究及实现 被引量:19
3
作者 唐朝舜 董玉德 熊蓉 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第3期296-299,共4页
文章简述了目前网络课件中“在线自测”模块的缺陷;论述了如何利用随机启发式搜索改进抽题算法;并给出了一种基于模糊数学、概率统计及随机启发式搜索的在线组卷算法;该算法简单有效,适用于一般网络学院对在线测试的要求,具有较大的实... 文章简述了目前网络课件中“在线自测”模块的缺陷;论述了如何利用随机启发式搜索改进抽题算法;并给出了一种基于模糊数学、概率统计及随机启发式搜索的在线组卷算法;该算法简单有效,适用于一般网络学院对在线测试的要求,具有较大的实用性。 展开更多
关键词 网络课件 随机启发式搜索 动态偏差 组卷
下载PDF
免疫算法几个参数的研究 被引量:31
4
作者 葛红 毛宗源 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第12期15-18,共4页
免疫算法是一种新型的随机启发式搜索算法 .在简单介绍免疫算法的相关概念及操作步骤的基础上 ,针对几个关键参数进行了仿真实验 ,并通过分析仿真实验的结果 。
关键词 参数 免疫系统 免疫算法 变异率 记忆库 随机启发式搜索算法 算法性能
下载PDF
独立边界自增强方法 被引量:4
5
作者 刘天明 郭雷 韩军伟 《自动化学报》 EI CSCD 北大核心 2002年第2期209-215,共7页
提出了独立边界的自增强算法 .使用反复随机搜索获得各种可能的独立边界轨迹 ;使用搜索轨迹的自增强代替过去的固定点的领域增强方法 ;采用搜索轨迹的积累技术代替过去的迭代操作 .实验证明 :该方法克服了过去的方法对噪声和局部错误极... 提出了独立边界的自增强算法 .使用反复随机搜索获得各种可能的独立边界轨迹 ;使用搜索轨迹的自增强代替过去的固定点的领域增强方法 ;采用搜索轨迹的积累技术代替过去的迭代操作 .实验证明 :该方法克服了过去的方法对噪声和局部错误极度敏感的缺点 。 展开更多
关键词 边界检测 松驰算法 随机启发式搜索 图像处理 边界自增强方法
下载PDF
面向布局问题求解的混合全局优化算法研究 被引量:7
6
作者 于洋 查建中 唐晓君 《铁道学报》 EI CAS CSCD 北大核心 2001年第6期44-49,共6页
布局问题属于 NP完全问题。由于布局函数的病态性状 ,传统的优化算法很难解决此问题。遗传算法、模拟退火算法等对全局优化展示了一定的前景 ,但是它们的求解精度和效率不能令人满意。本文将启发式随机搜索策略和局部优化算法相结合 ,... 布局问题属于 NP完全问题。由于布局函数的病态性状 ,传统的优化算法很难解决此问题。遗传算法、模拟退火算法等对全局优化展示了一定的前景 ,但是它们的求解精度和效率不能令人满意。本文将启发式随机搜索策略和局部优化算法相结合 ,构造了混合全局优化算法 (MGOA)来解决这一困难。通过典型测试函数与经典遗传算法 ,模拟退火算法 ,复合形法进行比较验算 ,表明该算法具有优良的求解质量和较好的求解效率 ;并以旋转卫星舱布局的简化模型为背景 ,建立多目标优化数学模型 ,通过一个已知最优解的布局算例与遗传算法和乘子法的计算结果比较 ,该算法求解的质量和效率更优。表明此算法在布局优化中具有应用潜力。 展开更多
关键词 布局 启发随机搜索 全局优化 多目标优化 求解
下载PDF
RHS技术在舰载天线优化布局中的应用 被引量:4
7
作者 张崎 赵晓楠 +1 位作者 吴炜 喻菁 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第7期37-40,共4页
针对舰载通信天线布置特性,综合应用典型启发式随机搜索技术(RHS)和数值仿真技术,对传统天线布局方法进行改进.以遗传算法为例,建立其与舰载天线优化布局的两类对应关系:天线优化布置参数与遗传算法特征值的关系;天线优化布置操作与遗... 针对舰载通信天线布置特性,综合应用典型启发式随机搜索技术(RHS)和数值仿真技术,对传统天线布局方法进行改进.以遗传算法为例,建立其与舰载天线优化布局的两类对应关系:天线优化布置参数与遗传算法特征值的关系;天线优化布置操作与遗传算子的关系.通过矩量法、多目标优化算法和权重系数变化法,对天线优化布局问题进行量化分析,解决了多参数协调控制复杂平台天线优化布局问题.在此基础上构造了一个具有理想导电面的舰船平台,以具体实例验证了理论模型的正确性.最终数值计算结果和试验结果符合较好,表明采用RHS技术获取的天线布局方案优于传统的天线布局方法,且可兼顾精度和效率. 展开更多
关键词 舰载天线 优化布局 启发随机搜索 遗传算法 矩量法
下载PDF
基于图论和蚁群算法的机场停机位分配优化研究 被引量:4
8
作者 陈华群 《科技通报》 北大核心 2015年第10期235-238,共4页
通过分析机场停机位分配的特点,以停机位使用数量最少、航空器在机场滑行距离或时间最短且充分考虑机位均衡利用为目标,建立了机场停机位分配问题的优化模型。应用图论的原理将该问题转化为对图的顶点着色问题,在随机序列启发式搜索求... 通过分析机场停机位分配的特点,以停机位使用数量最少、航空器在机场滑行距离或时间最短且充分考虑机位均衡利用为目标,建立了机场停机位分配问题的优化模型。应用图论的原理将该问题转化为对图的顶点着色问题,在随机序列启发式搜索求解基础上,设计了基于蚂蚁径路搜索规则的迭代寻优算法,即通过设置邻接矩阵,使每只蚂蚁在可行域内一步步构建有化解,该算法有效地避免了启发式搜索易陷入局部最优的缺陷。最后构造了算例,验证了该模型与算法的合理性。 展开更多
关键词 停机位分配 顶点着色问题 随机序列启发搜索 蚁群算法
下载PDF
基于UML C/S架构考试系统业务处理层设计与实现
9
作者 杨秀平 何强 《海南大学学报(自然科学版)》 CAS 2006年第2期150-155,共6页
按面向对象的方法分析、设计并实现该系统,采用UML(Un ified Modeling Language)进行建模,RationalRose绘制本系统在各阶段的UML图形.用M IDAS,DCOM技术,实现3层C/S架构考试系统中的业务处理层,完成表示层和数据层的交互.采用随机化启... 按面向对象的方法分析、设计并实现该系统,采用UML(Un ified Modeling Language)进行建模,RationalRose绘制本系统在各阶段的UML图形.用M IDAS,DCOM技术,实现3层C/S架构考试系统中的业务处理层,完成表示层和数据层的交互.采用随机化启发式搜索法抽题组卷,空间开销不大,时间效率高,组卷成功率高. 展开更多
关键词 UML RATIONAL ROSE MIDAS DCOM C/S架构 业务处理层 随机启发搜索
下载PDF
基于分等级公平竞争模型的可持续模拟退火算法的应用
10
作者 张海 徐立章 +1 位作者 杨观赐 徐洪峰 《计算机应用》 CSCD 北大核心 2010年第1期171-174,共4页
通过改进可持续模拟退火算法(HFCSA)算法的个体定义与编码方式、种群的生成方式以及设计新的算子,成功解决了医学实验安排这种带约束的优化问题。设计的最优实验方案所需时间是某医学院所使用方案的77%,拓宽了算法的应用领域,为带约束... 通过改进可持续模拟退火算法(HFCSA)算法的个体定义与编码方式、种群的生成方式以及设计新的算子,成功解决了医学实验安排这种带约束的优化问题。设计的最优实验方案所需时间是某医学院所使用方案的77%,拓宽了算法的应用领域,为带约束优化问题的求解找到了新的途径。 展开更多
关键词 分等级公平竞争 医学实验安排 启发随机搜索算法 带约束优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部