带面积约束电路划分的 GRASP改进算法

首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验结果表明,与顺序GRASP算法和随机GRASP算法相比,改进的GRASP算法在满足面积约束的条件下能获得更好的划分结果.与改进的GRASP算法相比,由GRASP与path-relink ing相结合的混合算法能进一步改善划分结果,在最小划分上,改进程度最大达到9.8%,在平均划分上,最大达到8.3%.     

非线性混合整数规划的一类光滑连续化方法

在有界闭箱中对非线性混合整数规划问题进行探讨和研究,为避开文献[1]的连续化方法中含有非光滑罚函数的不足,采用连续可微罚函数sum from i=1 to π (sin~2πx_i),提出了非线性混合整数规划问题的一类光滑连续化方法,得到了几个定理,并给出证明.结果表明,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,且改进了已有的结论.     

广义模糊关系的若干注记

1983年,M.K.Chakraborty和M.Das定义了广义Fuzzy关系,并对广义Fuzzy关系的有关性质展开了讨论。本文较系统地分析讨论了广丈Fuzzy关系的概念和性质,且提出了广义Fuzzy关系的代数系统构成模格(Dedekind格)和代数系统构成群胚(Monoid)的结论。     

Fuzzy子空间及其在无限维Euclid空间中的表示定理

本文在引入了Fuzzy子空间的有关基本概念和结论后,将n维Euclid空间R″上的Fuzzy子空间的Lowen表示定理推广到了无限维Euclid空间中。推广定理为:设E为无限维Euclid空间,E上的Fuzzy集μ是Fuzzy子空间的充要条件是存在I的一个子集族{I_r(?)I|r∈J},(其中J为I的一个Cantor子集),且<{I_r},<>为拟序集合,以及存在与之1-1对应的拟序集合<{μ_r},(?)>,使得μ=Sup q1μ_1,并建立了一种新的证明方法。q∈I_1I_1∈{I_r(?)I|r∈J}     

基于K中心点的文档聚类算法

K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚类算法,然后提出一个改进算法,该算法不增加计算的复杂性,显著改进文档的聚类结果.最后,将该改进算法作为局部搜索过程嵌入到迭代局部搜索结构中,构造一个基于K中心点的迭代局部搜索文档聚类算法,进一步改进了文档聚类结果.试验结果表明该算法显著改进了文档聚类结果.     

主干路交通信号控制仿真研究

传统的线控大多是以单个交叉路口或两个交叉路口作为最小的研究单元，采取某些控制算法来进行信号灯的实时控制。提出了“大路口”的概念，给出了“大路口”相位的划分，利用三个相邻路口之间的相关性，建立了以整个“大路口”车辆平均延误最小为目标的优化模型，给出了目标函数及其约束条件，采取遗传算法进行优化，获得“大路口”各个相位的绿信比；利用高阶广义神经网络预测相邻两交叉路口之间的交通流状况，计算出相邻交叉路口之间的相位差和第二相位时间。通过计算机仿真研究，此算法有效地协调三个路口的信号灯，使“大路口”支路方向交通量基本维持不变，而主干路方向的交通量则有明显改善。     

整数规划的凸填充函数算法

改造文献［１］的求解连续总体优化问题的凸填充函数算法使之适于求解整数规划问题．首先,在求出整数规划问题的一个离散局部极小解的基础上构造了整数规划问题的凸填充函数;其次,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解．本文的算法是直接法,数值试验表明算法是有效的．     

多维背包问题的变邻域填充函数算法

首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.     

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

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

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

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