Volume 11 Number 6 (Nov. 2016)
Home > Archive > 2016 > Volume 11 Number 6 (Nov. 2016) >
JCP 2016 Vol.11(6): 528-536 ISSN: 1796-203X
doi: 10.17706/jcp.11.6.528-536

Designing DNA Microarrays with Ant Colony Optimization

Nikola Ivkovic, Marin Golub, Domagoj Jakobovic
1Faculty of Organization and Informatics, University of Zagreb, Pavlinska 2, HR 42000 Varaždin, Croatia.
2Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR 10000 Zagreb, Croatia.


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.

Index Terms—Biochip design, swarm intelligence, max-κ-best, MAX-MIN ant system.

[PDF]

Cite: Nikola Ivkovic, Marin Golub, Domagoj Jakobovic, "Designing DNA Microarrays with Ant Colony Optimization," Journal of Computers vol. 11, no. 6, pp. 528-536, 2016.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>