Topology Design and Implementation Using Intelligent Approach for Communication Networks

• Main Authors: Ching-Chang Tseng, 曾慶昌
• Other Authors: Cheng-Fa Tsai
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/28265860472967827849

碩士 === 國立屏東科技大學 === 資訊管理系 === 91 === The optimal network topology involves some complex combinatorial problems such as capacity assignment, routing optimization, connector, and reliability. To plan a network topology in a certain area by linear programming will lead to make mistakes easily. This thesis proposes a modified GA and ASGA to solve the network topology design problem. We present a new strategy called reward-penalty function to modify fitness function for the proposed modified GA. Moreover, the merit of ant system and genetic algorithm are hybridized for ASGA. In order to implement the network topology design in real-life, the distance cost, reliability, network time delay and traffic requirement are considered in this investigation. According to our simulation results, the modified GA and ASGA outperform the KO’s GA and Branch Exchange method in China and Taiwan problems of network topology design problem. In this work, it is observed that the modified GA using reward-penalty function to modified fitness function or ASGA using hybrid strategy can provide significantly improvement for obtaining a near global optimum solution in network topology design problems.