Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 247.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 247.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 247.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Warning: imagejpeg(C:\Inetpub\vhosts\kidney.de\httpdocs\phplern\26512650
.jpg): Failed to open stream: No such file or directory in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 117 Int+J+Mol+Sci
2015 ; 16
(10
): 25338-52
Nephropedia Template TP
gab.com Text
Twit Text FOAVip
Twit Text #
English Wikipedia
A Parallel Biological Optimization Algorithm to Solve the Unbalanced Assignment
Problem Based on DNA Molecular Computing
#MMPMID26512650
Wang Z
; Pu J
; Cao L
; Tan J
Int J Mol Sci
2015[Oct]; 16
(10
): 25338-52
PMID26512650
show ga
The unbalanced assignment problem (UAP) is to optimally resolve the problem of
assigning n jobs to m individuals (m < n), such that minimum cost or maximum
profit obtained. It is a vitally important Non-deterministic Polynomial (NP)
complete problem in operation management and applied mathematics, having numerous
real life applications. In this paper, we present a new parallel DNA algorithm
for solving the unbalanced assignment problem using DNA molecular operations. We
reasonably design flexible-length DNA strands representing different jobs and
individuals, take appropriate steps, and get the solutions of the UAP in the
proper length range and O(mn) time. We extend the application of DNA molecular
operations and simultaneity to simplify the complexity of the computation.