Application research of visualization optimization algorithm of network topology based on simulated annealing algorithm

被引:0
|
作者
Wan, Linyi [1 ]
Liu, Xibin [1 ]
机构
[1] Xiamen Univ Malaysia, Sch Elect & Comp Engn, JalanSunsuria, Sepang 43900, Selangor, Malaysia
来源
2023 3RD ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND COMPUTER SCIENCE, ACCTCS | 2023年
关键词
simulated annealing algorithm; complex networks; topological structure; visualization algorithm;
D O I
10.1109/ACCTCS58815.2023.00076
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
People have successfully applied complex network theory to many cross-cutting fields, including social network construction, route planning, and association information mining. For complex networks, the visualization of network topology is one of the main ways to express and convey information. With the help of visualization techniques, users can visually and intuitively perceive the objects and inter-object relationships expressed by the network. However, many complex network visualization algorithms often ignore the user's intuitive cognitive needs for complex networks, making the final generated network visualization results suffer from path intersection and node overlap. This paper proposes a visualization optimization algorithm based on the simulated annealing algorithm oriented to the mainstream force layout algorithm to optimize and design a reasonable optimization function. It adjusts the structures that are unfavorable to visual cognition and improves the cognitive efficiency of users in the visualization of network topology. The author expects that the research in this paper will be helpful for the optimization of network topology visualization algorithms for complex networks and their applications.
引用
收藏
页码:150 / 155
页数:6
相关论文
共 50 条
  • [41] A simulated annealing optimization algorithm based nonlinear model predictive control strategy with application
    Mallaiah, M.
    Rao, K. Rama
    Venkateswarlu, Ch
    EVOLVING SYSTEMS, 2021, 12 (01) : 225 - 231
  • [42] On the physical application of simulated annealing algorithm
    Li, SY
    Du, ZH
    Wu, MY
    Zhu, J
    Li, SL
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1999, 10 (06): : 1065 - 1070
  • [43] Research on Distribution Network Reconstruction Based on Improved Simulated Annealing - Ant Colony Algorithm
    Chen, Er-kui
    Zhang, Shanshan
    Wang, Tian
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 3575 - 3579
  • [44] Whale Optimization Algorithm Based on Adaptive Weight and Simulated Annealing
    Chu D.-L.
    Chen H.
    Wang X.-G.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (05): : 992 - 999
  • [45] A Route Optimization Scheme based on Improved Simulated Annealing Algorithm
    Sun, Chenyan
    Hao, Xiaohan
    Ren, Wei
    2021 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, INTERNET OF PEOPLE, AND SMART CITY INNOVATIONS (SMARTWORLD/SCALCOM/UIC/ATC/IOP/SCI 2021), 2021, : 186 - 192
  • [46] Optimization of Warpage in Injection Molding Based on Simulated Annealing Algorithm
    Liu, Jun
    Sun, Bao-shou
    Li, Guo-fu
    MATERIALS AND MANUFACTURING TECHNOLOGY, PTS 1 AND 2, 2010, 129-131 : 931 - 935
  • [47] A Population-Based Simulated Annealing Algorithm for Global Optimization
    Askarzadeh, Alireza
    Klein, Carlos Eduardo
    Coelho, Leandro dos Santos
    Mariani, Viviana Cocco
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 4626 - 4633
  • [48] An Improved Particle Swarm Optimization Algorithm Based on Simulated Annealing
    Yang, Huafen
    Yang, Zuyuan
    Yang, You
    Zhang, Lihui
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 529 - 533
  • [49] A Scheduling Optimization Algorithm based on Graph Theory and Simulated Annealing
    Lin, Xijun
    Lin, Qiang
    Shang, Yanwei
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT 2021), 2021, : 492 - 496
  • [50] A simulated annealing-based optimization algorithm for process planning
    Ma, GH
    Zhang, YF
    Nee, AYC
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (12) : 2671 - 2687