论文部分内容阅读
为了提高交叉熵算法求解最大团问题（maximum clique problem，MCP）的性能，提出一种领导者．跟随者协作求解的并行策略来实现交叉熵算法，从而达到减少计算时间和保障解的质量这两方面的平衡．算法中领导者活跃在并行处理器之间采集数据，并根据当前获得信息对跟随者作出决策；受控的跟随者则主要根据领导者的决策信息自适应地调整搜索空间，完成各自的集团产生任务．采用了OpenMPI在MIMD平台上实现了该算法，并应用到MCP基准测试问题上．加速比和效率分析结果表明，算法具有很好的加速比和效率．而与其它几