Chapter

A Multi-objective Genetic Algorithm Based Approach to the Optimization of Oligonucleotide Microarray Production Process

DOI: 10.1007/978-3-540-85984-0_125 In book: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, pp.1039-1046

ABSTRACT

Microarrays are becoming more and more utilized in the experimental platform in molecular biology. Although rapidly becoming
affordable, these micro devices still have quite high production cost which limits their commercial appeal. Here we present
a novel multiobjective evolutionary approach to the optimization of the production process of microarray devices mainly aimed
at lowering the number of fabrication steps. In order to allow the reader to better understand what we describe we report
herein a detailed description of a real-world study case carried out on the most recent microarray platforms of the market
leader in this field. A comparative analysis of the most widely used approaches, main potentialities and drawbacks of the
proposed approach are presented.

Download full-text

Full-text

Available from: Caterina Ciminelli
  • Source
    • "4.5. The novel multi-objective constrained optimisation algorithm MOGA (Menolascina et al. 2008) extend the potentiality of GA to the case of multiple targets problems. GA are inspired by the evolutionist theory explaining the origin of species and, consequently, they require a terminology deriving from genetics. "
    [Show abstract] [Hide abstract]
    ABSTRACT: 2012): Strategic design and multi-objective optimisation of distribution networks based on genetic algorithms The paper addresses the optimal design of distribution networks (DNs). Considering a distributed system composed of stages connected by material links labelled with suitable performance indices, a procedure employing multi-objective genetic algorithms (MOGAs) is presented to select the optimal DN configuration. The paper enhances a deterministic procedure for DN strategic configuration by employing MOGACOP, a real-valued chromosome MOGA that can be applied to the case of constrained nonlinear function. The main MOGA characteristics are the presence of three populations: two reference sets of individuals satisfying all constraints, namely, a set of Pareto optimal individuals (frontier population) and a set of individuals covering the previous population (archive population), together with a search set which, on the contrary, includes individuals that are allowed to not satisfy all constraints (laboratory population). MOGACOP allows solving the DN design nonlinear problem, which exhibits a multi-objective function that varies linearly only with some variables and nonlinearly with the remaining variables. The proposed MOGA application allows finding a Pareto frontier of optimal solutions, which is compared with the frontier obtained by solving the same problem with Integer Linear Programming (ILP), where piecewise constant contributions are linearly approximated. The two found curves represent, respectively, the upper and the lower limit of the region including the real Pareto curve. Both the genetic optimisation and the ILP models are applied under structural constraints to a case study describing the distribution chain of a large enterprise of southern Italy producing consumer goods.
    Full-text · Article · Dec 2012 · International Journal of Computer Integrated Manufacturing
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In many real-world applications of evolutionary algorithms, the fitness of an individual requires a quantitative measure. This paper proposes a self-adaptive linear evolutionary algorithm (ALEA) in which we introduce a novel strategy for evaluating individual’s relative strengths and weaknesses. Based on this strategy, searching space of constrained optimization problems with high dimensions for design variables is compressed into two-dimensional performance space in which it is possible to quickly identify ‘good’ individuals of the performance for a multiobjective optimization application, regardless of original space complexity. This is considered as our main contribution. In addition, the proposed new evolutionary algorithm combines two basic operators with modification in reproduction phase, namely, crossover and mutation. Simulation results over a comprehensive set of benchmark functions show that the proposed strategy is feasible and effective, and provides good performance in terms of uniformity and diversity of solutions. KeywordsMultiobjective optimization-Evolutionary algorithms-Pareto optimal solution-Linear fitness function
    Full-text · Article · Nov 2010 · Journal of Control Theory and Applications
  • [Show abstract] [Hide abstract]
    ABSTRACT: We address the optimal design of a Distribution Network (DN), presenting a procedure employing Multi-Objective Genetic Algorithms (MOGA) to select the (sub) optimal DN configuration. Using multi-objective genetic optimization allows solving a nonlinear design problem with piecewise constant contributions in addition to linear ones. The MOGA application allows finding a Pareto frontier of (sub) optimal solutions, which is compared with the frontier obtained solving the same problem with linear programming, where piecewise constant contributions are linearly approximated. The two curves represent, respectively, the upper and the lower limit of the region including the real Pareto curve. Both the genetic optimization model and the linear programming are applied under structural constraints to a case study describing the DN of an Italian enterprise.
    No preview · Conference Paper · Aug 2011
Show more

Similar Publications