A study on lower bound of direct proportional length-based DNA computing for shortest path problem

QR Code

A study on lower bound of direct proportional length-based DNA computing for shortest path problem

Previously, we proposed a direct proportional length-based DNA computing approach for weighted graph problem. The approach has been proposed essentially to overcome the shortcoming of constant proportional length-based DNA computing approach. However, by using this approach, the minimum weight of ed...

Full description

Bibliographic Details
Main Authors:	Ibrahim, Zuwairie, Tsuboi, Yusei, Ono, Osamu, Khalid, Marzuki
Other Authors:	Zhang, J.
Format:	Book Section
Published:	Springer 2005
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://eprints.utm.my/7164/

Similar Items

Experimental implementation of direct-proportional length-based dna computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2007)

Hybrid concentration-controlled direct-proportional length-based DNA computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2006)

DNA implementation of k-shortest paths computation
by: Ibrahim, Zuwairie, et al.
Published: (2005)

Direct-proportional length-based DNA computing implementation for elevator scheduling problem
by: Muhammad, Mohd. Saufee, et al.
Published: (2007)

Parallel overlap assembly for initial pool generation of direct-proportional length-based DNA
by: Ibrahim, Zuwairie, et al.
Published: (2005)

Experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2007)

Hybridization-ligation versus parallel overlap assembly: an experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2006)

Hybridization-ligation versus parallel overlap assembly : an experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2006)

Implementation of k-shortest paths computation on a molecular computer via hybridization-ligation and parallel overlap assembly
by: Ibrahim, Zuwairie, et al.
Published: (2006)

Problem-solving method with semantic net based on DNA computing in artificial intelligence
by: Tsuboi, Yusei, et al.
Published: (2004)

Experimental implementation of direct-proportional length-based DNA computing for elevator scheduling problem
by: Muhammad, Mohd. Saufee, et al.
Published: (2005)

Semantic model for artificial intelligence based on molecular computing
by: Tsuboi, Yusei, et al.
Published: (2004)

Unconstraint assignment problem : a molecular computing approach
by: Zuwairie, Ibrahim, et al.
Published: (2006)

A DNA sequence design for direct-proportional length-based DNA computing using DNASequenceGenerator
by: Ibrahim, Zuwairie, et al.
Published: (2008)

Adaptive DNA computing algorithm by using PCR and restriction enzyme
by: Watanabe, Shinpei, et al.
Published: (2004)

Solving shortest path problem using particle swarm optimization
by: Mohemmed, Ammar W., et al.
Published: (2008)

Improvements Over Two Phase Shortest Path Algorithm
by: Qureshi, M.A., et al.
Published: (2010)

Traffic Balancing Method in Shortest Path Routing
by: Mohamed Abdulqader, Makarem
Published: (2007)

Particle swarm optimization with noising metaheuristics for solving network shortest path problem
by: Mohemmed, Ammar W., et al.
Published: (2007)

A hybrid algorithm for finding shortest path in network routing.
by: Soltan Aghaei, Mohammad Reza, et al.
Published: (2009)

Two Phase Shortest Path Algorithm for Non-Negative Undirected Graphs
by: Qureshi, MA., et al.
Published: (2010)

A Matrix Usage for Load Balancing in Shortest Path Routing
by: Mustafa, Nor Musliza
Published: (2009)

Simulation of shortest path using a-star algorithm / Nurul Hani Nortaja
by: Nurul Hani , Nortaja
Published: (2004)

Routing problem in rectangular mesh network using shortest path based Greedy method
by: Noraziah, Adzhar, et al.
Published: (2019)

A genetic algorithm solution to the shortest path problem in OSPF and MPLS / by Tee Wee Jing.
by: Tee Wee Jing, Wee Jing
Published: (2002)

Routing problem in rectangular mesh network using shortest path based Greedy method
by: Noraziah, Adzhar, et al.
Published: (2019)

A new particle swarm optimization based algorithm for solving shortest-paths tree problem
by: Mohemmed, Ammar W., et al.
Published: (2007)

An Edge-Wise Linear Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs
by: Qureshi, M.A., et al.
Published: (2010)

Paraphrase Detection using Semantic Relatedness based on Synset Shortest Path in WordNet
by: Lee, Jun Choi, et al.
Published: (2016)

A O(|E|) Time Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs
by: Qureshi, M.A., et al.
Published: (2010)

Hopfield model for shortest path computation and routing in ATM network / by Lee Chee Weng
by: Lee, Chee Weng
Published: (2001)

DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization
by: Zulkifli, Md. Yusof, et al.
Published: (2012)

Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics
by: Mohemmed, Ammar W., et al.
Published: (2007)

Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia
by: Ahmad, Ab. Rahman, et al.
Published: (2005)

Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks
by: Mohemmed, Ammar W., et al.
Published: (2007)

Load Optimization with Shortest Distance Approach
by: Yusria, Lenitasari, et al.
Published: (2022)

An origin-based model for unique shortest path routing
by: Zhang, Changyong
Published: (2016)

Shortest path simulation using interactive SVG map
by: Jonathan, Sidi, et al.
Published: (2009)

Analysis of Dijkstra’s and A* algorithm to find the shortest path
by: Alija, Amani Saleh
Published: (2015)

Parallel genetic algorithms for shortest path routing in high- performance computing / Mohd Erman Safawie Che Ibrahim
by: Che Ibrahim, Mohd Erman Safawie
Published: (2012)