Napredna pretraga

Pregled bibliografske jedinice broj: 783757

Designing DNA Microarrays with Ant Colony Optimization

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 (međunarodna recenzija, članak, znanstveni)

Designing DNA Microarrays with Ant Colony Optimization

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

Journal of computers (1796-203X) 11 (2016), 6; 528-536

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Biochip design ; swarm intelligence ; max-κ-best ; MAX-MIN ant system

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.

Izvorni jezik

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti


Fakultet organizacije i informatike, Varaždin,
Fakultet elektrotehnike i računarstva, Zagreb

Časopis indeksira:

  • Web of Science Core Collection (WoSCC)
    • Emerging Sources Citation Index (ESCI)

Uključenost u ostale bibliografske baze podataka:

  • DBLP
  • DOAJ
  • ProQuest
  • ULRICH's Periodicals Directory
  • WorldCat
  • CNKI