基于贴纸模型的完美匹配问题的分子算法

2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings. Pub Date : 2004-08-26 DOI:10.1109/ICIMA.2004.1384198

Dong Yafei, Zheng Xuedong, Wang Shudong

{"title":"基于贴纸模型的完美匹配问题的分子算法","authors":"Dong Yafei, Zheng Xuedong, Wang Shudong","doi":"10.1109/ICIMA.2004.1384198","DOIUrl":null,"url":null,"abstract":"Perfect matching problem is a difticult problem in combinatorial and Optimization, which has general values in engineering practice, such as the distribution of people and the optimum mapping. Based on the basic ideas of the sticker models, through a special link mode between PNA (peptide nucleic acid), a new type of biological material, and DNA molecule, the molecule algorithm for matching problem is discussed in this paper.","PeriodicalId":375056,"journal":{"name":"2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Molecule algorithm for perfect matching problem based on sticker models\",\"authors\":\"Dong Yafei, Zheng Xuedong, Wang Shudong\",\"doi\":\"10.1109/ICIMA.2004.1384198\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Perfect matching problem is a difticult problem in combinatorial and Optimization, which has general values in engineering practice, such as the distribution of people and the optimum mapping. Based on the basic ideas of the sticker models, through a special link mode between PNA (peptide nucleic acid), a new type of biological material, and DNA molecule, the molecule algorithm for matching problem is discussed in this paper.\",\"PeriodicalId\":375056,\"journal\":{\"name\":\"2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings.\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-08-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIMA.2004.1384198\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIMA.2004.1384198","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

完美匹配问题是组合优化中的一个难点问题，在工程实践中具有普遍的价值，如人员分布和最优映射等。基于粘贴模型的基本思想，通过新型生物材料PNA(肽核酸)与DNA分子之间的特殊链接模式，讨论了匹配问题的分子算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Molecule algorithm for perfect matching problem based on sticker models

Perfect matching problem is a difticult problem in combinatorial and Optimization, which has general values in engineering practice, such as the distribution of people and the optimum mapping. Based on the basic ideas of the sticker models, through a special link mode between PNA (peptide nucleic acid), a new type of biological material, and DNA molecule, the molecule algorithm for matching problem is discussed in this paper.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings.

自引率

0.00%

发文量