Double Simulated Annealing Model for Mapping of Graphs to Single-Row Networks

Loh, Ser Lee and Salleh, Shaharuddin and Sarmin, Nor Haniza (2008) Double Simulated Annealing Model for Mapping of Graphs to Single-Row Networks. In: Advances in Fundamentals and Social Sciences. Penerbit UTM Press, pp. 51-64.

[img]
Preview
PDF
book_chapter.pdf - Cover Image

Download (126kB)

Abstract

Connected graph is a graph where every pair of distinct vertices in the graph is connected either directly or indirectly. In our real life, many science and engineering applications can be reduced into the connected graph representations, such as telecommunication and wireless sensor problems. A connected graph can be transformed into single row-routing network as shown by Salleh et. al. in 2007. However, the earlier work does not produce optimal results in as the ordering in G is sequentially done. In this paper we will present a complete optimizing modeling for single row transformation of connected graphs. Thus, the effort to optimize the ordering of vertices in connected graph for transformation into a planar graph in the form of single-row network is carried out through the new interval formation and Double Simulated Annealing (DSA).

Item Type: Book Chapter
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Electrical Engineering > Department of Industrial Power
Depositing User: Dr Ser Lee Loh
Date Deposited: 02 Jul 2014 06:50
Last Modified: 16 Nov 2015 01:51
URI: http://eprints.utem.edu.my/id/eprint/12633
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item