Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Designing DNA Microarrays with Ant Colony Optimization (CROSBI ID 221960)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Ivković, Nikola ; Golub, Marin ; Jakobović, Domagoj Designing DNA Microarrays with Ant Colony Optimization // Journal of computers, 11 (2016), 6; 528-536. doi: 10.17706/jcp.11.6.528-536

Podaci o odgovornosti

Ivković, Nikola ; Golub, Marin ; Jakobović, Domagoj

engleski

Designing DNA Microarrays with Ant Colony Optimization

DNA microarrays are manufactured by synthesizing probes on a solid surface with the help of light and a sequence of lithographic masks. Unintentional illumination can create defects on the microarray due to small dimensions and light properties, but a suitable arrangement of probes can reduce the probability of defects. The problem of designing DNA microarrays is computationally hard and there is no publicly available algorithm that can solve this problem exactly, in polynomial time. This study investigates the suitability of the ant colony optimization (ACO) metaheuristic for finding optimal or at least good microarray designs. This research is based on a MAX-MIN ant system variant that is enhanced with 2-opt local optimization and max- κ-best pheromone reinforcement strategy. Experiments were conducted on problem instances based on border length and conflict index models. The proposed algorithm found solutions that are better than the best solutions previously published for 10 out of 14 problem instances.

biochip design ; swarm intelligence ; max-κ-best ; MAX-MIN ant system

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

11 (6)

2016.

528-536

objavljeno

1796-203X

10.17706/jcp.11.6.528-536

Povezanost rada

Računarstvo, Informacijske i komunikacijske znanosti

Poveznice