期刊论文、会议论文

Zhang, QG

英文

Lecture Notes in Computer Science

0302-9743

2005

3612

PART III

28-36

1st International Conference on Natural Computation (ICNC 2005)

LECTURE NOTES IN COMPUTER SCIENCE

AUG 27-29, 2005

Changsha, PEOPLES R CHINA

Cent China Normal Univ, Dept Comp Sci, Wuhan 430079, Peoples R China.

Xiangtang Univ, IEEE Circuits & Syst Soc, IEEE Computat Intelligence Soc, IEEE Control Syst Soc, Int Neural Network Soc, European Neural Network Soc, Chinese Assoc Artificial Intelligence, Japanese Neural Network Soc, Int Fuzzy Syst Assoc, Asia Pacific Neural Network Assembly, Fuzzy Math & Syst Assoc China, Hunan Comp Federat

Wang, L Chen, K Ong, YS

HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY

SPRINGER-VERLAG BERLIN

3-540-28320-X

10.1007/11539902_4

本校为第一且通讯机构

This paper proposes an improved genetic algorithm for producing aesthetically pleasing drawings of general undirected graphs. Previous undirected graph drawing algorithms draw large cycles with no chords as concave polygons. In order to overcome such disadvantage, the genetic algorithm in this paper designs a new mutation operator single-vertex- neighborhood mutation and adds a component aiming at symmetric drawings to the fitness function, and it can draw such type graphs as convex polygons. The improved algorithm is of following advantages: The method is simple and it is easy to be implement...