易物模型及其求解算法

• 作者: 于连江 吴春国 杨锌朔 梁艳春 郭立强
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 物品交换 组合优化 基因调控 蛋白质调控
• 年，卷（期）: 2010,（4）
• 页码范围: 653-657
• 分类号: TP183
• 字数: 3205字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴春国		2	5	1.0	2.0
2	于连江		1	0	0.0	0.0
3	郭立强	北京大学计算机科学技术研究所	1	0	0.0	0.0
4	梁艳春		1	0	0.0	0.0
5	杨锌朔	吉林大学数学学院	1	0	0.0	0.0