论文部分内容阅读
分子生物学中基因元方向的反转基因组重排问题在数学上已被证明是一个NP-难问题。目前，较好的算法是Christie(2001)的3／2-近似算法，本文给出一种适合于计算基因元方向的反转基因组重排问题的模拟退火算法，定义了解的邻域结构，数据实验的结果表明该算法性能优于3／2-近似算法。
用模拟退火算法求解无向排列的反转排序问题
【摘 要】
：
分子生物学中基因元方向的反转基因组重排问题在数学上已被证明是一个NP-难问题。目前，较好的算法是Christie(2001)的3／2-近似算法，本文给出一种适合于计算基因元方向的反转基因
【机 构】
：
鞍山科技大学理学院,武汉大学数学与统计学院
【出 处】
：
鞍山科技大学学报
【发表日期】
：
2004年3期
其他文献
本文基于现有研究，分析了组织形态从家庭作坊到工厂组织，再到公司制组织，并最终进化为模块化组织的演进历程，认为资本增值性、技术进步、市场因素（需求、贸易、竞争）、交易费用和新
现代城市规模化快速发展,城市公园出现功能退化、设施老化等问题,基于城市公园不同的政治、经济、历史原因,城市公园的改造项目变成一个亟待研究的课题。以天山公园及周边地
复杂产品系统的开发是一项复杂的系统工程,需要由多个组织、运用多种学科的知识共同完成,虚拟组织模式为复杂产品的开发提供了有效的解决方案.文章在分析了复杂产品特点的基
针对航空压气机叶片型面,以实现测量精度为目标进行了非接触式激光测量数据采集系统的软、硬件设计,并验证了该系统的可行性.
作为世界上最大的一家专门生产金属切削加工机床的集团公司,德国吉特迈公司自1999年以来,在中国的各个重要的专业展览会上,都有比较重要的表现,并于2003年1月在上海建立了第
期刊
在已有文献的基础上，对纯度大于85％的银杏黄酮水解条件作了优化，主要研究了水解介质的组成和质液比两个不确定因素．水解液组成为：V(CH3OH)：V(HC1)=45：5，质液比为w(黄酮)：y(水解液)=1g：6
为克服模具热处理变形及模具精加工时间长的弊病,国外已较多地使用预硬型塑料模具钢制的模块制造模具.论述了适应于加工这种材料的刀具的种类和特点,以及国外应用情况和发展
经贸会开幕式于2004年9月18日上午举行，中国机床工具工业协会组合机床分会秘书长主持了会议。老河口市主要领导、光华集团董事长、中国机床工业工业协会等有关领导出席了开幕
带有废酸脱硅再生系统的酸洗机组对于所用抑雾缓蚀剂有特殊的要求.它要求所用抑雾缓蚀剂既具有高的抑雾效果,其缓蚀率又要适当;既不影响脱硅和铁红质量,更不能对系统造成堵塞