排序方式: 共有35条查询结果,搜索用时 0 毫秒
1.
朱文兴 《福州大学学报(自然科学版)》1998,(3):8-12
改造文献[1]的求解连续总体优化问题的凸填充函数算法使之适于求解整数规划问题.首先,在求出整数规划问题的一个离散局部极小解的基础上构造了整数规划问题的凸填充函数;其次,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解.本文的算法是直接法,数值试验表明算法是有效的. 相似文献
2.
在确定投入、产出及环境变量的基础上,运用三阶段DEA模型对2014—2018年30家稀有金属上市公司进行技术创新效率测度.研究结果表明:近年来,中国稀有金属产业技术创新效率正逐步提升,但只有少部分公司的创新效率位于效率前沿面上,大部分公司仍有较大的提升空间;环境及随机干扰因素对稀有金属上市公司技术创新效率具有显著性影响... 相似文献
3.
本文在引入了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} 相似文献
4.
在有界闭箱中对非线性混合整数规划问题进行探讨和研究,为避开文献[1]的连续化方法中含有非光滑罚函数的不足,采用连续可微罚函数sum from i=1 to π (sin~2πx_i),提出了非线性混合整数规划问题的一类光滑连续化方法,得到了几个定理,并给出证明.结果表明,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,且改进了已有的结论. 相似文献
5.
1983年,M.K.Chakraborty和M.Das定义了广义Fuzzy关系,并对广义Fuzzy关系的有关性质展开了讨论。本文较系统地分析讨论了广丈Fuzzy关系的概念和性质,且提出了广义Fuzzy关系的代数系统构成模格(Dedekind格)和代数系统构成群胚(Monoid)的结论。 相似文献
6.
K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚类算法,然后提出一个改进算法,该算法不增加计算的复杂性,显著改进文档的聚类结果.最后,将该改进算法作为局部搜索过程嵌入到迭代局部搜索结构中,构造一个基于K中心点的迭代局部搜索文档聚类算法,进一步改进了文档聚类结果.试验结果表明该算法显著改进了文档聚类结果. 相似文献
7.
首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验结果表明,与顺序GRASP算法和随机GRASP算法相比,改进的GRASP算法在满足面积约束的条件下能获得更好的划分结果.与改进的GRASP算法相比,由GRASP与path-relink ing相结合的混合算法能进一步改善划分结果,在最小划分上,改进程度最大达到9.8%,在平均划分上,最大达到8.3%. 相似文献
8.
首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的. 相似文献
9.
主干路交通信号控制仿真研究 总被引:4,自引:1,他引:4
传统的线控大多是以单个交叉路口或两个交叉路口作为最小的研究单元,采取某些控制算法来进行信号灯的实时控制。提出了“大路口”的概念,给出了“大路口”相位的划分,利用三个相邻路口之间的相关性,建立了以整个“大路口”车辆平均延误最小为目标的优化模型,给出了目标函数及其约束条件,采取遗传算法进行优化,获得“大路口”各个相位的绿信比;利用高阶广义神经网络预测相邻两交叉路口之间的交通流状况,计算出相邻交叉路口之间的相位差和第二相位时间。通过计算机仿真研究,此算法有效地协调三个路口的信号灯,使“大路口”支路方向交通量基本维持不变,而主干路方向的交通量则有明显改善。 相似文献
10.
朱文兴 《福州大学学报(自然科学版)》1998,(6):15-20
对求解无约束总体优化问题的填充函数算法〔2〕作适当改进,使得新的填充函数算法无须对问题的局部极小解个数作假设,且填充函数中参数的选取不依赖于局部极小解谷域的半径. 相似文献