易物模型及其求解算法

作者：于连江; 吴春国; 郭立强; 梁艳春; 杨锌朔

来源：吉林大学学报(理学版), 2010, (04): 653-657.

DOI：10.13413/j.cnki.jdxblxb.2010.04.019

• 物品交换
• 组合优化
• 基因调控
• 蛋白质调控 article exchange
• combinatorial optimization
• gene regulation
• protein regulation

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

• 单位
  吉林大学; 北京大学王选计算机研究所