应用基因概率学习算法求解最小码覆盖问题

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:tudouaimangguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概述最小码覆盖问题,以及现有的几种求解最小码覆盖问题的计算机搜索算法.在基因概率学习算法(PBIL)的基础上,建立码覆盖问题的目标函数,引进启发式算子HFO,针对局部陷阱设计跳出策略,从而获得一种新的快速求解码覆盖问题的算法.
其他文献
不仅自己动辄收受10万元、20万元的现金贿赂,还通过妻子接受大量贿赂款,安徽霍山县原副县长、原建设局局长、原城乡建设环境局局长王光祥因受贿230多万元,日前在六安市裕安区人
近年来,随着经济的快速发展和人民生活水平的不断改善,中国居民的生活能耗持续增长.由发达国家和地区的先进经验可知,居住建筑的特点和居民的日常生活方式都对居住建筑能耗有影响
针对目前常用的雷达对抗试验数据采集与分析方法存在的不足,设计了基于高速数据采集的试验数据回放与分析平台。平台采用高速数据采集设备对中频回波和干扰信号进行采集,采用
针对某型航改燃气轮机动力涡轮工作叶片与导向叶片振动疲劳性能差异较大、导向叶片疲劳极限较低的现象,开展了表面状态检查、内部冶金质量检查、断口分析、组织分析、叶身取
二维材料凭借其独特的电学、光学、磁学等性质引起了广泛关注,如何处理二维材料使其改性是目前的研究热点。插层方法是目前调控二维材料性质的主要方法之一。插层过程中,客体
基于推进波前法实现三维有限元网格自动生成中,在网格生成的最后阶段,不可避免地遇到Schoenhardt类多面体,波前三角平同找不到相应顶点,从而导致有限元网格自动生成的失败,本文通
基于广州电网负荷短期预测系统的开发,讨论了在调度自动化系统中实现短期负荷预测功能的集成要点.同时就软件层次、数据交换、进程管理以及界面处理等技术给出分析结论.
研究了以EDTA为排代剂,用高压离子交换螯合排代法分离重稀土元素时,不同的阻滞离子对分离效果的影响。阻滞离子-树脂的亲合力和阻滞离子-排代剂络合物的稳定性是阻滞离子影响稀土元素