PCB布线的元胞蚂蚁算法研究

将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法--元胞蚂蚁算法,通过算法的元胞演化机制对信息素的二次分配,有效地扩大了对解空间的覆盖率.将元胞蚂蚁算法应用于PCB布线问题,以路径最短和通孔数量最少化为目标,辅以分布布线、避障规则等手段,最后用Delphi实现.通过对一个实际布线问题的测试,得出了比Protel更好的布线结果.     

蚁群算法元胞自动机模型应用

提出一种基于元胞自动机理论的蚁群算法模型.将元胞自动机和蚁群算法结合用于解决基于离散数学的移动机器人路径规划问题.试验结果显示,采用基于元胞蚂蚁的算法进行路径规划求取的状态解构型和数值解收敛都能符合应用要求,用蚁群算法元胞自动机模型求解路径规划问题是可行的.     

非线性规划的元胞蚂蚁算法

将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法——元胞蚂蚁算法。通过算法的元胞演化机制对信息素的二次分配,有效扩大了对解空间的搜索,避免陷入局部最优,并提高了寻找到所有全局最优解的能力。通过对一系列典型多极值优化问题的求解,均找到了所有全局最优解,显示了其在寻找多峰函数极值点方面的优越性。     

双层PCB布线的混合蚂蚁优化方法

蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径,在线网的拓扑结构已确定之后,运用元胞自动机的元胞演化机理,以通孔最小化为目标,对线网进行层分配.最后在计算机上用Delphi实现.通过对一个实际布线问题的测试,得出比Protel更好的布线结果.     

基于元胞自动机的拓扑排序算法

目的 利用元胞自动机的特性,找到一种新的拓扑排序算法.方法 将AOV网构造成一个元胞自动机模型,采用经过改造的邻接链表作为元胞的数据结构,并在其中引入随机编号项,所有元胞依据随机编号顺序地遵守演化规则进行演化,实现拓扑排序.结果 利用元胞自动机的时空局部规则和并行计算特性,设计并验证了拓扑排序算法.结论 与传统算法相比本算法在时间、空间复杂性上都有较大改善,并且在应用元胞自动机理论解决图的问题方面有所贡献.     

基于元胞自动机的单源点最短路求解算法

针对图的单源点最短路问题,提出一种改进的基于元胞自动机模型的求解算法并分析了其算法复杂度.该算法定义了一个元胞自动机模型,通过元胞空间上元胞状态的变化,能够获得某设定结点到其他结点的最短路.在实验阶段,分别用经典Dijkstra算法和提出的算法对随机生成的不完全无向图进行分析.结果表明,相比于经典的Dijkstra算法,该算法不但能够获得与之相同的仿真结果,并且具有规则简单、易于实现、效率高等特点,具有明显的优越性.     

一种新的元胞网络模型

用元胞替换传统人工神经网络中的神经元,以局部连接取代相邻层级元胞之间的全连接,用规则演化算法替代BP算法,建立元胞网络模型．设计了元胞网络的训练过程：内嵌的遗传算法用于寻优各元胞状态离散化边界值以及元胞网络拓扑结构．以一个红酒分类基准数据为例,检验了元胞网络的学习性能和分类性能,获得了较为满意的结果．     

基于混合正态核函数的蚂蚁矿工算法

为了提高蚂蚁矿工算法处理连续属性的性能,采用混合正态核函数处理连续属性,使蚂蚁矿工算法能够处理具有连续与离散混合域的数据集.通过分析表明,混合域蚂蚁矿工算法有更高的准确率,能产生更简洁的规则.     

受时间、空间约束VRP问题蚁群优化模型及算法的研究

