随机竞争策略在Monte Carlo算法中的性能分析

来源 :计算机学报 | 被引量 : 0次 | 上传用户：shengyu0128

【摘要】

：

随机算法在组合优化问题中具有广泛的应用，ＬａｓＶｅｇａｓ算法和ＭｏｎｔｅＣａｒｌｏ算法是主要的两类随机算法，随机算法的性能和稳定性常常得不到保证，以往的研究针对ＬａｓＶｅｇａｓ算法提出了一种有效的性能改进策略－随机

【作者】

：

谢幸顾钧

【机构】

：

中国科学技术大学计算机科学与技术系,香港科学技术大学计算机科学系

【出处】

：

计算机学报

【发表日期】

：

2000年10期

【关键词】

：

MONTE Carlo算法随机竞争策略组合优化 Monte Carlo algorithm random competition strategy ra

【基金项目】

：

国家“九七三”重点基础研究发展规划项目!(G19980 3 0 40 3 )

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

随机算法在组合优化问题中具有广泛的应用，ＬａｓＶｅｇａｓ算法和ＭｏｎｔｅＣａｒｌｏ算法是主要的两类随机算法，随机算法的性能和稳定性常常得不到保证，以往的研究针对ＬａｓＶｅｇａｓ算法提出了一种有效的性能改进策略－随机竞争策略，但其在ＭｏｎｔｅＣａｒｌｏ算法中的准确尚未被研究。文中研究了随机竞争策略对ＭｏｎｔｅＣａｒｌｏ算法性能和稳定性的影响，分析了使其效率大于１的条件，在求解ＴＳＰ问题时的

其他文献

基于模式挖掘的用户行为异常检测

行为模式通常反映了用户的身份和习惯,该文阐述了针对Telnet会话中用户执行的shell命令,利用数据挖掘中的关联分析和序列挖掘技术对用户行为进行模式挖掘的方法,分析了传统的

期刊

多主体协作系统的一种形式模型

建造能一起工作的计算机系统一直是计算机科学的一项重要任务［6］.目前多主体(Agent)协作的理论与应用研究已成为多学科和AI交叉研究中的一个热点前沿课题.关于主体及多主体系统

期刊

情形演算形式模型多主体协作系统人工智能计算机科学三值逻辑agentmultiagent systemsideeffect problemsit

基于局域网的系统级概率分布式故障诊断

提出了一个系统级概率分布式故障诊断的算法 ,它能诊断局域网及其类似系统中结点机故障和链路故障 .该算法突破了现有研究成果中要求网络中故障结点数不超过 t(t<n/ 2 ,n是网

期刊

局域网系统级概率诊断故障诊断网络设备local area network distribute systemlevel probabilisti

一种新的基于主动视觉系统的摄像机自标定方法

摄像机标定是从二维图像取获三维信息必不可少的步骤。该文提出了一种新的基于主动视觉系统的摄像机自标定方法，通过控制摄像机平台作4次平移运动（其中任意3次均不在同一平面上

期刊

摄像机自标定主动视觉系统计算机视觉camera self-calibration active vision uniqueness of solut

一种公平接入的QoS路由算法

主要讨论了在网络负荷较重情况下带宽需求不同的连接公平接入问题，给出了ＱｏＳ路由的最小代价函数并提出一种公平接入的ＱｏＳ路由算法，同时给出了验证算法效益的网络效益函数，最后是实验仿

期刊

公平接入QOS路由算法INTERNET网QoS routing least cost function network efficiency func

基于改进型CLAFIC学习子空间算法的有限汉字集识别

采用改进型ＣＬＡＦＩＣ（Ｃｌａｓｓ－ＦｅａｔｕｒｉｎｇＩｎｆｏｒｍａｔｉｏｎＣｏｍｐｒｅｓｓｉｏｎ）算法可以为学习子空间ＬＳＭ（ＬｅａｒｎｉｎｇＳｕｂｓｐａｃｅＭｅｔｈｏｄ）算法提供更好的初始向量子空间，并通过ＬＳＭ算法对各类样本子空间按不同的旋转方式训练，来提高ＯＣＲ的识别率，该文的特点在于首先采用了学习子空间

期刊

改进型CLAFIC算法学习子空间算法字符识别improved CLAFIC algorithm LSM recognition of grayscal

西安外国语学院从2000年起招收人文地理学硕士研究生

期刊