论文部分内容阅读
提出一种由多人参与物品交换问题的新型组合优化模型——易物模型,该组合优化模型能处理一类非完全连通图的最短环路问题.利用图论原理,给出了求解易物模型的算法,并通过数值模拟实验验证了算法的有效性.
易物模型及其求解算法
【摘 要】
：
提出一种由多人参与物品交换问题的新型组合优化模型——易物模型,该组合优化模型能处理一类非完全连通图的最短环路问题.利用图论原理,给出了求解易物模型的算法,并通过数值
【机 构】
：
吉林大学计算机科学与技术学院、符号计算与知识工程教育部重点实验室,北京大学计算机科学技术研究所,吉林大学数学学院
【出 处】
：
吉林大学学报：理学版
【发表日期】
：
2010年4期
【基金项目】
：
国家自然科学基金（批准号：10872077,60803052）, 国家高技术研究发展计划863项目基金（批准号：2009AA02Z307）, 高等学校博士学科点专项科研基金（批准号：20070183055）, 吉林省科技发展计划项目（批准号：20080708,20080172）, 吉林大学科学前沿与交叉学科创新项目（批准号：200903172,200810026）
其他文献
设R是素环，δ是R上的广义导子，m，n，P∈N．利用广义恒等式理论，在6（m，n）或P=1的条件下，证明了对任意的x，Y∈R，[δ（x），δ（Y）]=[x^m，Y^n]^p当且仅当δ（x）=或δ（x）=x-，且m=n=p=1．
构造了用于可压缩Navier-Stokes方程的25-bit格子Boltzmann模型，它具有3个速度级和3个能级．令其局部平衡态分布函数具有质量、动量和能量守恒，同时假设平衡态分布函数满足高阶矩
通过给出交替隐式时域多分辨分析算法（ADI—MRTD）公式，用完全匹配层（PML）作为ADI—MRTD算法的吸收边界条件，将其应用到非对称共面波导（ACPW）及超宽带ACPW滤波器．计算及实验结果表明，ADI
目的探讨Pavlik吊带治疗6个月内婴幼儿发育性髋关节发育不良(DDH)的治疗效果。方法 2015年8月至2017年8月,Graf超声对广州市新生儿及小于6月婴儿进行DDH普查,检出异常髋关节(
介绍了SAT问题的各种求解方法及一阶逻辑模型生成的两种方法, 在此基础上给出实现一阶逻辑模型生成器FOLMG的各个实现步骤. 并对实现的模型生成器与MACE进行了对比测试与结果
利用在金刚石对顶砧上集成的微电路，高压原位测量了AgI的电导率，实验观察电导率随压力的变化规律，并在不同压力下，测量了岩盐相结构AgI的电导率随温度（293～443K）的变化关系，实验结果