DNA Design Based on Improved Ant Colony Optimization Algorithm With Bloch Sphere

被引：4
|
作者：
Zhou, Qihang [1 ]
Wang, Xiao [2 ]
Zhou, Changjun [1 ]
机构：
[1] Zhejiang Normal Univ, Coll Math & Comp Sci, Jinhua 321014, Zhejiang, Peoples R China
[2] Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R China
来源：
IEEE ACCESS | 2021年 / 9卷
基金：
中国国家自然科学基金;
关键词：
DNA; Encoding; Image coding; Hamming distance; Biological cells; Heuristic algorithms; DNA computing; DNA design; bloch system; ant colony algorithm; HAMMING DISTANCE; CODES; CAPACITY; STORAGE; CONSTRUCTIONS; ENCRYPTION;
D O I：
10.1109/ACCESS.2021.3094876
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
DNA computing and coding have good application prospects in data storage, data computing, data encryption and other fields. Meanwhile, it is very important to design a set of DNA coding set that meets a variety of constraints in today's research. The purpose of DNA coding is to find as many qualified code sets as possible under given conditions or to keep each DNA code in the DNA code set as far as possible from other codes. The former is used in this paper. The algorithm uses the Bloch system to initialize the DNA coding population, and uses the Ant Colony Algorithm to find the optimal DNA coding. At the same time, crossover and mutation operations are added to make the generated population more random and diverse. Experimental results show that the number of code sets obtained by this algorithm under certain specific conditions is better than the number of code sets obtained by other algorithms.
引用
下载
收藏
页码：104513 / 104521
页数：9
相关论文
共 50 条
  • [41] Research on improved strategy of ant colony optimization algorithm
    Wang Jinguo
    Wang Na
    Ma Haichun
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2091 - 2094
  • [42] An improved ant colony optimization algorithm with crossover operator
    Guo, Junen
    Diao, Wenguang
    Open Mechanical Engineering Journal, 2014, 8 (01): : 96 - 100
  • [43] Ship Pipe Layout Design Based on Improved Ant Colony Optimization
    Dong, Zongran
    Chen, Heng
    Bian, Xuanyi
    Lou, Oujun
    Computer Engineering and Applications, 2024, 60 (07) : 344 - 354
  • [44] The Research on QoS Routing Algorithm Based on Improved Optimization Sorting Ant Colony Algorithm
    Qiu, ChunHui
    Gong, Yue
    Zhou, KaiXi
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 448 - 452
  • [45] Quantum ant colony optimization algorithm for AGVs path planning based on Bloch coordinates of pheromones
    Junjun Li
    Bowei Xu
    Yongsheng Yang
    Huafeng Wu
    Natural Computing, 2020, 19 : 673 - 682
  • [46] Quantum ant colony optimization algorithm for AGVs path planning based on Bloch coordinates of pheromones
    Li, Junjun
    Xu, Bowei
    Yang, Yongsheng
    Wu, Huafeng
    NATURAL COMPUTING, 2020, 19 (04) : 673 - 682
  • [47] Optimization Design of PWM Rectifier System Based on Ant Colony Algorithm
    Du Ning
    Bai Baodong
    Chen Dezhi
    Li Baopeng
    Wang Jiayin
    2013 INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS (ICEMS), 2013, : 1758 - 1761
  • [48] Product design model based ant colony optimization genetic algorithm
    Bin, Jiao
    International Journal of Earth Sciences and Engineering, 2015, 8 (01): : 235 - 241
  • [49] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [50] An ant colony optimization algorithm for DNA sequencing by hybridization
    Blum, Christian
    Valles, Mateu Yabar
    Blesa, Maria J.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) : 3620 - 3635
12345