收藏切换
A Parallel Multi-Objective Dividing Rectangles Algorithm Based on Normalized Decomposition
收藏切换
Chen Li1, Yidong Chen1, 2, Zhonghua Lu1, Xueying Yang1, 2, Zitian Wang3, Xuebin Chi1
Journal of Computer Research and Development | 2024, 61(11) : 2909 - 2922
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(11): 2909-2922
• Artificial Intelligence •
A Parallel Multi-Objective Dividing Rectangles Algorithm Based on Normalized Decomposition
Full
Chen Li1, Yidong Chen1, 2, Zhonghua Lu1, Xueying Yang1, 2, Zitian Wang3, Xuebin Chi1
Affiliations
  • 1Computer Network Information Center, Chinese Academy of Sciences, Beijing 100083
  • 2University of Chinese Academy of Sciences, Beijing 100049
  • 3Beijing AIHPC Co., Ltd., Beijing 100037
  • born in 1993. PhD, assistant professor. Member of CCF. Her main research interests include high performance computing, multi-objective optimization, and fuzzy computing

    born in 1996. PhD candidate. His main research interest includes high performance computing technology in the computational finance. ()

    born in 1965. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interest includes high performance computing and its application. ()

    born in 1997. PhD candidate. Her main research interest includes high performance computing technology in the computational finance. ()

    born in 1982. PhD. His main research interests include high performance computing and multi-objective optimization. ()

    born in 1963. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include high performance computing and grid technology. ()

About Author:

born in 1993. PhD, assistant professor. Member of CCF. Her main research interests include high performance computing, multi-objective optimization, and fuzzy computing

born in 1996. PhD candidate. His main research interest includes high performance computing technology in the computational finance. ()

born in 1965. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interest includes high performance computing and its application. ()

born in 1997. PhD candidate. Her main research interest includes high performance computing technology in the computational finance. ()

born in 1982. PhD. His main research interests include high performance computing and multi-objective optimization. ()

born in 1963. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include high performance computing and grid technology. ()

Published: 2024-11-01 doi: 10.7544/issn1000-1239.202330093
Outline
收藏切换

Multi-objective optimization problems are common in real-world applications. However, the high computational complexity severely hinders their solution. Currently, multi-objective evolutionary algorithms are mostly used for their solving. Nevertheless, these methods usually contain random operations in the process of population initialization and evolution to maintain diversity, which leads to non-reproducibility and lacking the theoretical guarantee of global convergence. Therefore, a novel multi-objective Dividing Rectangles(DIRECT) algorithm is introduced based on decomposition strategy. In this algorithm, the original problem is decomposed into a series of subproblems by a normalized decomposition method that can better capture the complex frontier to reduce the computational complexity of the problem. Meanwhile, the Dividing Rectangles algorithm is used to simultaneously optimize the decomposed subproblems, and the generated candidate solutions are assigned to the corresponding subproblems based on the global association mechanism in the optimization process to better retain the good candidate solutions and improve the algorithm search efficiency. Finally, the convergence of the algorithm is demonstrated. To further improve the computational efficiency, a multi-level and multi-granularity parallel scheme based on the adaptive associative migration strategy is proposed, based on which the proposed algorithm is parallelized. Furthermore, the proposed algorithm and its parallel version are applied to several benchmark optimization problems, and the experimental results show that the proposed algorithm can obtain a Pareto set with better convergence and diversity than NSGA-II, and the parallel version can further improve the accuracy of Pareto frontier approximation while massively reducing the problem-solving time.

multi-objective optimization  /  objective space decomposition  /  Dividing Rectangles algorithm  /  parallel computing  /  global optimization
李晨, 陈逸东, 陆忠华, 杨雪莹, 王子田, 迟学斌. 基于归一分解的并行多目标Dividing Rectangles算法. 计算机研究与发展, 2024 , 61 (11) : 2909 -2922 . DOI: 10.7544/issn1000-1239.202330093
Chen Li, Yidong Chen, Zhonghua Lu, Xueying Yang, Zitian Wang, Xuebin Chi. A Parallel Multi-Objective Dividing Rectangles Algorithm Based on Normalized Decomposition[J]. Journal of Computer Research and Development, 2024 , 61 (11) : 2909 -2922 . DOI: 10.7544/issn1000-1239.202330093
Year 2024 volume 61 Issue 11
66
32
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330093
  • Receive Date:2023-02-16
  • Online Date:2026-11-17
  • Published:2024-11-01
Article Data
Affiliations
History
  • Received:2023-02-16
  • Revised:2023-12-29
  • Accepted:2024-03-06
Affiliations
    1Computer Network Information Center, Chinese Academy of Sciences, Beijing 100083
    2University of Chinese Academy of Sciences, Beijing 100049
    3Beijing AIHPC Co., Ltd., Beijing 100037
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330093
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT