求解0-1二次规划问题的迭代禁忌搜索算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:supengfei789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法。
其他文献
【正】Objective:To study the antimicrobial,hemolytic activity and immunomodulatory activity of fish epidermal mucus and their chemical constituents from Cynoglo
为提高视频篡改检测算法的准确率,提出一种基于纹理谱的时间域视频篡改检测算法。计算视频片段的纹理谱图像序列的相关系数,根据阈值法判定视频篡改位置。实验结果表明,该算法能准确检测出视频帧删除、复制以及插入3种篡改方式。在分辨率为352×288的视频片段上,平均每帧处理时间不超过0.4 s,而查准度和查全率全部超过94%。
汉语水平考试(HSK)属于国家级考试,是专门用来测量外国人、华侨和国内母语非汉语的少数民族学员汉语水平的标准化测试手段。HSK的效度、信度、难度和区分度均已达到国家汉办
超声检查系统所呈图像中缺乏三维结构信息,且商业的医学图像分析软件价格昂贵。为此,开发一款综合病灶部位的三维模型和二维超声图像各自特征以及对应空间关系的检查系统。基于开源的医学图像处理软件、商用的电磁定位系统和超声成像系统,在局域网环境下,遵循Open IGTLink协议进行数据共享的超声检查系统。该系统主要由超声图像信息共享模块、超声图像显示模块、超声探头实时跟踪模块、2D/3D配准融合模块组成。
鲁迅在《孔乙己》中想阐述的观点,无疑和鲁迅本人想解决(或构筑)的国民性问题有紧密的联系。特别是对社会人生的一种关注,以及他那扎实的古文功底,绝妙的讽刺艺术,在这篇小说中得到
本文认为,文艺审美学思想是毛泽东文艺思想的一个重要方面,要完整地准确地理解毛泽东思想必须认识和重视这个重要方面。反对“缺乏艺术性的艺术品”,坚持形象思维论,坚持文艺
智能车数据存储模块的存储设备分区主要以FAT文件系统为基础,并且给出了实现FAT系统的方法,而针对不同系统对数据管理的要求,可以用不同的文件系统。文件系统的设计直接影响
在中国建立法治国家"以法冶国",必须坚持法治的三个基本原则即要有良好的法,普遍地依从法,有确保国家守法的权力机制,这样才能达到法治的目的.
砂轮作为一种重要的磨削加工工具,在高精密加工中应用广泛,随着对切削方法和切削过程的研究,人们发现砂轮的形位公差对磨削加工尤其是高精度磨削加工的精度有着至关重要的作
【正】Objective:To detect the in vitro total phenolics,flavonoids contents and antioxidant activity of essential oil,various organic extracts from the leaves of