Prototype of Application Multi-Objective Genetic Algorithm Using Multi- Threading Strategy with Thinking Design Approach Method for Optimization Design DNA Primer and DNA Probe

摘要

An application prototype with design thinking approach method using 5 stages Empathize, Define, Ideate, Prototype and Test. The design thinking approach involves several experts. Expert of Genetic Algorithm, Molecular Biology and some Experts from East West Seed Indonesia company (EWINDO) who is user of this application. The application used by EWINDO at this time, can only design 20 - 40 primers and probes in a day or 8 working hours. The result of design thinking approach with some experts is the application can design some Deoxyribonucleic Acid (DNA) primers and DNA probes in 1 time process for each sequence, and sequences are inserted into the application will be more than 1. Design DNA primer and DNA probe have many parameters. The parameters are Product Length (amplicon), DNA Length, Repetition, Temperature Melting, GC Content, GC Clamp, Primary Secondary Structure, Self and Pair Complementary, Specificity and Mismatch. Multi Objective Genetic Algorithms (MOGA) with a multi-threading strategy can solve this problem. MOGA in this case is the number of objective functions possessed Genetic Algorithm (GA). The objective function is the parameter used for the design DNA primer and DNA probe. Multi objective is used to calculate the fitness value, where each objective function will be summed to be the fitness value. The design process for Any DNA sequence inserted into the application will be given 1 thread, or n sequence = n thread. This multi-threading strategy can accelerate the design with many DNA sequences for a one-time process. Currently development of application prototype has been completed. The next stage of testing, improvement and recommendations. Testing and improving the design of the DNA primer and DNA probe based on the parameters, for recommendation is experiment result of variation of combination of GA parameter.