一类基因组断点median问题的模型与算法  

The Model and Algorithm for a Kind of Genome Breakpoint Median Problem

作　　者：王继强[1] 

机构地区：[1]山东财经大学数学与数量经济学院,济南250014

出　　处：《科学技术与工程》2012年第14期3315-3318,共4页Science Technology and Engineering

基　　金：国家自然科学基金项目(10901093)资助

摘　　要：研究了来自生物信息学领域的基因组断点median问题。在无向环形基因组的经典情形的基础上,针对有向环形基因组的情形给出了模型和算法。基于LINGO软件的算例表明算法是可行和有效的。The genome breakpoint median problem,arising in the area of bioinformatics,is studied.Based on the classic case of this problem,for the case of where directed and circular genomes are involved,a model is formulated and an algorithm is proposed.A numerical instance based on LINGO software shows that the algorithm is feasible and efficient.

关 键 词：断点 MEDIAN 算法 相邻度 标准增广 旅行商问题 

分 类 号：Q784[生物学—分子生物学] TP301.6[自动化与计算机技术—计算机系统结构]