分享到:

基于蚂蚁系统的 TSP 问题的新算法

从介绍蚂蚁系统出发,提出了新的状态转移规则及全局修正规则,结合这些新  (本文共3;页) 阅读全文>>

天津大学
天津大学

仿生算法及其在专家分配问题中的应用

遗传算法和蚁群优化算法是两种最流行的仿生算法,前者以自然选择和遗传变异理论为基础,后者则是对蚂蚁觅食行为进行模拟而提出的一种仿生算法。本文对这两种算法进行了深入的研究,针对它们收敛速度慢、多样性差、容易早熟等不足,提出了几种改进的方法。此外,本文还将这两种算法成功应用到一个新的领域——专家分配问题。取得的成果和创新点如下:提出了两种改进多峰值搜索能力的遗传算法。一种是改进局部搜索能力的小生境遗传算法。该算法在进化后期进行小生境境内的交叉与变异操作来取代其在整个解空间内的交叉变异,进行有针对性的局部搜索。它具有更高的求解精度,更快的收敛速度,是一种寻优能力、效率和可靠性更高的优化算法。另一种方法将小生境遗传算法和Hopfield神经网络有机的结合在一起,首先进行小生境遗传算法寻优,然后对所得具有全局多样性的解进行聚类分析,得到的聚类中心作为Hopfield网络的初始搜索点,最后利用Hopfield网络逐个寻优。该方法综合了Hopf...  (本文共123页) 本文目录 | 阅读全文>>

《上海理工大学学报》2014年02期
上海理工大学学报

求解二次分配问题的预处理快速蚂蚁系统

分析了快速蚂蚁系统(FANT)跳出迭代最优解的策略,指出算法易发生停滞现象的原因,并通过改进算法解的构建步,引入一个变动...  (本文共6页) 阅读全文>>

《科学技术与工程》2013年07期
科学技术与工程

变参数的快速蚂蚁系统求解二次分配问题

二次分配问题(QAP)是经典的组合优化问题之一,广泛应用于许多领域中。通过分析快速蚂蚁系统(FANT)的信息素更新机...  (本文共5页) 阅读全文>>

《湖北汽车工业学院学报》2007年03期
湖北汽车工业学院学报

基于模拟退火策略的最大-最小蚂蚁系统

介绍了一种基于模拟退火策略的最大-最小蚂蚁系统。根据模拟退火策略来决定使用迭代最优信息素更新规...  (本文共4页) 阅读全文>>

《科技信息》2010年09期
科技信息

基于最近邻居法的最大—最小蚂蚁系统

最大—最小蚂蚁系统(Max-Min Ant System,MMAS)是目前性能最好的蚁群算法。MMAS通过将信息素限制在[τmin,τmax]区间内,来控制各边的信息素差距,避免一些边上的信息素远高于其他边,继而...  (本文共2页) 阅读全文>>

《计算机测量与控制》2014年04期
计算机测量与控制

基于精华蚂蚁系统的诊断策略优化

针对复杂系统的诊断策略优化问题,采用精华蚂蚁系统,通过构建合适的启发函数、状态转移规则、信息素释放和挥发机制,利用蚁群全局寻优和正反...  (本文共3页) 阅读全文>>