用遗传算法求解最短路径问题

文章应用遗传算法求解图论中的最短路径问题，并提出了该算法在解决这一问题中的一些处理方法，使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。

无向单触点开关网络的综合

无向单触点开关网络的综合曹鲁寅，罗斌，张良震（安徽大学电子工程与信息科学系合肥２３００３９）１基本定义和基本定理开关网络是由一些具有两种状态（开路和短路）的元件组成的电网络．这些元件可以是开关，继电器或晶体管等等。而单触点开关网络的理论对于开关网络最...

用遗传算法求解TSP

本文应用遗传算法求解TSP。并提出了该算法在实现过程中的一些处理方法,最后给出了该算法的运行结果和总结。

一种连通孔最小化的布线算法

提出了一种先分层、后布线的减少连通孔的布线算法，该算法的主要思想是从总体上考虑布线的，即先从总体上考虑连通孔最小化，再行布线比传统的布线方法更为紧凑和有效，最后通过实例验证了该算法。

用最短路径集算法求模式的最简编码

本文将求模式的最简单编码问题转化成求加权有向图的最短路径集的问题来解决。因此,这个算法是有效的。

遗传算法在机构优化设计中的应用

机构优化设计问题是机械优化设计的一个重要方面。本文尝试用遗传算法解决该类问题，获得了令人满意的结果，并且可以克服常用算法求解所造成的局部最优，为机构优化问题开创了一条新的路径。