论文部分内容阅读
旅行售货员问题是一个著名的NP-完全问题.本文提出用DNA计算模式来解决旅行售货员问题,并给出新的DNA编码方式及在此编码方式基础上设计的DNA分子算法.
旅行售货员问题的DNA分子算法
【摘 要】
：
旅行售货员问题是一个著名的NP-完全问题.本文提出用DNA计算模式来解决旅行售货员问题,并给出新的DNA编码方式及在此编码方式基础上设计的DNA分子算法.
【机 构】
：
新疆大学信息与工程学院,乌鲁木齐,830046
【出 处】
：
中国科协2005年学术年会
【发表日期】
：
2005年期
其他文献
目的 评估白癜风患者与感音神经性耳聋的相关性.方法 分别对40例白癜风患者及与之年龄、性别相匹配的35例健康志愿者进行纯音测听(PTA)检查,比较白癜风患者与正常对照组双耳
本文研究了我国资源、能源的状况和差距,分析了建设节约型社会的必要性和重要性;说明必须依靠科技创新,才能建设节约型社会;研究了依靠科技节约资源,节约能源及节约型制造的
当今社会信息技术日新月异的发展,使得现代远程教育成为世界上最受关注和发展最快的一种教育模式.互联网技术的广泛使用,促进了现代远程教育这种新型教育模式日趋现代化,形式
本文提出了一种对维吾尔文进行排序的方法.该方法通过代码转换,对不同代码标准的维吾尔文进行快速排序.该方法在大型数据库应用系统中有较高的实用价值.
本文利用遥感影像更新地形图的技术与方法近几年城市发展很快,现有的地形图已远远不能适应城市发展的需要,以往的解决办法是采取局部更新的办法来解决地形资料的现实性问题,
会议
目的 探讨本地区尖锐湿疣患者皮损中人乳头瘤病毒(HPV)感染型别及其临床意义.方法 采用PCR-反向点杂交法检测172例尖锐湿疣患者皮损中23种HPV基因型别感染率.结果 尖锐湿疣患
本文分析了机动车辆的快速增长给城市发展所带来的正、负两方面的影响,结合对我国多数城市道路交通基本特点的分析,提出了缓解城市交通压力的若干对策建议.
根据本文建立的宇宙物质质点运动矢量方程可知,作用于宇宙物质质点主要的力有:万有引力、科里奥利力和离心力.宇宙物质质点在万有引力和科里奥利力共同作用下,在向较大质量中
会议