基于魔方变换的改进蚁群算法

来源 :2007年全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:sese4546
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统蚁群算法在求解过程中搜索时间过长、易于出现早熟停滞的缺陷,受魔方变换的启发,提出了一种新颖的魔方变异策略,以加快迭代较优解局部搜索优化的速度。旅行商问题实验表明文中改进蚁群算法的收敛速度、稳定性远高于传统蚁群算法.
其他文献
针对XML数据质量问题, 以XML键为基础、借助多模板隐马尔可夫模型信息抽取策略与粒子群算法构建新的XML数据清洗方法;为了提高XML相似性数据并行检测效率,尝试利用波函数对粒
会议
使用不同的超声波检验方法,对制冷空调中钢铜钎焊的焊接缺陷检出效果进行了对比.阐述了相控阵检测方法相对于其他超声波检测方法,在钢铜钎焊缝的检测中的特点.
对带保温层容器实现不拆保温的在线检测具有十分重要的工业价值;近些年发展起来的脉冲涡流检测技术(Pulse Eddy Current Testing)可实现不拆卸,无须停机的在线检验检测.本文
在大规模科学计算应用中,计算程序往往产生大量结构复杂、缺乏说明信息的数值模拟数据,这对于科学家组织和管理的组织与管理这些数据已经成为一个重要瓶颈问题。本文以典型数
会议
提出一种面向基于日志的元数据管理的高效检查点方法。通过对基于日志的元数据管理实施检查点操作,既保证了系统存储空间的有效利用,同时实现了系统的快速恢复,保证了系统的
双相不锈钢 S32101综合了奥氏体型和碳素体型不锈钢两者的优点,其焊接接头组织较为复杂,焊接接头不易成型,为了更好的评判工件焊接接头内部质量,本文采用脉冲反射超声检测法
传统串行迭代算法中,收敛速度是衡量一个算法的主要依据.而并行算法要求良好的并行性。设计并行迭代算法时,并行性的增加往往导致收敛速度的降低,从而抵消了并行化带来的性能
会议
为研究铁磁性材料的裂纹附近磁记忆信号特征及其变化规律,本文采用有限元分析法计算分析裂纹表面磁力学关系.首先,建立静力学模型,根据仿真结果得到裂纹附近应力分布云图;再
研究了闪光X射线辐射照像蒙特卡罗程序在MPI平台下的并行计算实现,给出了实现过程中并行随机数的产生方法.通过算例,采用多CPU并行计算,可以成比例地提高加速比和计算效率.
对于X射线数字成像检测(DR)技术,针对不同厚度的检测对象,通常需要根据曝光曲线选择合适的曝光工艺参数.本文通过试验确定了曝光参数(管电压、管电流)对图像质量的影响,为检