International Journal of Soft Computing And Artificial Intelligence (IJSCAI)
.
Follow Us On :
current issues
Volume-10,Issue-2  ( Nov, 2022 )
Statistics report
Feb. 2023
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
Issue Published : 19
Paper Published : 219
No. of Authors : 631
  Journal Paper


Paper Title :
Solving DNA Sequence Assembly Using Particle Swarm Optimization With Inertia Weight And Constriction Factor

Author :R. Indumathy, S. Uma Maheswari

Article Citation :R. Indumathy ,S. Uma Maheswari , (2014 ) " Solving DNA Sequence Assembly Using Particle Swarm Optimization With Inertia Weight And Constriction Factor " , International Journal of Soft Computing And Artificial Intelligence (IJSCAI) , pp. 88-94, Volume-2,Issue-1

Abstract : Abstract— This paper introduces an effectual technique to solve the DNA sequence assembly problem using a variance of the standard Particle Swarm Optimization (PSO) called the Constriction factor Particle Swarm Optimization (CPSO).The problem of sequence assembly is one of the primary problems in computational molecular biology that requires optimization methodologies to rebuild the original DNA sequence. This paper implements the particle swarm optimization using an inertia weight and a constriction factor with Smallest Position Value (SPV) rule to solve the DNA sequence assembly problem. The constriction factors proposed in this work ensures the accuracy of convergence of the particle swarm algorithm and helps to fine tune the search. The proposed approach maximizes the overlapping score between the fragments. The performances of the proposed CPSO algorithm were compared with the variants of particle swarm optimization algorithms and other known methodologies. The experimental results show that the proposed approach produces better overlap score than the other techniques when tested with different sized benchmark instances.

Type : Research paper

Published : Volume-2,Issue-1


DOIONLINE NO - IJSCAI-IRAJ-DOIONLINE-726   View Here

Copyright: © Institute of Research and Journals

| PDF |
Viewed - 62
| Published on 2014-05-15
   
   
IRAJ Other Journals
IJSCAI updates
IJSCAI Volume-10,Issue-2(Nov,2022)
The Conference World

JOURNAL SUPPORTED BY