【摘 要】
：
To solve job shop scheduling problem, a new approach-DNA computing is used in solving job shop scheduling problem. The approach using DNA computing to solve job
【机 构】
：
Dept. of Mathematics and Physics
论文部分内容阅读
To solve job shop scheduling problem, a new approach-DNA computing is used in solving job shop scheduling problem. The approach using DNA computing to solve job shop scheduling is divided into three stands. Finally, optimum solutions are obtained by sequencing. A small job shop scheduling problem is solved in DNA computing, and the "operations" of the computation were performed with standard protocols, as ligation, synthesis, electrophoresis etc. This work represents further evidence for the ability of DNA computing to solve NP-complete search problems.
其他文献
A strain of photosynthetic bacterium, Rhodopseudomonas palustris W1, isolated from a lab-scale anaerobic moving bed biofilmreactor (MBBR) treating textile efflu
A bacterial strain (AD26) capable of utilizing atrazine as a sole nitrogen source for growth was isolated from an industrial wastewatersample by enrichment cult
This investigation was made to estimate current normal concentrations of total mercury in the hair of Chinese coastal people. Hairsamples were collected from 65
An efficient and direct procedure has been developed for the preparation of amidoalkyl naphthols by a one-pot condensation of aryl aldehydes,2-naphthol and urea
The objective of this study was to improve primary-amine nitrogen (1°-N) quantification in dissolved organic matter (DOM)originating from natural waters where
The efficiency of sodium hydroxide treated rubber (Hevea brasiliensis) leaves powder (NHBL) for removing copper ions fromaqueous solutions has been investigated
The present study has been undertaken to evaluate the adsorption in batch mode of a disperse dye (Disperse Blue SBL) by poorlycrystalline hydroxyapatite synthes
The karyomorphology of three species in Dipentodon (Dipentodontaceae), Perrottetia (Celastraceae), and Tapiscia (Tapisciaceae), namely Dipentodon sinicus, Perro
AIM:To study the therapeutic value of combination of cryosurgery and 125iodine seed implantation for locally advanced pancreatic cancer.METHODS:Forty-nine patie
Ammonia nitrogen (NH4+-N) is one of the three main forms of total nitrogen (TN). Most studies have estimated the load of TN fromnonpoint sources instead of one