摘要
采用传统遗传算法包括并行遗传算法解决机载计算机箱体散热器的设计优化问题时,存在效率低、可扩展性差和不易编程等问题,文中提出遗传算法在MapReduce泛型下的并行化方法。该方法扩展M apReduce的map算子为复合map,将遗传算法的各个阶段合理地分配到复合map和reduce算子中,通过复合map和reduce算子的多步迭代完成目标优化。给出了应用该算法处理某箱体散热器实例,证明了该算法的可行性、有效性以及可扩展性。
Aiming at the traditional genetic algorithm including parallel genetic algorithm faces efficiency, sealability, and programming difficulty to solve the optimization design of onboard computer cabinet radiator, the parallel method of genetic algorithm in MapReduce is proposed. This method extends the map operator for the composite map, and reasonably allocates various stages of the genetic algorithm to the composite map and reduce operator, then completes target optimization tiwough multi-step iteration of composite map and reduce. At last, an example was given to prove the algorithm's feasibility, effectiveness and expansibility.
出处
《机械工程师》
2014年第1期66-69,共4页
Mechanical Engineer