基于转移概率的分布估算算法在p-median问题上的应用

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户:wangbadanwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛、有效的应用。概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心。把转移概率模型引入分布估算算法,并对p-median问题进行求解,结果表明,基于转移概率模型的分布估算算法能够有效地求解p-median问题,并极大地提高了算法的效率与精确性。
其他文献
目标特性研究是一项具有重要国防研究价值的课题。文章主要提出了用射线跟踪法分析计算舰船上物体的雷达反射特性。其基本思想是将发射的均匀平面波划分成密集的射线管,在物体
数学交流在学生掌握知识、提高能力、发展情感态度等方面有显著作用。所以,数学交流既是一种重要的学习方式,同时也是数学教学的方法和意识。在数学教学中,教师既要突出学生
作为本科院校英语专业的一门主要课程,精读课的主要目的在于全面培养和提高学生的英语运用能力,提升学生的人文素养。但目前精读课的教学现状并不理想。文章从课堂教学现状、精
移动IPv6可以确保漫游的用户在不中断会话或者连接的情况下继续通信,但是这也导致了很多安全问题。提出了一种在移动节点(MN)和通信对端(CN)之间没有预先建立安全关联(SA)的情况下,对绑定更新(BU)报文进行认证的协议-基于信任链的绑定更新认证协议(TCBUAP)。该协议分为初始阶段和更新阶段,采用椭圆曲线(ECC)认证机制,它对移动节点的计算性能要求很低,使用尽量少的报文并可以通过修改来防范拒
前几年的政府机构改革给农机行政管理带来了较大的冲击,以致于各地农机主管部门的管理机构不同。差异较大。但不管管理机构以什么形式出现,农机主管部门都有责任主动地将搭建服
指出了已有Web服务安全本体的局限性,研究了各种Web服务安全概念的语义及其内在联系,使用OWL-DL语言开发了Web服务安全本体SecOWS,用于表达Web服务的安全需求和安全能力。
先介绍了椭圆曲线密码体制,基于椭圆曲线密钥短、安全性高的特点,分析了椭圆曲线密码体制在VPN中的应用,提出了一种使用椭圆曲线数字签名(ECDSA),还利用椭圆曲线密钥建立协议(ECKEP)VPN安全通道的方案,并给出了相应的算法。
【正】肝外胆管癌的术前分期对选择最佳的治疗计划至关重要。有些分类系统被建议用于确定手术可行性和范围。不同术式的选择依赖于肿瘤的范围,所以对于肝外
<正> 日前,国土资源部公布了《全国土地开发整理规划》。 据介绍,土地开发整理规划是科学指导土地开发整理活动的重要依据,对规范土地开发整理活动,保护和改善生态环境,确保
中国职业技术教育学会2013年学术年会于12月1至2日在武汉召开。中国职业技术教育学会会长纪宝成.教育部职业教育与成人教育司司长葛道凯.湖北省教育厅党组书记、厅长刘传铁等出