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
关键词
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 条
  • [31] Simulated annealing: A heuristic optimization algorithm
    Palshikar, GK
    DR DOBBS JOURNAL, 2001, 26 (09): : 121 - 124
  • [32] Cooperative evolutionary algorithm based on particle swarm optimization and simulated annealing algorithm
    Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan 030024, China
    Zidonghua Xuebao, 2006, 4 (630-635):
  • [33] A cooperative evolutionary algorithm based on simulated annealing algorithm and particle swarm optimization
    Wang, LF
    Zeng, JC
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 19 - 25
  • [34] Improvement of Original Particle Swarm Optimization Algorithm Based on Simulated Annealing Algorithm
    Cong Liang
    Hu Chengquan
    Guo Zongpeng
    Jiang Yu
    Sha Lihua
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 6, 2008, : 671 - 676
  • [35] Ant Colony Algorithm and Simulated Annealing Algorithm Based Process Route Optimization
    Zhai, Dehui
    Zhang, Faping
    Gao, Bo
    Han, Wenli
    Zhang, Tiguang
    Zhang, Jiajun
    2014 SECOND INTERNATIONAL CONFERENCE ON ENTERPRISE SYSTEMS (ES), 2014, : 102 - 107
  • [36] Rapid Simulated Annealing Algorithm for Optimization of Aeroengine Control Based on BP Neural Network
    Gou, Linfeng
    Shao, Wenxin
    Zeng, Xianyi
    Shen, Yawen
    Zhou, Zihan
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 8848 - 8852
  • [37] Localization Algorithm for Wireless Sensor Network based on Genetic Simulated Annealing Algorithm
    Zhang, Qingguo
    Wang, Jinghua
    Jin, Cong
    Zeng, Qingjiang
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 3539 - 3543
  • [38] Research of Improved Simulated Annealing Optimization Algorithm Based on the Global Harmony Search Mechanism
    Zhang, Jinhua
    ADVANCED COMPOSITE MATERIALS, PTS 1-3, 2012, 482-484 : 2500 - 2503
  • [39] A simulated annealing optimization algorithm based nonlinear model predictive control strategy with application
    M. Mallaiah
    K. Rama Rao
    Ch. Venkateswarlu
    Evolving Systems, 2021, 12 : 225 - 231
  • [40] Parameter optimization of MMNN based on genetic algorithm combined with simulated annealing and its application
    Zhou, Y.
    Xiang, J.L.
    Yang, J.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2001, 23 (10):