用于线性优化的基于核函数的动态步长原-对偶内点算法   总被引：1，自引：2，他引：1  

钱忠根  白延琴 《上海大学学报(英文版)》2005,9(5):391-396

In this paper, primal-dual interior-point algorithm with dynamic step size is implemented for linear programming （LP） problems. The algorithms are based on a few kernel functions, including both serf-regular functions and non-serf-regular ones. The dynamic step size is compared with fixed step size for the algorithms in inner iteration of Newton step. Numerical tests show that the algorithms with dynaraic step size are more efficient than those with fixed step size.  相似文献   

物体表面不同角度采集的三维图像配准的一种新算法     

衡伟 《东南大学学报》2005,21(4):411-413

提出了一种能有效实现物体表面三维图像数据配准的算法.该算法利用了三维数据采集时的三维点的阵列信息,这些三维点的阵列信息在采集原始三维数据时可以很容易获得,同时,还利用了三维数据矢量/顶点相似特征作为数据匹配的基础.采用迭代最小均方误差算法来自适应优化变换矩阵参数.这些方法可以有效地提高三维图像配准的性能,加快匹配过程的运算速度.实验结果表明该算法可以获得较好的配准后三维图像的主观效果.尽管该方法主要针对人头模型,但经过少许修改后即可适用于其他物体.  相似文献   

面向云计算基础课程的Paxos算法教学设计研究     

杨立君  郭林 《教育技术导刊》2019,18(10):191-194

云计算作为一种新型计算模型,自诞生以来受到了业界与学术界广泛关注,市场规模迅速扩大,国内许多大学的计算机专业都开始关注云计算课程教学。针对云计算课程技术内容新、涉及理论多、应用范围广,以及与商业运营模式结合紧密等特点,以谷歌公司的云计算核心技术分布式锁服务Chubby所采用的Paxos算法为例,对云计算教学内容与教学方法进行设计探究。详细阐述了Paxos算法工作原理,并设计了具体教学案例,该教学方案在实际教学实践中获得了良好的教学效果,加深了学生对Paxos算法的理解。  相似文献   

A Cross-Age Study of the Understanding of Three Genetic Concepts: How Do They Image the Gene, DNA and Chromosome?     

Arzu Saka  Lale Cerrah  Ali Rıza Akdeniz  Alipaşa Ayas 《Journal of Science Education and Technology》2006,15(2):192-202

The study was carried out with 175 Turkish students by using drawings at different ages understanding of gene, DNA and chromosome concepts. Students from 8th, 9th, 11th grades and, science and biology student teachers were simply asked to draw the structure of gene, DNA and chromosome in a cell and also to give explanations about these three concepts. Differences in understanding between the age groups were found to be significant for the concepts of gene and DNA. None of the groups exhibit sound understanding and regardless of the age levels, students in all groups had alternative ideas about the three concepts investigated.  相似文献   

一种鲸鱼优化算法改进的加权质心定位算法     

马宏光  曾国辉  韦钰  刘瑾  黄勃 《教育技术导刊》2020,19(5):61-64

针对加权质心定位算法受 RSSI 测距误差影响导致定位结果不理想的问题,提出一种鲸鱼优化算法改进的加权质心算法,利用鲸鱼优化算法的快速收敛、不易陷入局部最优等优势对加权质心算法定位结果进行优化。首先,通过加权质心算法计算待测点位置;其次,根据锚节点位置信息、RSSI 测距信息及待测点位置信息建立适应度函数;最后,利用鲸鱼优化算法不断迭代寻优,对待测点定位结果进行优化,以提高定位精度。在通信半径相同、锚节点数为 30 的条件下,改进后的定位算法定位精度为 0.58m,而粒子群加权质心算法与人工鱼群加权质心算法定位精度分别为 0.64m 和 0.62m,且随着锚节点个数的增加或通信半径的增大,改进后的定位算法仍能获得更高的定位精度。因此,改进后的定位算法精度更高,具有一定可行性。  相似文献   

基于支持向量机的数据挖掘技术     

王国胜 《德州学院学报》2007,23(2):51-55

随着数据库技术的迅速发展以及数据库管理系统的广泛应用,人们积累的数据越来越多.激增的数据背后隐藏着许多重要的信息,人们希望能够对其进行更高层次的分析,以便更好地利用这些数据.将目前先进的机器学习技术支持向量机,与数据挖掘结合起来,提出了一个改进的支持向量机训练算法,进行了支持向量机自动分类的模拟试验.试验结果显示,新算法的训练速度明显提高,并获得了比较理想的分类结果.  相似文献   

一类投资组合模型的模糊两阶段算法     

陈国华  廖小莲 《娄底师专学报》2007,(6):1-2,5

对多目标证券组合投资模型进行了研究，模型以风险损失率作为风险。该模型是一多目标线性优化问题．我们采用模糊折衷算法对模型进行了求解，算例给出了该模型的一个实例的最优解。  相似文献   

G代码行PIDP编译算法     

唐强平  黄锐军  吴瑜  覃国蓉 《深圳信息职业技术学院学报》2006,4(2):1-4

G代码的解释或编译是数控系统软件中的一个不可缺少的环节。对此,提出了一个新的算法,阐述了该算法的原理和实现方法。该算法将G代码编译成协议整型数据包PIDP,利用PIDP,使控制软件的实现更加方便。其算法软件是一种用于上下位机结构开放式数控系统的新型G代码编译器中的关键模块,它编译出的目标码为上下位机奠定了一个软件接口基础。  相似文献   

组成于平行机和批处理机的二阶段混合流水作业问题     

何龙敏  孙世杰 《上海大学学报(英文版)》2007,11(1):33-33

A hybrid two-stage flowshop scheduling problem was considered which involves m identical parallel machines at Stage 1 and a burn-in processor M at Stage 2, and the makespan was taken as the minimization objective. This scheduling problem is NP-hard in general. We divide it into eight subcases. Except for the following two subcases： （1） b≥ an, max{m, B} 〈 n; （2） a1 ≤ b ≤ an, m ≤ B 〈 n, for all other subcases, their NP-hardness was proved or pointed out, corresponding approximation algorithms were conducted and their worst-case performances were estimated. In all these approximation algorithms, the Multifit and PTAS algorithms were respectively used, as the jobs were scheduled in m identical parallel machines.  相似文献   

一个新的两点梯度法     

陈宇 《怀化学院学报》2006,25(2):31-34

构造一个新的解无约束优化问题的两点梯度法,类似共轭梯度法,在构造搜索方向时,充分利用上次迭代点的信息·采用强Powell-Wolf搜索准则产生步长,在较弱条件下,算法总体收敛,并且至少线性收敛·数值实验表明,在计算量和结果精度方面明显优于最速下降法·  相似文献