论文信息 - DNA sequence optimization using constrained multi-objective evolutionary algorithm

DNA sequence optimization using constrained multi-objective evolutionary algorithm

Generating a set of the good DNA sequences needs to optimize multiple objectives and to satisfy several constraints. Therefore, it can be regarded as an instance of constrained multiobjective optimization problem. We apply the controlled elitist nondominating sorting genetic algorithm with constrained tournament selection to this problem. First, multiobjective approach and constrained multiobjective approach are compared in terms of the effectiveness in finding feasible the solutions. Then the performance is evaluated by comparing with the good sequences published in literature.

Byoung-Tak Zhang | In-Hee Lee | Soo-Yong Shin

[1] In-Hee Lee,et al. Evolutionary sequence generation for reliable DNA computing , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2] Masahito Yamamoto,et al. Developing Support System for Sequence Design in DNA Computing , 2001, DNA.

[3] Byoung-Tak Zhang,et al. Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing , 2005, IEEE Transactions on Evolutionary Computation.

[4] Kalyanmoy Deb,et al. Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[5] Max H. Garzon,et al. Good encodings for DNA-based solutions to combinatorial problems , 1996, DNA Based Computers.

[6] Byoung-Tak Zhang,et al. NACST/Seq: A Sequence Design System with Multiobjective Optimization , 2002, DNA.

[7] Byoung-Tak Zhang,et al. Molecular Algorithms for Efficient and Reliable DNA Computing , 1998 .

[8] Anne Condon,et al. Stochastic Local Search Algorithms for DNA Word Design , 2002, DNA.

[9] Kalyanmoy Deb,et al. Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[10] Laura F. Landweber,et al. PUNCH: An Evolutionary Algorithm for Optimizing Bit Set Selection , 2001, DNA.

[11] Masami Hagiya,et al. Improving Sequence Design for DNA Computing , 2000, GECCO.

[12] Max H. Garzon,et al. Reliability and Efficiency of a DNA-Based Computation , 1998 .