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...

Celý popis

Podrobná bibliografie

Vydáno v:	ICICIC 2007 : second International Conference on Innovative Computing, Information and Control : 5-7 September 2007 s. 423
Hlavní autoři:	Don Jyh-Fu Jeng, Watada, J.
Médium:	Konferenční příspěvek
Jazyk:	angličtina japonština
Vydáno:	IEEE 01.09.2007
Témata:	Cost function DNA computing Gradient methods Polynomials Production systems Routing Shortest path problem Temperature Thermodynamics Tree graphs
ISBN:	0769528821, 9780769528823
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!