论文部分内容阅读
通过生物芯片上的DNA算法求解背包问题。先将给定问题的约束条件进行分解，然后将物品重量映射为DNA序列，再依次在设计好的生物芯片上进行链接反应、凝胶电泳、探针检测和放射自显影，最后得到问题的解。本文的工作是在生物芯片上实现DNA算法，求解优化问题的一次有益尝试。
基于生物芯片的背包问题DNA算法
【摘 要】
：
通过生物芯片上的DNA算法求解背包问题。先将给定问题的约束条件进行分解，然后将物品重量映射为DNA序列，再依次在设计好的生物芯片上进行链接反应、凝胶电泳、探针检测和放射自
【机 构】
：
东华大学信息科学与技术学院,数字化纺织服装技术教育部工程研究中心
【出 处】
：
计算机科学
【发表日期】
：
2008年6期
【基金项目】
：
国家自然科学基金重点项目（60534020）,教育部新世纪优秀人才支持计划（NCET-04-415）,教育部科技创新工程重大项目培育资金项目（706024）,上海市国际科技合作基金项目（061307041）.
其他文献
本文提出了一种新的基于混沌系统的数字图像置乱算法,并将其应用于图像加密。该算法用Logistic映射产生的混沌序列值,离散化后构造出对换规则矩阵和横向、纵向移动量矩阵,通过遍历图像中的每个像素点,根据规则和图像中的另一像素点进行对换置乱。实验结果分析表明,该算法具有很好的置乱效果,有较好的加密效率和安全性。
本文依据同构化凸壳构造基本定理，率先发现并证明了凸壳顶点的分布域性态与垂直落差特性；首次给出当前基线垂直落差最大化的二维点集凸壳算法构造创新思想，提出了比迄今最优秀凸