【摘 要】
：
针对蚁群算法收敛速度和解的质量之间的矛盾,提出基于禁忌搜索的蚁群算法.禁忌搜索的蚁群算法可以在收敛速度和解的质量之间取得一个平衡,保证在较快收敛的前提下提高解的质
【机 构】
：
华中师范大学,信息技术系,武汉,430079华中师范大学,数学与统计学学院,武汉,430079
论文部分内容阅读
针对蚁群算法收敛速度和解的质量之间的矛盾,提出基于禁忌搜索的蚁群算法.禁忌搜索的蚁群算法可以在收敛速度和解的质量之间取得一个平衡,保证在较快收敛的前提下提高解的质量.实验表明:对于eil51算例,禁忌搜索的蚁群算法得到最优解428,与蚁群算法相比将解的质量提高了4.6％,与改进蚁群算法相比将解的质量提高了3.4％,与实际最优解426的偏差为0.47％;对于st70算例,禁忌搜索的蚁群算法得到最优解686,与蚁群算法相比将解的质量提高了11.55％,与改进蚁群算法相比将解的质量提高了4.88％,与实际最优解675的偏差为1.53％.
其他文献
采用基于尿素和离子液体溶解度不同的顺序提取法对Hela细胞的蛋白质进行分级提取，并采用改进的基于filter的方法分别对两个级份的样品进行预处理。得到的酶解产物，采用RP-RP进
本实验利用碱液提取的方法，使辣椒碱、二氢辣椒碱发生碱性水解，从而被提取至水相中，提取液在反相固相萃取模式下进行净化、富集，并应用实验室自制的混合作用模式的四氮杂杯[2]芳
本文建立使用岛津超高效液相色谱仪LC-30A和三重四极杆质谱仪LCMS-8040联用测定小鼠血浆中芍药内酯苷的快速方法，经方法学研究表明线性、精密度、灵敏度均满足样品测定要求。
为了将分流培养教学计划落到实处,河南师范大学试行了专业班主任制度.专业班主任能够向学生介绍本专业的基本情况、发展趋势和社会需求,引导学生热爱本专业,并在此基础上激发
压裂液中稠化剂溶液凝胶化过程决定着压裂施工的成败.本文采用光学微流变的方法研究了交联剂用量、温度、浓度对两种多糖类稠化剂低浓度胍胶和纤维素溶液的交联过程的影响.在
利用红外光谱(FTIR)结合二阶导数光谱和二维相关光谱(2D-IR),对杨木磨木木质素和毛竹磨木木质素的分子结构进行对比分析.结果表明,两种木质素的分子结构差异较小,两种磨木木
采用325nm激发线来检测小粟碱，小聚碱通过电子跃迁形成共振拉曼散射，其特征峰均有一定增强。从而实现基于紫外光激发的共振拉曼技术来对小粟碱进行研究，为更广泛的研究小璧碱的
檀香紫檀(Pterocarpus santalinus)与卢氏黑黄檀(Dalbergialouvelii)木材的外观及构造特征非常相似,市场上常用卢氏黑黄檀假冒珍贵的檀香紫檀.借助红外光谱技术分别对10个不
利用红外光谱(FTIR)结合二阶导数光谱和二维相关光谱(2D-IR),对杨木和杉木磨木木质素进行红外光谱对比分析.结果表明,两种磨木木质素一维红外光谱图、二阶导数光谱图和二维相
二次曲线是计算机图形学和计算机辅助几何设计中的基本体素之一.本文基于归一化变换的思想,给出了一种拟合椭圆的新方法,即先采用归一化线性变换对原始数据进行预处理,然后再