共查询到19条相似文献,搜索用时 828 毫秒
1.
本文在文献「1」的基础上,计算了归一化函数和势能算等矩阵元,从而给出N-N等效相互作用势的解析表达式。 相似文献
2.
单机分批加工最大迟后问题的一个多项式时间算法 总被引:2,自引:0,他引:2
文中考虑了下述单机分批问题;对时刻零同时到达的n个工件需分成若干批在同台机器上加工,同批工件加工时相邻,任一工件的完工时间为所在批中全部工件完工时的时间,机器每加工一批工件需一相同的调整时间。文中以工件的最大迟后为目标函数,对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。 相似文献
3.
4.
5.
本文给出Baer半单纯环和左(右)S-单式环的几个交换性条件,推广和改进了文献「1」的结果。 相似文献
6.
7.
慕利民 《哈尔滨师范大学自然科学学报》1995,11(4):21-23
本文将「1」在R^n中讨论的算子方程Lψ+σψ=cKψ支配系统的控制问题推广到一般测度空间中,并且以L^P(Ω)空间的范数代替L^2(Ω)空间的范数来给出控制元的衡量标准,得到了较「1」更为一般的结果。 相似文献
8.
到达时间不同的工件作成组加工时的最大迟后问题 总被引:2,自引:0,他引:2
对到达时间不同的工件作成组加工时的加权完工时间和问题,Posner曾给出了一些结果,该文则考虑相应的最大迟后问题。不仅在相同条件下给出了类似结果,而且考虑了更多模式,对这些模式,或给出其最优序、或转化为目前研究已较成熟的问题。 相似文献
9.
10.
11.
多用户OSTBC-OFDM系统的自适应子载波分配研究 总被引:1,自引:0,他引:1
研究了基于正交空时分组码的多用户OFDM系统的自适应子载波分配算法.首先从性能角度出发,在保证用户误码率约束的前提下,以总的发射功率最小为目标,推导了具有普遍意义的OSTBC-OFDM的子载波分配通式.考虑到实际应用系统中效率与公平的折中,对各个用户定义相应的速率约束,以增加功率最小为原则,给出了改进的兼顾公平的子载波分配算法的具体步骤.数值仿真结果证明,自适应子载波分配能改善OSTBC-OFDM系统的误码率性能,且兼顾公平的算法需要一定的性能损失为代价. 相似文献
12.
13.
本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工.目标函数为极小化最大完工时间和总完工时间.基于对问题的分析,给出了多项式算法. 相似文献
14.
基于模拟退火思想的优化k-means算法 总被引:4,自引:0,他引:4
鉴于典型的基于划分的聚类算法——k-means算法中存在局部最优和算法执行速度慢等问题,提出了基于模拟退火思想的优化k!means算法.该算法将模拟退火思想用于对k-means算法的优化,是一种具有全局最优解和较高执行效率的算法.针对聚类算法典型数据集和随机产生的数据集,在不同情况下进行对比实验.实验结果表明,优化k-means算法优于基本的k-means算法。 相似文献
15.
提出了一种基于激光三角法的快速路面车辙检测方法. 采用横向投影确定激光线的范围,并通过分段直线拟合去除激光线范围内粗差,然后用贝塞尔曲线对激光线进行拟合,快速稳定地提取出激光线. 为了提高测量精度,提出了基于不规则三角和标定点网格测量点的物方坐标反算方法. 对试验路段的检测结果表明,该方法能以每秒80次的采样频率进行车辙测量,检测结果与人工检测结果吻合较好,可作为路面车辙测量工具用以代替人工检测. 相似文献
16.
安排n个独立工件在m台相同平行机上作业、使总的完工时间最少。其中工件元准备时间,但机器的开机时间不同,LPT和MLPT算法分别具有3/2-1/2m和4/3的最坏性能比。这里证明了MF算法的最坏性能比不大于9/7。 相似文献
17.
本文针对一类加工时间可变的调度问题,用遗传算法和基于约束满足的自适应神经网络混合算法进行了研究.遗传算法迭代生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,最后结果证明了本文算法的有效性. 相似文献
18.
一个基于频繁项集的时态数据挖掘算法 总被引:5,自引:0,他引:5
研究了基于频繁项集的一个时态效据挖掘算法。首先,引进了基于频繁项集关联规则的概念,性质,然后,给出了基于时态约束关联规则的相关概念的定义和性质分析。最后,给出了在时态效据库中挖掘具有时态约束的最大频繁项集,并在此频繁项集生成时态关联规则的算法,由此导出了一种具有一定意义的时态关联规则挖掘方法,这种方法可以崩于商品销售。股票价格等问题的知识发现,最后讨论了该算法在股票效据分析上的一个应用。 相似文献