基于车辆任务可靠性的协同车辆路径问题

研究一类属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题, 将之视为“部分客户被一车辆访问”的集合划分问题。考虑车辆容量、车辆行驶最大里程、车辆配送任务的可靠性概率、时间窗等约束条件, 建立以车辆配送总费用最小为目标的混合整数规划模型, 并设计了求解该问题的遗传算法求解该问题。最后, 通过一个算例验证了模型的正确性和合理性。     

遗传算法在移动机器人路径规划中的应用

移动机器人的路径规划是机器人研究的重要领域。文中旨在研究遗传算法对于机器人路径规划问题的适用性。对于路径规划的目标,提出了基于路径长度、路径平滑度和路径安全度等因素综合衡量的方法,并在传统的遗传算法的交叉、变异操作的基础上,针对路径规划问题的特点,增加了捷径寻找、障碍避让、平滑优化等方法。实验表明,此算法在存在形状复杂的障碍物的静态环境中表现良好,其效率与准确性皆满足机器人路径规划的要求。     

基于遗传算法的聚类与协同过滤组合推荐算法

使用协同过滤进行推荐,在处理大数据集时存在效率问题和推荐结果质量不高的问题。k均值聚类在处理大数据集时有着较好的性能。针对使用协同过滤进行推荐存在的问题,通过使用遗传算法将聚类和协同过滤组合起来进行项目推荐,以此来提高推荐算法的推荐效率和推荐质量,降低组合聚类和协同过滤进行推荐的复杂度。使用组合得到的算法在MovieLens数据集上做推荐对比实验,结果表明,相比单纯使用协同过滤进行推荐,使用基于遗传算法的聚类与协同过滤组合推荐算法进行项目推荐,能得到质量更好的推荐结果。     

交通灯动态配时策略研究

目前的交通灯时间多数都采用静态配时策略,无论是车流高峰还是低谷,红绿灯时间及间隔都是固定不变的,显然地,在这样的配时策略导向下,车流辆多时不能合理发挥交通导向作用,车流辆少时不但不能提高车辆的通行效率反而造成不必要的延误,针对这一问题,本文采用多指标控制方式,采集一个路段多个交叉口车流密度,延误时间,平均车速等多个不同交通流量指标的实时数据,提出一个基于自适应遗传算法的动态配时策略。仿真结果证明了该算法可有效地降低车辆平均延误时间。     

核协同表示在人脸识别的遮挡问题中的应用

人脸识别算法是一个特征提取和分类器设计的过程。针对人脸识别中的遮挡问题,提出一种基于核主成分分析(KPCA)和协同表示(CRC)相结合的人脸识别算法。提取特征时,利用KPCA提取人脸图像中利于判决的非线性结构特征,使得样本在保留了最有效判别信息的同时降低了特征维数。设计分类器时,考虑到样本之间的协同性,采用综合考虑样本之间信息的协同表示分类器进行分类识别。实验结果证明,该算法获得了很好的识别效果,效率也得到了提高。     

关于机械可靠性设计的原理分析

合格的产品必须经过严格的设计、生产和筛选才能进入市场,只有产品可靠,才能在市场的竞争中脱颖而出。而与电子产品的可靠性能不同,机械产品的可靠性在我国现阶段下依然不够成熟。对机械进行可靠性研究已经逐渐成为了全世界相关专家、学者不断探寻的重要问题。本文就针对如何提高机械产品的可靠性进行研究,介绍了世界其它国家的机械可靠性,分析其特点,并将其与我国的机械可靠性相对比,找出我国在设计上存在的一些缺陷和不足予以改进,从而推动我国机械可靠性设计的新发展。     

基于知识管理的协同办公系统设计与实现

随着网络的普及,信息进入高速增长阶段,知识已成为衡量生产力水平的关键因素。在全球化竞争中,知识管理能力显得尤为重要。本文将协同办公系统与知识管理融合在一起,实现以数据为核心到以信息交流为核心的转变,对提高自动化办公质量,提供合理决策,增强竞争能力都有着重要的意义。     