蚁群算法求解组合优化问题是当今智能优化算法的发展方向之一.通过对M.Dorigo提出的传统蚁群优化元启发模型改进,提出了多参数约束蚁群优化元启发式模型.该模型将所有优化约束条件映射为影响人工蚂蚁搜索行为的诱导素;模型中的人工蚂蚁智能行为简单,只根据信息素和诱导素在求解空间中进行搜索,而不进行复杂的运算;该模型减少了人工蚂蚁的求解搜索空间.并通过受时间、空间约束问题VRP(Vehicle Routing Problem)验证了本文提出模型算法较传统蚁群算法简单、收敛性快.     

基于元胞自动机原理的微观交通仿真模型

描述了一种对高速路上的交通流仿真和预测的模型.该模型应用了元胞自动机原理对复杂的交通行为进行建模.这种基于元胞自动机的方法是将模拟的道路量离散为均匀的格子,时间也采用离散量,并采用有限的数字集.同时,在每个时间步长,每个格子通过车辆跟新算法来变换状态,车辆根据自定义的规则确定移动格子的数量.该方法使得在计算机上进行仿真运算更为可行.同时建立了跟车模型、车道变换的超车模型,并根据流程对新建的VP算法绘出时空图.提出了一个设想:将具备自学习的神经网络和仿真系统相结合,再根据安装在高速路上的传感器所获得的统计数据,系统能对几分钟以后的交通状态进行预测.     

随机凝聚算子的随机不动点定理及其应用

利用随机凝聚算子的Leray-Schauder随机不动点定理,得到了随机凝聚算子的若干新的随机不动点定理,并将有关结果应用于随机积分方程.     

具有随机扰动的非线性人口方程解的存在惟一性

利用非线性泛函分析理论研究了一类具有随机移民扰动的非线性m增生人口发展方程,把移民率看做是对人口发展模型的一种随机干扰,在移民率满足在任意有限时间内有上界的条件下,应用Banach不动点定理证明了此类发展方程在确定型和随机型两种情况下积分解的存在惟一性.改进的应用Schauder不动点定理和Sadovskii不动点定理证明此类发展方程随机积分解的存在性结论.     

一类随机集值映象的随机不动点定理

将集值半闭1-集压缩映象的一个重要不动点定理随机化,得到随机集值半闭1-集压缩映象的随机不动点定理。     

随机不动点指数和随机不动点定理

本文第一作者曾建立了随机拓扑度理论,以此为工具得到了一系列随机不动点定理,它们是一些著名不动点定理的随机化,并指出可以用完全相同的思想和方法建立随机不动点指数理论和一系列随机不动点定理.本文对此作详细的论述,是此项工作的继续.     

随机单调算子的随机不动点定理

讨论了随机单调增(减)算子和随机混合单调算子的随机不动点的存在性，得到一些新的随机不动点定理．     

Altman定理在随机集值半闭1-集压缩映象下的推广

最近,S.Y.Xu(Nonlinear Analysis:TMA,2007,67:938-944.)得到了半闭1-集压缩映象的若干不动点定理.将其中的半闭1-集压缩映象Altman不动点定理推广到了随机集值情形,得到了随机集值半闭1-集压缩映象的一个随机不动点定理.     

一个随机的定序原理

将非线性泛函分析中的一般定序原理推广到随机度量空间,得到了一个随机的定序原理;证明了Ekeland变分原理和Carlsti不动点定理的随机推广;统一和推广了文献中的许多结果;得到了一些新的不动点定理。     

随机集值半闭1-集压缩映象的一个随机不动点定理

将文献中Shaoyuan XU关于半闭1—集压缩映象的一个重要不动点定理推广到集值情形,得到随机集值1—集压缩映象的一个随机不动点定理.     

一类新的随机不动点定理

利用锥理论和Zorn引理研究了一类非线性随机方程x（ω）=A（ω,x（ω））．在取消随机不动点中最重要的连续性条件下,得到了一类新的随机不动点定理,改进和推广了以往的一些结果．     

随机凸幂凝聚算子的随机不动点定理

在Banach空间研究了随机凸幂凝聚算子不动点的存在性问题,获得了几个新的不动点定理.并推广了随机凝聚算子的不动点定理.