| 易物模型及其求解算法 |
| |
| 引用本文： | 于连江,吴春国,郭立强,梁艳春,杨锌朔.易物模型及其求解算法[J].吉林大学学报(理学版),2010,48(4):653-657. |
| |
| 作者姓名： | 于连江 吴春国 郭立强 梁艳春 杨锌朔 |
| |
| 作者单位： | 1. 吉林大学 计算机科学与技术学院, 符号计算与知识工程教育部重点实验室, 长春 130012;2. 北京大学 计算机科学技术研究所, 北京 100871,3. 吉林大学 数学学院, 长春 130012 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划863项目基金，高等学校博士学科点专项科研基金，吉林省科技发展计划项目，吉林大学科学前沿与交叉学科创新项目 |
| |
| 摘 要： | 提出一种由多人参与物品交换问题的新型组合优化模型——易物模型,该组合优化模型能处理一类非完全连通图的最短环路问题.利用图论原理,给出了求解易物模型的算法,并通过数值模拟实验验证了算法的有效性.
|
| 关 键 词： | 物品交换 组合优化 基因调控 蛋白质调控 |
| 收稿时间： | 2009-12-08 |
Article Exchange Model and Its Algorithm |
| |
| YU Lian-jiang,WU Chun-guo,GUO Li-qiang,LIANG Yan-chun,YANG Xin-shuo.Article Exchange Model and Its Algorithm[J].Journal of Jilin University: Sci Ed,2010,48(4):653-657. |
| |
| Authors: | YU Lian-jiang WU Chun-guo GUO Li-qiang LIANG Yan-chun YANG Xin-shuo |
| |
| Institution: | 1. College of Computer Science and Technology, Key Laboratory of Symbolic Computation and KnowledgeEngineering of Ministry of Education, Jilin University, Changchun 130012, China|2. Institute of Computer Science and Technology, Peking University, Beijing 100871, China； 3. College of Mathematics, Jilin University, Changchun 130012, China |
| |
| Abstract: | A new combinatorial optimization model, named article exchange model (AEM), is proposed that is extracted from the daily article exchange actions among multi participators, and the corresponding algorithm to solve AEM is presented successively. The proposed combinatorial model can be used to deal with a kindof shortest tour problems in non complete graph. The effectiveness and efficiency were verified by the numerical experiments with dimensions up to millions. |
| |
| Keywords: | article exchange combinatorial optimization gene regulation protein regulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
