Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal TELKOMNIKA (Telecommunication Computing Electronics and Control)
Jun-fang Li Jun-fang Li
University of Science and Technology
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Limitation of Small-world Topology for Application in Non-dominated Sorting Differential Evolution Jun-fang Li Jun-fang Li; Bu-han Zhang
TELKOMNIKA (Telecommunication Computing Electronics and Control) Vol 10, No 2: June 2012
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/telkomnika.v10i2.816

Abstract

 In the context of complex network theory, the small-world network is famous for the small-world phenomenon, namely six degrees of separation. Different from its wide application in the social, physical and technological network analysis, it can be combined with the mathematical optimization algorithm recently. In this paper, the limitation of small-world network topology for application in multi-objective optimization algorithm is proposed. The optimization algorithm based on small-world network topology may be suitable for solving a few single-objective optimization problems, but has limitation and unobvious effectiveness to deal with many multi-objective optimization problems. This paper takes non-dominated sorting differential evolution algorithm (NSDE) based on small-world topology to solve eight multi-objective optimization problems (MOPs) for example. Compared with early NSDE algorithm, the limitation of the efficiency of small-world topology in NSDE is validated with the Matlab simulation results of eight MOEA test functions of early 2007. The results prove that small-world topology has limitation and unobvious effectiveness to improve a multi-objective optimization algorithm, not as good as to improve a single-objective optimization algorithm.
Co-Authors Bu-han Zhang