Abstract:DNA computing is conducted through reactions between DNA molecules, the quality of DNA sequences is directly influence on reactions. Following previous works, there are five metrics to estimate quality of DNA sequences and one constraint to follow. Evolutionary algorithms are widely applied in this field, conventional frames are often using multi-objective strategies to solve this problem. However, multi-objective strategies loss its efficiency in solving high dimensional problems especially Pareto Front is irregular. In this article, a many-objective evolutionary algorithm, R2HCAEMOA, is introduced to tackle with increased objective dimension. To increase diversity from beginning, chaotic mapping is applied to initialize decision variables of population. Since purpose of many-objective optimization algorithms is to find evenly distributed solution set on Pareto Front, decision makers are faced difficulty in solution selection. A method for choosing the most interesting solution from solution set is determined. Besides, an incremental scheme to generate a DNA sequence set is applied to enforce stability of evolutionary environment. The average values on each metrics are {0, 0, 56.00, 42.85, 0.15}, which the metrics are {continuity, hairpin, H-measure, similarity, variance of melting temperature}. Running time of our frame is significantly reduced compared with previous works. The results have shown our work is competitive among previous works and incline balanced value on each objective dimension.

An Evolutionary Approach to Tower of Hanoi Problem.

Non-recursive Algorithm of Tower of Hanoi Problem

Evolutionary Algorithm of Port Based Location Routing Problem

The Tower of Hanoi and finite automata

Study of Hanoi Tower Problem with Multi-Pegs

Two-Player Tower of Hanoi

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

The Trees of Hanoi

Twin Towers of Hanoi

A One to One Assignment Optimization Problems and its Evolutionary Algorithm

An Evolutionary Many-Objective Algorithm Based on a Novel Tournament Selection Strategy

An Evolutionary Strategy based on Partial Imitation for Solving Optimization Problems

Variable Solution Structure Can Be Helpful in Evolutionary Optimization

An Evolutionary Algorithm with a New Coding Scheme for Multi-objective Portfolio Optimization.

Evolutionary Algorithms for One-Sided Bipartite Crossing Minimisation

A novel non-dominated sorting algorithm for evolutionary multi-objective optimization

DNA sequences design under many objective evolutionary algorithm

Job Shop Scheduling Problems with DNA Evolutionary Algorithm

An Evolutionary Approach for Optimizing Hierarchical Multi-Agent System Organization

Solving Orienteering Problems by Hybridizing Evolutionary Algorithm and Deep Reinforcement Learning

A Variant Genetic Algorithm for a Specific Examination Timetabling Problem in a Japanese University