易物模型及其求解算法

摘要：

提出一种由多人参与物品交换问题的新型组合优化模型易物模型, 该组合优化模型能处理一类非完全连通图的最短环路问题. 利用图论原理, 给出了求解易物模型的算法, 并通过数值模拟实验验证了算法的有效性.

关键词：物品交换、组合优化、基因调控、蛋白质调控

所属期刊栏目：48

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金10872077, 60803052;国家高技术研究发展计划863项目基金2009AA02Z307;高等学校博士学科点专项科研基金20070183055;吉林省科技发展计划项目20080708, 20080172;吉林大学科学前沿与交叉学科创新项目200903172, 200810026

在线出版日期：2010-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：653-657