bullet Sensors & Transducers Journal

    (ISSN 1726- 5479)


2008 e-Impact Factor

25 Top Downloaded Articles

Best Selling Articles 2012

Journal Subscription 2013

Editorial Calendar 2013

Submit an Article

Editorial Board

Current Issue

S&T journal's cover

Sensors & Transducers Journal 2011

Sensors & Transducers Journal 2010

Sensors & Transducers Journal 2009

Sensors & Transducers Journal 2008

Sensors & Transducers Journal 2007

2000-2002 S&T e-Digest Contents

2003 S&T e-Digest Contents

2004 S&T e-Digest Contents

2005 S&T e-Digest Contents

2006 S&T e-Digest Contents


Best Articles 2011




Vol. 159, Issue 11, November 2013, pp. 174-178




Solution to Degree Diameter-2 Graph Problem in Parallel Machine Tools Control Network Based on Genetic Algorithm
1 Xiang Chen, 2 Jun-Yong Tang, 3 Yong Zhang

1 Civil & Architecture Engineering, Xi'an Technological University, Xi'an, China

2 School of Computer Science & Engineering, Xi'an Technological University, Xi'an, China

3 Wuhan University of Science and Technology, Wuhan, China

1 E-mail: xichen0801@163.com


Received: 25 July 2013   /Accepted: 25 October 2013   /Published: 30 November 2013

Digital Sensors and Sensor Sysstems


Abstract: Parallel Machine Tools (PMT) is a mechanical and electrical integration product with good technique additional value, the control network of which is usually represented with graphs as parallel network or local network. Address to degree diameter problem in PMT control network graph, the paper used genetic algorithm (GA) to solve graph with maximum node number in different degree and diameter 2. Three evaluation functions as tree structure, recursive five loop and greedy five loop were designed and used for solving corresponding degree diameter-2 problem with genetic evolutionary. Experimental results show that evaluation function with tree structure has low time complexity and good adaptability, which has a certain reference for design and analysis on parallel computing environment constituted by multiple PMTs.


Keywords: Parallel machine tool control network, Genetic algorithm, Degree-diameter problem.



Buy this article online (it will be send to you in the pdf format by e-mail) or subscribe Sensors & Transducers journal

(12 issues per year plus special issues; 40 % discount for payment IFSA Members):



Sensors & Transducers journal subscription

450 $ US per year:


Buy this article for
14.95 $ US:





Alternatively we accept a money transfer to our bank account. Please contact for details: sales@sensorsportal.com


Download <here> the Library Journal Recommendation Form






1999 - 2013 Copyright , International Frequency Sensor Association (IFSA). All Rights Reserved.

Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search

 Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn