70 likes | 183 Views
Effect of e-MOEA in NACST/Seq. 2004. 2. 17. MEC Seminar In-Hee Lee. Probe Design. Working with Bio-Med lab. Probe design for HPV. 19 genes. Pre-defined candidate region. Objectives: hairpin, tm variation, similarity, h-measure (between probes, non-target)
E N D
Effect of e-MOEA in NACST/Seq 2004. 2. 17. MEC Seminar In-Hee Lee
Probe Design • Working with Bio-Med lab. • Probe design for HPV. • 19 genes. • Pre-defined candidate region. • Objectives: hairpin, tm variation, similarity, h-measure (between probes, non-target) • Constraint: probe sequence must not occur in non-target gene.
With NSGA-II • Popsize 2000, generation 200 • Took 1 week. • Cross-hybridization: at least 11 cases. • Hyther 사용 • Objective values • Haripin: 3038 • H-measure: 35672 • Similarity: 2469 • Tm variation: 2.09008
With e-MOEA • Popsize 2000, gen: 400000 • Took 1 day.
Further Improvements • Density measure • Epsilon: must find appropriate value by trial and error. • Or adaptive archiving? • Real Pareto-front may not be uniform over objective space.
Further Improvements. • Archive size • Fixed or Infinite. • If fixed, which truncation method? • Dominated solutions. • Random victim – worst choice! • Clustering. • Density based.
Further Improvements. • Performance measure • Compatible and complete unary measure does not exist theoretically. • Practically useful unary measure • Convergence: hypervolume • Diversity: crowding distance • Or problem specific performance measure by simulation….