电气自动化控制设备可靠性测试探讨

自动化控制设备的可靠性关乎着一个厂家生产的成功与否,因此提高自动化设备的可靠性也成了现在企业尤其是生产企业关注的重点和热点问题之一。采取有效的措施提高自动化控制设备的可靠性也是生产企业提高其生产效率和质量的重要工作。本文首先对自动化系统可靠性的测试方法以及现在的状况展开全面的论述。然后,深入的探究应该采取怎样的措施提高自动化控制设备的可靠性以及如何选择恰当的方法对可靠性进行测试。     

基于GPS与转角检测的车辆操纵性能分析方法

在车辆的日常行驶中,通过操纵运动模型来分析其转向性能是车辆稳定行驶的关键。基本线性二自由模型描述了恒速时,给定转向角输入下,汽车的侧向运动和横摆运动响应。但实际行驶中,车速会随时变化,为了分析变车速下车辆的操纵性能,本文基于实验室已有的GPS和方向盘转角检测系统,测得车辆实际行驶中的车速、转向角和经纬度,然后运用四阶龙格库塔法,求解车辆运动方程在变车速下的侧向速度和横摆角速度响应,解算为车辆的位置信息后,与GPS系统测得的经纬度位置信息进行对比,实车试验结果表明,模型求解的车辆路径和GPS测量的车辆实际路径基本一致,验证了本文方法在分析操纵模型中车速变化时的车辆操纵性能的可行性。     

基于改进遗传算法的工作流调度研究

在资源受限工作流系统中,任务的执行顺序和资源分配对工作流执行时间有很大影响。文中就此问题提出了一种新的方法,把工作流调度分为计划和执行两个阶段,先运用改进的遗传算法对工作流系统中的任务执行顺序和资源分配做好全局优化,然后再按照计划执行,达到执行时间最短的目的。实验结果表明,与动态工作流调度方法以及标准遗传算法比较,在相同工作流中,当存在并发执行的任务时,基于改进后的遗传算法的调度方法能够做到全局资源分配最优,使得整个工作流系统在执行时间方面最短。     

面向过程的需求建模

提出目标、角色、需求任务建模方法,将软件系统高层目标层层分解、精化成操作化目标,分配给角色作为角色目标,在需求工程过程中,用具体的需求任务实现角色目标。定义了3个单一化规则对建模过程进行约束,可以避免操作化目标、角色和具体的需求任务之间的冲突。定义了操作化目标与角色目标之间的映射函数、角色目标与具体的需求任务之间的映射函数以及它们的复合函数,将操作化目标与具体的需求任务直接关联,使软件系统目标与需求工程过程紧密结合,可以更加直观、形象、准确地对系统需求建模,通过聚集需求任务实现系统高层目标。     

基于二重结构编码遗传算法求解背包问题的研究

针对背包问题传统的解决方法有动态规划法、分支界限法、回溯法。传统的方法不能有效地解决背包问题。文中提出二重结构编码的遗传算法解决背包问题,是一种适合于在大量的可行解中搜索最优解的有效算法,在约束条件的处理上结合贪婪算法,既加快了算法的收敛速度,又克服了传统方法容易陷入局部最优的特点,提高了搜索效率。通过计算机仿真试验结果表明,二重结构编码的遗传算法比基本遗传编码有更好的近似解,充分证明了使用二重结构编码的混合遗传算法来求解背包问题的有效性和实用性。     

基于EXT的物流计费系统设计开发

随着物流技术的发展,急需更加合理的物流计费系统提高物流效率,降低物流成本。本文介绍物流系统的现状以及EXT的概念,从功能需求到数据库设计,再到系统编码实现。使用EXT技术的具体应用环境配置和实现方法开发完成系统,最终实现的物流计费系统较好地满足了当前物流发展的需要。     

