%0 Journal Article
%T 一种求解最大团问题的并行交叉熵算法
%A 吕强？
%A 柏战华？
%A 夏晓燕？
%J 软件学报
%P 2899-2907
%D 2008
%X 为了提高交叉熵算法求解最大团问题(maximumcliqueproblem,mcp)的性能,提出一种领导者-跟随者协作求解的并行策略来实现交叉熵算法,从而达到减少计算时间和保障解的质量这两方面的平衡.算法中领导者活跃在并行处理器之间采集数据,并根据当前获得信息对跟随者作出决策;受控的跟随者则主要根据领导者的决策信息自适应地调整搜索空间,完成各自的集团产生任务.采用了openmpi在mimd平台上实现了该算法,并应用到mcp基准测试问题上.加速比和效率分析结果表明,算法具有很好的加速比和效率.而与其它几种当前最好的启发式算法相比,结果表明算法相对于基于种群的启发式算法有一定的性能改善.
%K 交叉熵方法
%K 最大团问题
%K 并行计算
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20081112&flag=1