基于云控制器的自适应多核并行模拟退火遗传方法

摘要

本发明公开了一种基于云控制器的自适应多核并行模拟退火遗传方法，主要解决传统遗传算法容易“早熟”和陷入局部最优的缺点，引进多种群机制，利用线程构造模块支持多核处理器并行计算和支持扩展的线程嵌套并行的优点，实现方法在多核计算机上的高效运行。该方法首先初始化参数和每个种群中的个体；接着各种群独立地选择遗传个体，并获取当前最优个体；之后每个种群独立交叉和变异，在该过程中包含了云控制器自适应调节和模拟退火的Metropolis机制。最后判断是否满足终止条件，不满足则继续选择遗传个体进行交叉变异等操作。设计过程简单灵活，易于扩展，符合计算机朝着多处理器和多核架构的发展趋势，是一种方便快速、实用性强的智能方法。