一种求解最大团问题的并行交叉熵算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:onlibao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高交叉熵算法求解最大团问题(maximum clique problem,MCP)的性能,提出一种领导者.跟随者协作求解的并行策略来实现交叉熵算法,从而达到减少计算时间和保障解的质量这两方面的平衡.算法中领导者活跃在并行处理器之间采集数据,并根据当前获得信息对跟随者作出决策;受控的跟随者则主要根据领导者的决策信息自适应地调整搜索空间,完成各自的集团产生任务.采用了OpenMPI在MIMD平台上实现了该算法,并应用到MCP基准测试问题上.加速比和效率分析结果表明,算法具有很好的加速比和效率.而与其它几
其他文献
<正> 随着纺织业竞争的加剧,企业需提高产品档次来占领市场,增加竞争力.我国精梳棉纱已有多年生产历史,以前主要生产19.7、18.5、14.8tex棉纱.现在已向11.8、9.8、7.4、5.9te
免疫预防接种是控制相关传染病最经济、最科学、最有效的手段.随着接种率的不断提高和新的免疫制品、剂型不断问世和更新,预防接种安全问题也显得更为重要和受到全社会的广泛
通过深入社区,对107名城镇围绝经期妇女采用建立组织、定期讲座、上门辅导、发放围绝经期自我保健卡和宣传资料等手段进行为期1年半的健康促进干预,使她们的20项围绝经期保健
通过对试点县的乡村医生用药行为的现场研究,发现用药规范化管理的基础薄弱,缺乏必要的制度和政策环境支持.推行药品统一采购、开发基本药物目录和指导处方,做好用药培训和督
通过参与式评估以及入户调查,对四川省藏族牧区的主要疾病以及牧民的卫生服务利用状况进行了解.结果发现,冬春季疾病高发,是牧民卫生服务利用的高峰季节;牧民仍然受到一些简
<正> 用科学的方法优化服装的尺码,既可使顾客根据自己的体形特征选购自己合身的服装,同时又能使服装生产工业以更经济的手段生产批量较大的服装.因此,用科学的方法确定合身
<正>一、前言 我厂主要生产纯棉及化纤混纺织物的漂白、染色,印花产品和部分特种整理功能性产品。为了适应小批量、多品种、多花色、质量好、交货快的市场要求,在主要生产机
个体单体型MSR(minimumSNPremoval)问题是指如何利用个体的基因测序片断数据去掉最少的SNP(single—nucleotidepolymorphisms)位点,以确定该个体单体型的计算问题对此问题,Bafna等
本研究通过参与式多层次评估,对四川省藏族牧区牧民卫生服务利用存在的局限和机会进行研究.研究发现,牧民卫生服务受到多种因素的影响,其中,无钱看病被牧民、乡村民小组访谈
针对关键属性更新的易描述、更新项较小和弱相关性三个特点,提出一种基于关键属性的优化数据一致性维护方法.在该方法中,首先分离出用户提交的更新请求中关于关键属性的更新;然后