DNA algorithm of a kind of forbidden ranking problem based on sticker model

doi:10.3778/j.issn.1002-8331.2008.30.012

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (30): 40-42.DOI: 10.3778/j.issn.1002-8331.2008.30.012

• 理论研究 • Previous Articles Next Articles

DNA algorithm of a kind of forbidden ranking problem based on sticker model

YANG Yu-xing¹,LI Qing-sheng¹,MA Ji-lan²

1.School of Computer and Information Engineering，Anyang Normal University，Anyang，Henan 455000，China
2.College of Computer and Software，Taiyuan University of Technology，Taiyuan 030024，China

Received:2008-06-19 Revised:2008-07-04 Online:2008-10-21 Published:2008-10-21
Contact: YANG Yu-xing

一类禁位排列问题的粘贴DNA算法

杨玉星¹,栗青生¹,马季兰²

1.安阳师范学院计算机与信息工程学院，河南安阳 455000
2.太原理工大学计算机与软件学院，太原 030024

通讯作者: 杨玉星

Abstract

Abstract: Both extended separate and extended multi-separate are proposed originally.The difference from them is illustrated，and the physical implementing methods are shown.A sticker DNA algorithm is proposed based on the vast parallelism of sticker model，and be carried out it by extended separate and extended multi-separate respectively.The operation steps are given through an instance，and a simulation experiment is carried out to illustrate the biochemical processes.The final result is gotten.Consequently，the feasibility of the algorithm is proved.At last，the complexity is analyzed.

Key words: forbidden ranking, DNA computing, sticker model, separation

摘要： 提出了广义的分离操作和广义的多级分离操作的概念，简要说明了二者的区别，并给出了其实现方法。基于粘贴模型的巨大并行性，给出了一类禁位排列问题的粘贴DNA算法，分别使用扩展的分离操作和扩展的多级分离操作实现了该算法。通过一个实例说明了给出的实验操作步骤，并对生化实验进行了模拟，得出了模拟结果，从而证明了该算法的可行性。最后，对算法的操作复杂度进行了分析。

关键词: 禁位排列, DNA计算, 粘贴模型, 分离

YANG Yu-xing¹,LI Qing-sheng¹,MA Ji-lan². DNA algorithm of a kind of forbidden ranking problem based on sticker model[J]. Computer Engineering and Applications, 2008, 44(30): 40-42.

杨玉星¹,栗青生¹,马季兰². 一类禁位排列问题的粘贴DNA算法[J]. 计算机工程与应用, 2008, 44(30): 40-42.

[1]	YANG Yongpeng, YANG Zhenzhen, LI Jianlin, LE Jun. Low Rank and Sparse Decomposition and Its Application in Video and Image Processing [J]. Computer Engineering and Applications, 2020, 56(16): 21-30.
[2]	ZHAO Qing, YE Jimin, CHANG Fangli. Two Positive Definitive Matrices Based Joint Diagonalization Algorithm for Blind Source Separation [J]. Computer Engineering and Applications, 2019, 55(7): 214-219.
[3]	WANG Yong, HAO Xiaoyan, LI Ying. Study of method for achieving 3D model to be single based on oblique photogrammetry image [J]. Computer Engineering and Applications, 2018, 54(3): 178-183.
[4]	YANG Wenhua. Strong semi-separation axiom in Fuzzifying topological spaces [J]. Computer Engineering and Applications, 2018, 54(18): 52-57.
[5]	ZHANG Weican, HE Xuansen. Underdetermined blind source separation based on improved bee colony clustering [J]. Computer Engineering and Applications, 2018, 54(17): 243-248.
[6]	SHEN Chengye, ZHANG Xueying, SUN Ying, CHANG Jiang. EEG emotion recognition based on blind source separation and wavelet [J]. Computer Engineering and Applications, 2018, 54(10): 164-168.
[7]	HE Anling, HE Xuansen. Improved Fast-ICA algorithms with rational nonlinearities [J]. Computer Engineering and Applications, 2018, 54(1): 251-255.
[8]	CHEN Lei1，2, HAN Dawei3, GUO Yanju3, LI Yuanyuan3, JIA Zhicheng3. Speech convolutive blind separation algorithm based on backtracking search optimization [J]. Computer Engineering and Applications, 2017, 53(15): 137-143.
[9]	CHEN Meng, HE Xuansen. Improved Fast-ICA algorithm based on eighth-order convergence of Newton’s iterative method [J]. Computer Engineering and Applications, 2017, 53(11): 178-181.
[10]	DENG Dapeng, LI Jun, DING Deqiang, HE Zhuzhen. Research on on-line blind source separation algorithm for time-varying system [J]. Computer Engineering and Applications, 2016, 52(3): 74-80.
[11]	CAI Weihua, HE Xuansen. Noisy blind source separation based on undecimated wavelet transform and independent component analysis [J]. Computer Engineering and Applications, 2016, 52(16): 180-185.
[12]	TAN Li1, YING Shi2. Multi objective optimization mechanism for DNA coding sequence model [J]. Computer Engineering and Applications, 2016, 52(15): 34-37.
[13]	WU Longhua1, ZHU Jiagang1, LU Xiao2. Inhibition of edge effect of adaptive single channel blind source separation [J]. Computer Engineering and Applications, 2016, 52(14): 130-135.
[14]	GUO Wei, YU Fengqin. Speech-music separation based on improved algorithm of negentropy maximization [J]. Computer Engineering and Applications, 2015, 51(4): 209-212.
[15]	WANG Daode1, HE Pengju1, LONG Lili2. Novel blind source separation method based on FSS-kernel and FastICA combination [J]. Computer Engineering and Applications, 2015, 51(2): 209-212.

DNA algorithm of a kind of forbidden ranking problem based on sticker model

一类禁位排列问题的粘贴DNA算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics