期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
N皇后问题Las Vegas优化算法的实现 被引量：5
1
作者 邓宏涛 朱珣 《江汉大学学报（自然科学版）》 2006年第4期56-58,共3页
介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析.
关键词 回溯算法 拉斯维加斯算法 n皇后
下载PDF
拉斯维加斯方法解n后问题的研究 被引量：2
2
作者 何月梅 刘翠霞 张青 《邯郸学院学报》 2008年第3期35-37,共3页
拉斯维加斯算法是解n后问题的有效方法之一,但此算法的效率还有待提高.本文首先简单介绍了拉斯维加斯算法解n后问题的算法效率,进而提出了拉斯维加斯算法解n后问题的改进算法,并对改进算法进行验证,结果表明该算法能够达到比较好的算法... 拉斯维加斯算法是解n后问题的有效方法之一,但此算法的效率还有待提高.本文首先简单介绍了拉斯维加斯算法解n后问题的算法效率,进而提出了拉斯维加斯算法解n后问题的改进算法,并对改进算法进行验证,结果表明该算法能够达到比较好的算法效率. 展开更多
关键词 拉斯维加斯算法 回溯法 算法效率
下载PDF
GA- LVW算法在化工过程故障诊断中的应用 被引量：1
3
作者 耿志强 李俊 +1 位作者 曹原 韩永明 《北京化工大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第6期101-109,共9页
针对田纳西-伊斯曼(Tennessee Eastman, TE)化工过程中故障特征难区分、诊断方法易陷入局部最优等问题,提出一种基于遗传算法(genetic algorithm, GA)改进的拉斯维加斯包裹式(Las Vegas wrapper, LVW)特征选择方法GA-LVW。利用GA算法改... 针对田纳西-伊斯曼(Tennessee Eastman, TE)化工过程中故障特征难区分、诊断方法易陷入局部最优等问题,提出一种基于遗传算法(genetic algorithm, GA)改进的拉斯维加斯包裹式(Las Vegas wrapper, LVW)特征选择方法GA-LVW。利用GA算法改进LVW算法搜索盲目性的缺点,使得特征组合能够快速有效地收敛到近似最优,进而集成机器学习的分类器对TE过程进行过程监控,发现异常状态,从而实现故障诊断。通过TE化工过程的故障诊断实验验证,将GA-LVW算法与未改进的LVW算法及未进行特征选择的分类算法进行对比,结果表明所提GA-LVW方法提高了LVW特征选择的稳定性和寻求近似最优解的迭代速度,从而提升了分类器故障诊断发现异常状态的准确率。 展开更多
关键词 故障诊断 遗传算法 拉斯维加斯算法 化工过程
下载PDF
N皇后问题随机算法性能分析 被引量：2
4
作者 秦丹 《电脑知识与技术（过刊）》 2013年第9X期5954-5957,共4页
N皇后问题是NP问题,以随机算法结合回溯求解该问题,能获得很好性能。算法性能与随机皇后数量的关系曲线呈U型。随机皇后数量须在宽度不大于20的特定范围内才能获得较好性能。100以内随n变大,最佳随机皇后数量从n-10到n-17缓慢变化。最... N皇后问题是NP问题,以随机算法结合回溯求解该问题,能获得很好性能。算法性能与随机皇后数量的关系曲线呈U型。随机皇后数量须在宽度不大于20的特定范围内才能获得较好性能。100以内随n变大,最佳随机皇后数量从n-10到n-17缓慢变化。最佳随机皇后数量使算法能在常规时间内求解n>100的情况,远大于单纯回溯法求解规模30。由于回溯开销,提高随机算法性能的做法不能有效降低总用时。算法用时随n值递增的速度不断趋缓。 展开更多
关键词 N皇后 随机算法 拉斯维加斯算法 时间复杂度 回溯 随机窗口
下载PDF
基于“挖洞”思想的数独游戏生成算法 被引量：2
5
作者 薛源海 蒋彪彬 +2 位作者 李永卓 闫桂峰 孙华飞 《数学的实践与认识》 CSCD 北大核心 2009年第21期1-7,共7页
设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用"挖洞"思想,经过以下两步生成数独题:1)运用拉斯维加斯随机算法生成... 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用"挖洞"思想,经过以下两步生成数独题:1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作"抹去"一部分数字来生成数独题:①根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来求解,从而保证"挖去"一个数字后该数独题仍有唯一解;④引入剪枝技术来避免无效的"挖洞"尝试;⑤对"挖"好"洞"的数独题进行等效对称变换,以增加题目的多样性.可以生成游戏者所需要的任意5种难度的数独题.经过对算法时间和空间复杂度的分析,论证了本算法的有效性.对"挖洞法"的研究成果可总结为以下三个方面:1)通过对"挖洞"顺序的大量试探,找到了可生成高难度数独题的"挖洞"顺序;2)采用反证法来判断一个数独题解的唯一性;3)通过避免"回溯"和"重填"来降低算法的运行时间. 展开更多
关键词 挖洞法 拉斯维加斯算法 剪枝 反证法
原文传递
自适应微调扰动和声搜索算法几何约束求解研究 被引量：1
6
作者 孙立镌 吴明权 赵强 《计算机应用研究》 CSCD 北大核心 2010年第7期2773-2775,2779,共4页
几何约束求解的方法关系到特征造型系统的性能,为提高几何约束求解的速度,将和声搜索算法应用于几何约束求解中。通过优先选择较小的和声库,利用最好解的评价值确定微调扰动的幅度,并将其嵌入到拉斯维加斯算法中,提高了和声搜索算法的... 几何约束求解的方法关系到特征造型系统的性能,为提高几何约束求解的速度,将和声搜索算法应用于几何约束求解中。通过优先选择较小的和声库,利用最好解的评价值确定微调扰动的幅度,并将其嵌入到拉斯维加斯算法中,提高了和声搜索算法的性能。实验结果表明,改进的和声算法具有自适应性,能有效克服局部收敛问题,提高了求解速度。 展开更多
关键词 特征造型 几何约束求解 和声搜索算法 拉斯维加斯算法 自适应微调扰动
下载PDF
N后问题的拉斯维加斯算法研究
7
作者 王立志 《电子技术与软件工程》 2021年第23期184-185,共2页
本文通过对n后问题的拉斯维加斯算法的论述和实现,阐述了拉斯维加斯算法的本质及其特性,介绍了使用拉斯维加斯算法处理n后问题的算法效率。拉斯维加斯算法是一种不会得到不正确的解的随机化算法,适合处理具有有限个解的情况,在这种情况... 本文通过对n后问题的拉斯维加斯算法的论述和实现,阐述了拉斯维加斯算法的本质及其特性,介绍了使用拉斯维加斯算法处理n后问题的算法效率。拉斯维加斯算法是一种不会得到不正确的解的随机化算法,适合处理具有有限个解的情况,在这种情况下验证备选解的正确性比找到复杂的解决办法简单。 展开更多
关键词 n后问题 拉斯维加斯算法 随机化算法 回溯算法
下载PDF
概率算法的理论研究及其应用
8
作者 周虹 《中小企业管理与科技》 2008年第20期154-154,共1页
1976年雷兵提出了概率算法，这种算法的新颖之处是把随机性注入到算法中，使得算法设计与分析的灵活性及解决问题的能力大为改观，这种算法曾一度运用在密码学，数字信号，数字简化信号和大系统的安全及故障容差中得到应用。
关键词 算法 机概率算法 拉斯维加斯算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部