From informatics point of view, the nucleotides for DNA are denoted by the symbols { A, C, G, T } and RNA by { A, C, G, U }, and 20 amino acids for protein sequences by symbols {A, R, N, D, C, E, Q, G, H, I, L, K, M, F, P, S, T, W, Y, V }. Methods for representing nucleotides in letters and reading their sequences have been known since 1980s, but the length of DNA molecules that can be sequenced by these methods is severely limited, which requires a deep study to solve this problem.
The computation duration of recent algorithms based on global stochastic iterative methods can be shortened by parallelization. In addition, a fractional-order inverse stochastic iterative search algorithm based on fractional calculus has been developed and applied to wind turbine optimal blade design to improve efficiency.
Sonu Jong Myong, a researcher at the Scientific Research Office, solved the multiple alignment problems using a fractional-order particle swarm optimization algorithm.
First, he developed a fractional particle swarm optimization algorithm with the position and velocity update of particles using the Grunwald-Letnikov (G-L) fractional derivative. Second, he proposed a two-level fractional particle swarm optimization (TL-FPSO) algorithm by which he solved the multiple alignment problems.
The proposed TL-FPSO algorithm can be used for many problems involving two objective functions at different complexities.
For more information, please refer to his paper “Multiple Sequence Alignment Methods using One Intelligent Algorithm” in “Proceedings of KUTIC-2025”.
...