协同车辆路径问题的模糊规划模型和算法*

属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题是一个热点问题。考虑车辆行驶时间和顾客服务时间的不确定性,建立以车辆配送总费用最小为目标的一类带时间窗协同车辆路径问题模糊规划模型,将其进行清晰化处理使之转换为一类确定性数学模型,采用魏明等人的自适应离散粒子群算法求解该问题。最后通过一个算例得出结论：同普通物流配送情形相比,该模型求解的总配送里程和费用均有效减少,验证了模型的正确性和合理性。     

基于USB的加密狗

由于现代社会飞速发展,知识产权已成为每个开发商或个人的保护重点。本加密狗依据USB接口的硬件加密装置与专用的加密程序互相配合来实现对应用数据的写入、保存、读取,从而实现知识产权保护。本加密狗主要实现的功能是增加安全性、文件加密、知识产权保护,是根据用户输入的数据,进行检测和校对并输出相应的结果。     

图的最优矩阵构建研究

为了提高图的最优矩阵的构建效率,文中通过对Floyd算法的研究,进一步提出了对其进行四层优化的方法,通过对图的矩阵中的特殊元素的删除和在计算前的判断减少了不必要的计算,加入贪心算法使其减少中间结果的生成,使中间结果更加接近图的最优矩阵。优化后的Floyd算法在很大程度上提高了执行效率,使其在实际应用中更加可取,经过逐步的优化使改进后的算法在运行时间上平均时间最多减少为原来的四分之一,而且随着图顶点数目的增加,修改后的Floyd算法效率有显著的提高,因此,在实际应用中是一个切实可行的算法。     

基于OpenStreetMap最短路径算法的分析与实现

随着计算机网络技术和地理信息科学的发展,最短路径问题无论是在交通运输,还是在城市规划、物流管理、网络通讯等方面,都发挥了重要的作用。文中旨在阐述如何基于OSM运用Dijkstra算法计算两联通节点之间的最短路径。首先介绍了开放式OSM的特点以及地图数据文件中道路图像元素的数据结构;然后运用正则表达式算法从OSM数据中提取出交通道路信息,并选择合适的结构进行存储;最后通过将道路信息抽象成路径拓扑图,并以道路的地理距离作为路径权值,运用Dijkstra最短路径算法求解出两连通节点之间的最短路径。     

基于遗传算法的K调和均值聚类算法

K调和均值算法(KHM)用数据点与所有聚类中心的距离的调和平均值替代了数据点与聚类中心的最小距离,是一种对初始值不敏感、收敛速度快的有效聚类算法,但它容易陷入局部最小值。而遗传算法具有良好的全局优化能力。文中结合了KHM和遗传算法各自的优点,采用KHM计算每一代种群的聚类中心,并构造适应度函数,通过遗传算法进行一系列择优操作,成功地解决了KHM容易陷入局部最小值的问题。实验结果表明,所提出的算法不仅优化了聚类中心,而且还改善了聚类质量。     

基于图的最短路径跨域数据交换实现

最短路径查找的效率决定了跨域数据交换的效率。针对通道较少（e<相似文献   

基于TD-SCDMA的便携式侦察雷达情报传输系统

为了提高便携式战场侦察雷达情报传输的灵活性、机动性,提出了一种基于TD-SCDMA的便携式战场侦察雷达情报传输系统。该系统主要由TD-SCDMA收发单元、网络传输部分和雷达情报处理中心组成。TD-SCDMA收发单元负责数据传输,雷达情报处理中心主要接收各雷达送来的点迹、航迹及目标特征信息,并进行融合跟踪、综合识别处理。为保证该系统传输雷达情报的稳定性,设计了网络传输QoS自适应控制机制。系统性能分析表明,该传输系统能够满足情报数据实时性、可靠性、安全性的传输要求。