一种用于并行电路仿真的电路划分算法

结合递归的多级二路划分方法和迭代改进方法,提出一种用于并行电路仿真的电路划分算法.该算法第一阶段用递归的多级二路划分方法获取较好的初始解,第二阶段用迭代改进方法不断改进负载平衡和通信量目标.实验结果表明,相对于k路划分工具hMETIS-Kway,该算法可以获取更好的划分质量.     

交通溢流智能协调控制算法

交通溢流是典型过饱和交通现象。为解决交通溢流情况下的相关联路口的协调控制问题,提出人工智能的解决思路,研究了单路段双路口交通溢流智能控制算法。在对交通溢流进行描述的基础上,分析了控制器的逻辑功能,提出控制目标函数,针对控制系统的溢流控制相位差推理器,路口交通流量神经网络预测,相位相序设置专家系统以及相位时间三维模糊推理器逻辑进行了详细研究,最后进行了仿真分析,结果表明,提出的算法较好地实现了溢流的控制,在相同的初始条件下,与强制控制相比,路口总延误相对误差降低13.19%和6.65%,总平均延误相对误差分别降低了0.67%和2%,智能控制方式优于强制控制方式,验证了算法的有效性。     

Fuzzy矩阵A_(Sr=1)的最小向量分解式及若干特性

本文建立了Fuzzy矩阵A_(Sr=1)的最小向量分解式和有关结果,并在此基础上,讨论了Fuzzy矩阵A_(Sr=1)的幂零、幂等、传递、正则等有关特性。     

Pareto局部搜索算法的改进

针对一个Pareto局部搜索（PLS）算法在解决多目标组合优化问题中所得到的解集与初始点的选取有关,提出该算法的改进。改进算法从初始解开始进行PLS搜索产生一组改进解集VF,然后对VF中的所有解再进行PLS搜索,如此重复直到满足终止条件。实例计算表明,PLSⅠ算法和算法Ⅱ能得到很好的解且解的质量优于PLS算法。     

基于混合差分进化算法的VLSI布图规划

基于B*-tree布局表示法,结合差分进化算法的全局搜索能力和局部搜索,提出了一种用于VLSI布图规划的混合差分进化算法,并使用MCNC标准数据进行测试.实验结果表明该算法是有效的.     

VLSI电路划分算法综述

电路划分作为VLSI物理设计中的一个关键阶段,其划分的结果直接影响后续的布图规划、布局、布线等过程.电路划分把由逻辑门或标准单元组成的电路分成多个子集,以降低VLSI设计的复杂性,其通常要求每个子集所包含的元件数目平衡,目标一般是这些子集之间的线网连接数达到最小.电路划分本质上属于图/超图划分,是NP - hard问题...     

单路口信号灯模糊-遗传算法优化配时研究

介绍了一种单路口信号灯模糊-遗传算法优化配时方法,把路口一个周期内车辆平均延误作为目标函数,用线性预估方法,根据上一周期和本周期的车流量预估下一个周期的车流量,把预估车流量和前两个周期的车流变化作为输入量,用模糊控制器推算出下一个周期的时间长度,然后用遗传算法优化目标函数,从而得到最优配时方案。计算机仿真结果表明,模糊-遗传算法优化性能良好。     

基于人工鱼群算法的分类规则发现

人工鱼群算法(AFSA)是一种最新提出的新型仿生优化算法,具有良好的克服局部极值和获得全局极值的能力.利用鱼群算法进行分类规则挖掘,建立了相应的优化模型.通过对公用数据的实验和CN2算法的对比表明,本算法可得到预测准确率较高的分类规则,同时规则更为简单.     

广义模糊关系传递闭包的若干性质

本文较系统地分析讨论了广义Fuzzy关系的自反性、对称性和传递性,且对广义Fuzzy关系传递闭包的性质作了进一步的研究。