遗传算法和蚂蚁算法混合求解旅行商问题

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:lanbour156
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了一种求解旅行商问题的混合蚂蚁算法,该算法结合了遗传算法中的改进的交叉算子和变异算子,对产生的局部最优解进行适当地交叉和变异,提高算法的搜索空间,可以提高蚁群算法的寻优能力,实验表明该算法很有效。
其他文献
<正> 葡萄糖酸钙片的溶出度测定美国药典21版已收载,其方法的溶出介质为900ml水;浆法50&#215;g 45 min溶出度不得少于95%。含量测定为原子吸收光谱法。该法操作繁锁、不利推
线性时不变系统的时域分析比拼域分析困难,因为在给定输入的请况下,为求解系统的完全响应必须由给定的系统起始值来确定系统的初值。该值不仅与输入、起始值有关,还与系统结构有
根据负梯度搜索原理,推导了滑动平均噪声干扰单输入多输出系统的递阶增广随机梯度算法。为了改进提出算法的收敛速度,在算法中引入遗忘因子,得到递阶增广遗忘梯度算法。数字仿真
针对线性方程组的系数矩阵为α-严格对角占优矩阵和双α-链严格对角占优矩阵的情况,讨论了线性方程组求解时常用到的SOR迭代方法的收敛性,给出了迭代法收敛性定理,解决了以往
将线性模型中定义的一种新相对效率e4(β)=min1≤i≤pλi(Covβ^*)/λi(Covβ)推广到权回归模型中,并研究了它的下界以及它与某些广义相关系数之间的关系。
彩色混凝土饰面层自挂板是一种性能优异的新型节能技术。对彩色混凝土饰面层外墙外保温自挂板的构造设计及复合墙体的构造的设计方案进行了研究,同时探讨了保温层和饰面层施工
关于二维伊辛模型的严格解,传统上多采用转移矩阵方法,过程较为繁杂。应用格拉斯曼路径积分方法求解在一系列晶格上的二维伊辛模型的严格解。利用格拉斯曼变量的代数简化求和的
利用2006年上市公司的数据,检验了审计委员会的有效运作是否会显著影响盈余管理的水平。实证结果发现有效运作的审计委员会能够显著降低公司的盈余管理,提示要对上市公司公司治