Cultural evolution based particle swarm optimization algorithm for DNA sequence design

doi:10.3778/j.issn.1002-8331.2011.01.011

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 40-42.DOI: 10.3778/j.issn.1002-8331.2011.01.011

• 研究、探讨 • Previous Articles Next Articles

Cultural evolution based particle swarm optimization algorithm for DNA sequence design

YIN Zhi^1，2，YE Chunming¹，MA Huimin¹

1.Business School，University of Shanghai for Science and Technology，Shanghai 200093，China
2.School of Computer and Information Engineering，Shanghai University of Electric Power，Shanghai 200090，China

Received:2009-09-09 Revised:2009-11-09 Online:2011-01-01 Published:2011-01-01
Contact: YIN Zhi

基于文化进化粒子群算法的DNA序列设计

殷脂^1，2，叶春明¹，马慧民¹

1.上海理工大学管理学院，上海 200093
2.上海电力学院计算机信息工程学院，上海 200090

通讯作者: 殷脂

Abstract

Abstract: DNA sequence design is important way to influence reliability of DNA computing.Proper constrained items which DNA sequence should satisfy are selected，and then the evaluation formulas for each DNA individual and DNA sequence corresponding to the selected constrained terms are formulated.Cultural Evolution based Particle Swarm Optimization algorithm（CE-PSO） is proposed to solve the multi-objective optimization problem designed by DNA sequence.Simulation indicates that the hybrid algorithm does well on searching efficiency and key stability for DNA sequence design problem.

Key words: Deoxyribonucleic Acid（DNA） sequence, Deoxyribonucleic Acid（DNA） encode, multi-object optimization, cultural evolution, particle swarm optimization

摘要： DNA编码序列的设计是影响DNA计算可靠性的重要途径，从DNA编码应满足的多约束条件中选取适当的约束条件，针对这些约束条件提出每个DNA个体应满足的评估公式以及目标序列集合的评价函数，采用文化进化粒子群算法解决DNA序列设计的多目标优化问题，仿真结果表明该混合算法针对DNA序列设计问题，在求解最优值能力，解的稳定性方面都取得了不错的效果。

关键词: DNA序列, DNA编码, 多目标优化, 文化进化算法, 粒子群算法

CLC Number:

TP301

YIN Zhi^1，2，YE Chunming¹，MA Huimin¹

. Cultural evolution based particle swarm optimization algorithm for DNA sequence design[J]. Computer Engineering and Applications, 2011, 47(1): 40-42.

殷脂^1，2，叶春明¹，马慧民¹. 基于文化进化粒子群算法的DNA序列设计[J]. 计算机工程与应用, 2011, 47(1): 40-42.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[3]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[4]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[5]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[6]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[7]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[8]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[9]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[10]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[11]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[12]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[13]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[14]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[15]	YANG Hualong, LU Ting, XIN Yuchen. Improved Particle Swarm Optimization for Two-Echelon IRP with Heterogeneous Fleet [J]. Computer Engineering and Applications, 2020, 56(22): 272-278.

Cultural evolution based particle swarm optimization algorithm for DNA sequence design

基于文化进化粒子群算法的DNA序列设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics