【摘 要】
：
基于片上多核处理器（Chip Multi-processor,CMP）的多种并行蚁群算法,包括并行最大最小蚂蚁系统、并行蚁群系统及两者的混合等5个并行算法,提出一种在CMP的每个处理器核心上模拟
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
【基金项目】
：
国家自然科学基金（批准号：60873207,60433020）
论文部分内容阅读
基于片上多核处理器（Chip Multi-processor,CMP）的多种并行蚁群算法,包括并行最大最小蚂蚁系统、并行蚁群系统及两者的混合等5个并行算法,提出一种在CMP的每个处理器核心上模拟一个子蚁群,整体蚁群共享同一信息素矩阵,实现信息素隐式交流的方法.用多线程实时优先级实现该算法,并用若干旅行商问题实例进行了测试,分析了不同并行策略的影响.测试结果表明,基于CMP的并行蚁群具有相对于核心数目的线性加速比,异种蚁群混合策略在解的稳定性上更具优势。
其他文献
本刊讯由沈阳区域气象中心研究所主持、研制的“非线性预报方法,7月22日在沈阳通过由辽宁省气象局组织的技术鉴定。本项研究成果基于大气变化的非线性相
以方向积分为工具，给出一种利用一元小波构造二元非张量积小波的方法，从而为继承和提高现有张量积小波的优秀性质提供了可能性。
目的评估氨甲环酸切口内局部应用对减少腰椎后路融合术术后出血量的有效性及安全性。方法回顾2015年1月~2017年2月81例因退行性腰椎管狭窄初次行腰椎后路单节段及双节段融合
1988年以来,我们经筛选使用以斑蝥和鸦胆子为主的中药牙髓失活剂失活乳、恒牙共223例,取得了好的疗效。材料与方法一、一般资料在门诊病人中,将403例
自1971年Babb等提出“中分子物质(MMS)假说”以来,人们对尿毒症患者体内MMS进行了大量研究,MMS作为尿毒症的主要毒素之一,已得到证实。随着血液净
采用高温固相法制备ZnB2O4∶Eu3＋,Yb3＋近红外发光材料,通过X射线衍射（XRD）和荧光光谱研究其制备条件及Eu3＋和Yb3＋掺杂对材料发光性能的影响,并考察了反应时间及Eu3＋和Yb3＋掺杂摩尔分
腹透的主要并发症是腹腔感染,感染严重时部份可出现蛋白凝块堵塞透析管腔,如不及时处理可完全堵塞管腔,以致腹膜透析失败。我院1987年5月—1990年6月采用去纤
婴幼儿腹泻是一年四季均可发生的儿科消化系统常见病,夏秋多见。我们采用五指按压穴位的方法治疗婴幼儿腹泻多年,疗效甚佳。并具有方便易行,婴幼儿容易接接受,
一、引言海气交界面的特征是在非常小的垂直距离上,耦合的两种流体的密度发生了非常明显的变化。每种流体的边界层测量值表明,靠近交界面处风和海流都近似按对数廓线分布。例
研究Feigenbaum映射的搓揉序列，定义了0～1有限序列的＊积概念，并利用＊积的性质证明了所得的无穷序列必是符号空间中移位映射的一致几乎周期点，进而推出任何P阶Feigenbaum映射的搓揉