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] The Simulated Annealing Algorithm Based on Multi-Populations Application of TSP
    Gong, Qinhui
    FRONTIERS OF MECHANICAL ENGINEERING AND MATERIALS ENGINEERING II, PTS 1 AND 2, 2014, 457-458 : 1037 - 1041
  • [42] Based on Particle Swarm Optimization and Simulated Annealing Combined Algorithm for Reactive Power Optimization
    Wang, Zhenshu
    Li, Linchuan
    Li, Bo
    2009 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), VOLS 1-7, 2009, : 1909 - +
  • [43] Construction Algorithm of Concept Set Based on Simulated Annealing Algorithm
    Liu Z.
    Chen J.
    Song G.
    Min F.
    Min, Fan (minfanphd@163.com); Min, Fan (minfanphd@163.com), 1600, Science Press (34): : 723 - 732
  • [44] OPTIMIZATION OF TESLA VALVE-TYPED MICROMIXER BASED ON SIMULATED ANNEALING ALGORITHM
    Wang, Helin
    Chen, Xueye
    SURFACE REVIEW AND LETTERS, 2022, 29 (07)
  • [45] Research on Rate Adaptation Used Simulated Annealing Algorithm
    Li, Chang
    Huang, Lianfen
    MECHANICAL ENGINEERING AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2012, 195-196 : 655 - +
  • [46] Application of perturbation theory and simulated annealing algorithm on neutronics optimization for CFETR HCCB TBB
    Qu, Shen
    Cao, Qixiang
    Wang, Xueren
    Duan, Xuru
    Wang, Xiaoyu
    FUSION ENGINEERING AND DESIGN, 2023, 186
  • [47] Simulated annealing based artificial bee colony algorithm for global numerical optimization
    Chen, Shi-Ming
    Sarosh, Ali
    Dong, Yun-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (08) : 3575 - 3589
  • [48] Application of Simulated Annealing Algorithm in Pest Image Segmentation
    Mou, Yi
    Zhao, Qing
    Zhou, Long
    SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 19 - 22
  • [49] Research on time table problem based on improved genetic algorithm combined chaos and simulated annealing algorithm
    Dong, Yunfeng
    Journal of Applied Sciences, 2013, 13 (15) : 2947 - 2952
  • [50] An method of improved BP Neural Algorithm Based on Simulated Annealing Algorithm
    Bai, Kai
    Xiong, Jing
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 765 - 768