Universiti Teknologi Malaysia Institutional Repository

Molecular computing approach for constraint assignment problem

Ibrahim, Zuwairie and Tsuboi, Yusei and Ono, Osamu (2006) Molecular computing approach for constraint assignment problem. In: The 11th International Symposium on Artificial Life and Robotics 2006, 2006, Oita, Japan.

Full text not available from this repository.

Official URL: https://www.researchgate.net/publication/314949636...

Abstract

The concept of direct-proportional length-based DNA computing is considered in order to solve a constraint assignment problem on an unconventional molecular computer. Constraint assignment problem is an extended version of unconstraint assignment problem, where a constraint that is the cost of an assignment is taken into account during the optimization. This paper shows that the complexity of constraint assignment problem could be reduced to a path-finding problem and an algorithm based on direct-proportional length-based DNA computing is design for searching the optimal assignment.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:kiv record
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:25368
Deposited By: Mrs Liza Porijo
Deposited On:15 May 2012 08:44
Last Modified:11 Oct 2017 07:54

Repository Staff Only: item control page