Solution to Degree Diameter-2 Graph Problem in Parallel Machine Tools Control Network Based on Genetic Algorithm
Lists
Only you see this
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.
BibTeX
@inproceedings{chen2013solution,
author = {Xiang Chen and Junyong Tang and Yong Zhang},
title = {{Solution to Degree Diameter-2 Graph Problem in Parallel Machine Tools Control Network Based on Genetic Algorithm}},
booktitle = {SHILAP},
year = {2013},
}Loading related content...