基于LLE算法的人脸识别方法摘要:探讨了局部线性嵌入(LLE)算法的推导过程,提出了一种基于LLE算法的人脸识别方法,并实验分析了该方法在ORL和UMIST人脸数据库中的识别效果关键词｡:子空间分析;局部线性嵌入;非线性降维;人脸识别:TP391.41文献标志码:A:1001-3695(2007)10-0176-02??0引言??人脸识别由于在身份认证视觉监控以及人机接口等方面有着广泛的应用前景､,从而成为目前模式识别和计算机视觉领域的一大研究热点通常得到的图像...
一种新的蚁群优化算法信息素更新策略及其性能分析摘要：针对蚁群优化算法的关键步骤――信息素轨迹更新过程进行了深入分析。通过理论上的证明和实验验证，提出了信息素轨迹更新中存在着一个利用―探索困境；在此基础上针对这个现象提出了一种基于Metropolis接受准则的信息素更新策略，并通过在不同规模的TSP上的实验，证明了这种新策略的有效性。关键词：蚁群优化算法；信息素更新策略；利用―探索困境；Metropolis接受准则：TP...
一种快速山峰聚类算法摘要：山峰聚类既可以对数据集进行近似聚类，又可以为其他聚类方法提供聚类所需的初始聚类中心。减法聚类是山峰聚类的改进，它避免了山峰聚类中出现的计算量随样本维数增加呈指数增长的情况。但减法聚类对处理大样本集也力不从心。引入了P??tree数据结构，对高维大样本集进行分解，然后用减法聚类对子样本集进行聚类。此算法既避免了山峰聚类的维数灾难问题，也解决了减法聚类中样本数太大的问题。实验结果...
基于蚁群算法配送路径规划探究摘要：物流配送路径规划一直是物流领域研究的热点和难点问题，文章提出了一种基于蚁群算法的物流配送路径选择方法，从最优路线选择的角度，阐述了各种最优参数的选取，基于精英蚂蚁系统模拟的方法，找出算法约束参数最优解，并且应用到实例中进行验证，可为物流配送中心路径选择提供评估模型。关键词：精英策略；蚁群算法；配送中心；信息素；路径：F252.14文献标识码：A关于物流配送路径规划一直...
基于神经网络和遗传算法的移动机器人路径规划摘要：提出一种基于神经网络和遗传算法的路径规划算法。采用神经网络模型对机器人的环境信息进行描述，利用神经网络的输出建立遗传算法的适应度函数；然后使用遗传算法优化路径。在该算法中将需规划路径的二维编码简化成一维编码。仿真结果表明提出的路径规划方法是正确和有效的。??关键词：路径规划；神经网络；遗传算法；移动机器人中图法分类号：TP18文献标识码：A：1001―3695(2...
摘要:基本遗传算法易早熟和局部搜索能力欠佳,为此,基于多生境遗传算法的无人机航迹规划将多生境遗传算法应用于无人机灾情巡查路径优化。基本思想是：在适应值共享基础上，在选择算子中引入排挤机制，在交叉算子中采用间隔交叉，并使用最相似个体中适应度最差的个体替换技术。数值实验表明，多生境遗传算法可以大大提高种群的多样性，在很大程度上避免早熟，获得比基本遗传算法更优的巡查路径。关键词：无人机；航迹规划；多生境...
关键词:多目标优化;遗传算法；记忆算子;空间多自基于多目标遗传算法起重机吊装路径规划摘要：采用改进遗传算子操作策略的遗传算法以解决起重机三维空间多目标吊装路径的规划问题.首先建立起重机作业场景和位姿空间的数学模型，将起重机的空间多自由度路径规划问题转化成平面路径点的求解问题.然后确定以吊装路径最短、安全性最好和运动形式变化最少为优化目标，通过添加记忆算子为插入算子和变异算子选取合适的方向和步长进行多...
基于粗糙集的智能规划算法的研究摘要：提出一种新的不确定，即初始对象集合的不确定，并利用粗糙集理论来解决这种不确定性；将粗糙集理论和智能规划相结合，提出一种新的不确定规划――粗规划。给出了粗规划问题的概念、粗规划的初始状态、粗糙动作和粗规划目标等一系列相关的定义，提出了粗规划问题的两种求解模型，并给出基于规划图的粗规划算法。关键词：智能规划；粗糙集；粗规划；粗糙动作中图法分类号：TP301．6文献标识...
基于Floyd算法的移动机器人最短路径规划研究*石为人，王楷（重庆大学自动化学院重庆400044）摘要：最短路径规划是一种点对点的路径规划方式，移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模，在建模的基础上，以垂线法方式选择移动机器人路径中的关键节点，确定关键节点的位置和权值关系，并根据所选节点，基于Floyd算法进行移动机器人的最短路径规划...
A*算法在自动驾驶车辆路径规划中的应用冯凯吉星杨昕摘要：路径规划是自动驾驶系统研究的重要内容之一，A*算法是一种启发式的搜索算法，可以大幅度减少搜索过程中的扩展节点，从而可以快速找到一条从起点到终点的最优路径。结合高精度地图在自动驾驶系统中的应用，文章将A*算法用于自动驾驶车辆在高精度地图中的全局路径规划，通过在自动驾驶车辆平台上实验测试表明该算法能够快速准确地规划出一条最短路径。关键词：路径规划;A*...
图形处理器在分层聚类算法中的通用计算研究摘要：ROCK是一种采用数据点间的公共链接数来衡量相似度的分层聚类方法,该方法对于高维、稀疏特征的分类数据具有高效的聚类效果。其邻接度矩阵计算是影响时间复杂度的关键步骤,将图形处理器(GPU)强大的浮点运算和超强的并行计算能力应用于此步骤,而其余步骤由CPU完成。基于GPU的ROCK算法的运算效率在AMD643500+CPU和NVIDIAGeForce6800GT显卡的硬件环境下经过实验测试,证明其运算速度比...
使用最速下降算法提高极大似然估计算法的节点定位精度摘要：阐述了极大似然估计算法用于无线传感器网络节点自定位的原理；阐述了最速下降算法求非线性方程组最优解的原理；提出在距离测量误差较大的情况下，使用最速下降算法优化极大似然估计算法所得的节点定位值，并通过模拟实验证实其可行性。实验结果表明，在无须多余通信代价的条件下，优化处理使定位精度得到很大提高，且算法收敛快，计算代价小，适用于无线传感器网络的...
实数自适应并行遗传算法的研究摘要：针对遗传算法中的早收敛现象，提出了一种实数自适应并行遗传算法（realadaptiveparallelgeneticalgorithm，RAPGA）。该算法采用了一种并行遗传进化结构，并将自适应交叉、变异算子引入到本算法中，增强和保持了种群的多样性。最后，通过与其他经典优化遗传算法进行比较显示，RAPGA对多个标准测试函数均表现出较好的搜索性能。关键词：并行;遗传算法;实数;自适应：TP301.6文献标志码：A：1001...
入侵检测中一种新的多模式匹配算法摘要：基于模式匹配的检测方法是目前入侵检测系统的一种重要方法，因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在AC算法和Wu-Manber算法的研究基础上，提出了一种新的多模式匹配算法――AC-WM。该算法能够增加字符跳转距离，比较稳定地减少匹配过程中字符比较的次数，提高匹配的速度和效率。关键词：入侵检测；多模式匹配；AC算法；Wu-Manber算法；AC-WM算法...
增长，“大、中、小”型通航企业数量快速增长,各种基于智能算法的维修生产任务排程研究摘要：目前，我国通用航空产业呈现“爆炸式”通航机型快速引进。与日益激增的飞行器、从业人员以及飞行作业量相比，反观各通用航空企事业单位，目前依然完全依靠人工统计飞行时间来进行第二日飞行计划及近期维修计划的安排。由于人为因素而出现严重的飞行安全隐患。这种简单的生产计划管理方式耗时、耗力且受人为因素和环境因素影响巨大。不...
基于搜索引擎的关键词舆1青过滤算法研究摘要：网络舆情己成为社会情报的一种重要表现形式。对于性质恶劣(负面)的网络舆情信息，能否及时高效的挖掘出来对网络舆情监控具有十分重要的意义。针对目前舆情发现的时效性不足的问题，该文提出基于搜索引擎的关键词检索过滤算法，并在多线程环境下运行，充分利用索引查询的高效性，大大提高了恶劣舆情过滤的效率。关键词：搜索引擎；舆情过滤；布尔模型；索引；lucene:TP31I文献标识码...
基于数字图像处理自动对焦算法比较和研究摘要：自动对焦技术是保障光电成像系统能够准确获得高清晰度图像的关键技术。随着计算机技术与微电子技术的发展，基于数字图像处理的自动对焦技术逐渐显出自身优势，具有较高的研究价值与广阔的发展空间。自动对焦技术的核心是对焦算法(即清晰度评价函数)。该文利用软件搭建数字图像处理平台，着重研究现已经推广的13种对焦算法，通过有效的算法评价标准分析算法的表现情况，进而总结出...
基于免疫的多目标优化遗传算法摘要：提出一种基于免疫的多目标优化遗传算法。该算法模仿生物免疫系统过程，使用克隆选择算子和高斯变异算子提高了搜索效率和收敛性；创建了一个记忆细胞集来保存每代所产生的Pareto最优解,以便产生Pareto最优解集；提出一种有别于传统聚类算法的邻近排挤算法对记忆细胞集进行不断的更新及删除，保证了Pareto最优解集的分布均匀性。最后将该算法与SPEA算法分别进行了仿真，通过比较两者的收敛性和...
基于决策树算法的遥感图像分类研究与实现摘要：针对传统分类方法在处理空间特征分布极为复杂的数据时效果不佳的缺点，结合分层思想的树分类技术，对广泛用于数据挖掘模型中的CART决策树算法进行改进，提出了一种基于人机交互的决策树算法，将其应用到遥感图像自动分类中，具有很好的弹性和鲁棒性，且分类结构简单明了，达到了更好的分类效果。以VC++6.0作为开发工具，定义了一种特殊的数据结构，实现了该分类系统。实践表明，该...
基于改进遗传算法的配电网动态无功优化摘要:综合混沌变异的泛化能力和邻域搜索的局部寻优能力,实现配电网动态无功优化问题的快速求解。利用混沌神经元的输入输出特性建立变异算子与种群多样性测度的自适应关系,实现种群多样性的动态调节,提出基于优秀个体特征信息的邻域搜索,实现局部寻优。在编码过程中,结合配电网动态无功优化的特点提出一种由投运组数和投运时间构成的两段式整数编码方式,缩短了染色体长度、消除了不可行码。...
