CAJ | 학술논문

在DNA计算中,DNA编码序列的设计是影响DNA计算可靠性的重要手段.在不同的DNA序列设计中,应该选择适当的约束条件,并且根据相应的约束条件提出每个DNA应该相应满足的评估公式.文中从DNA编码设计应满足的多约束条件中选取适当的约束条件,提出评估公式,并采用改进的粒子群遗传算法来解决多目标优化问题.同时根据得到的序列与已有序列在综合适应度函数结果上进行对比,结果证明了该方法的有效性.
재DNA계산중,DNA편마서렬적설계시영향DNA계산가고성적중요수단.재불동적DNA서렬설계중,응해선택괄당적약속조건,병차근거상응적약속조건제출매개DNA응해상응만족적평고공식.문중종DNA편마설계응만족적다약속조건중선취괄당적약속조건,제출평고공식,병채용개진적입자군유전산법래해결다목표우화문제.동시근거득도적서렬여이유서렬재종합괄응도함수결과상진행대비,결과증명료해방법적유효성.
The design of DNA sequence is important in improving the reliability of DNA compu-ting.Some appropriate constrained terms that DNA sequence should satisfy are selected,and then the evaluation formulas of each DNA individual corresponding to the selected constrained terms are proposed.Modified Particle Swarm Optimization/Genetic Algorithm (MPSO/GA) is presented to solve the multi-objective optimization problem.At last the comparison of the results with the known DNA sequences in fitness function value is made to prove the feasibility and effi-ciency of the method.