首页> 外文期刊>Informatica: An International Journal of Computing and Informatics >Parallel Implementation of Desirability Function-Based Scalarization Approach for Multiobjective Optimization Problems
【24h】

Parallel Implementation of Desirability Function-Based Scalarization Approach for Multiobjective Optimization Problems

机译:基于期望函数的标量化方法在多目标优化问题中的并行实现

获取原文
           

摘要

Scalarization approaches are the simplest methods for solving the multiobjective problems. The idea of scalarization is based on decomposition of multiobjective problems into single objective sub-problems. Every one of these sub-problems can be solved in a parallel manner since they are independent with each other. Hence, as a scalarization approach, systematically modification on the desirability levels of the objective values of multiobjective problems can be employed for solving these problems. In this study, desirability function-based scalarization approach is converted into parallel algorithm and applied into seven benchmark problems. The performance of parallel algorithm with respect to sequential one is evaluated based on execution time on different graphical processing units and central processing units. The results show that even the accuracy of parallel and sequential codes are same, the execution time of parallel algorithm is up to 24.5-times faster than the sequential algorithm (8.25-times faster on average) with respect to the complexity of the problem.
机译:标量化方法是解决多目标问题的最简单方法。标量化的思想是基于将多目标问题分解为单个目标子问题。由于这些子问题彼此独立,因此可以并行解决。因此,作为一种标量化方法,可以采用对多目标问题的目标值的期望水平进行系统修改来解决这些问题。在这项研究中,基于需求函数的标量化方法被转换为并行算法,并应用于七个基准问题。基于在不同图形处理单元和中央处理单元上的执行时间来评估并行算法相对于顺序算法的性能。结果表明,即使并行代码和顺序代码的精度相同,就问题的复杂性而言,并行算法的执行时间也比顺序算法快24.5倍(平均快8.25倍)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号