Non-deterministic Algorithm for Routing Optimization: A Case Study

A routing optimization problem is solved by a non- deterministic algorithm in this paper. The DNA computing is applied for a case of cable trench problem. The cable trench problem is a combination of the shortest path problem and the minimum spanning tree problem, which makes it difficult to be solv...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	ICICIC 2007 : second International Conference on Innovative Computing, Information and Control : 5-7 September 2007 S. 423
Hauptverfasser:	Don Jyh-Fu Jeng, Watada, J.
Format:	Tagungsbericht
Sprache:	Englisch Japanisch
Veröffentlicht:	IEEE 01.09.2007
Schlagworte:	Cost function DNA computing Gradient methods Polynomials Production systems Routing Shortest path problem Temperature Thermodynamics Tree graphs
ISBN:	0769528821, 9780769528823
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!