基于Spark计算框架的多目标优化算法实现

• 作者: 何昱琪 李德禹
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: Spark计算框架 多目标优化 MOEA/D算法
• 年，卷（期）: 2021,（22）
• 所属期刊栏目: 计算机技术|Computer Technology
• 页码范围: 66-70
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2021.22.020

摘要

为了降低分解型算法求解大规模问题的运行时间成本,结合分解型多目标进化算法(MOEA/D)和Spark分布式计算框架的特点,提出了一个主从分布式分解型多目标进化算法(MODEA/D-RDD).在新的方案中每个Map保存且进化一个子问题,从而通过多个Map分布式计算提高效率.测试例上的实验结果表明,在求得解集质量不明显降低的前提下,全局种群进化方案能够有效缩短求解多目标问题的计算时间.