crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 783757

Journal

Authors: Ivković, Nikola; Golub, Marin; Jakobović, Domagoj
Title: Designing DNA Microarrays with Ant Colony Optimization
( Designing DNA Microarrays with Ant Colony Optimization )
Source: Journal of computers (1796-203X) 11 (2016), 6; 528-536
Paper type: article
Keywords: biochip design ; swarm intelligence ; max-κ-best ; MAX-MIN ant system
( biochip design ; swarm intelligence ; max-κ-best ; MAX-MIN ant system )
Abstract:
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.
Original language: eng
Citation databases: Emerging Sources Citation Index (ESCI) (sastavni dio Web of Science Core Collectiona)
Category: Znanstveni
Research fields:
Computer science,Information and communication sciences
Full paper text: 783757.JCP_Designing_DNA_Microarrays_with_Ant_Colony_Optimization_reviewed.pdf (tekst priložen 26. Sij. 2016. u 11:02 sati)
URL: http://www.jcomputers.us/index.php?m=content&c=index&a=show&catid=181&id=2670
Broj citata:
Altmetric:
DOI: 10.17706/jcp.11.6.528-536
URL cjelovitog rada:
Google Scholar: Designing DNA Microarrays with Ant Colony Optimization
Contrib. to CROSBI by: Nikola Ivković (nivkovic@foi.hr), 29. Lis. 2015. u 13:33 sati



  Print version   za tiskati


upomoc
foot_4