多目标动态车辆路径问题建模及优化

  

针对物流配送中动态车辆路径优化问题,综合考虑动态需求、路网影响、车辆共享、时间窗以及客户满意度,建立了多目标动态数学规划模型,该模型能更好地描述现代物流配送问题.同时,提出一种两阶段求解策略,第一阶段采用多目标混合粒子群优化算法获取预优化阶段Pareto最优解,采用改进的粒子状态… …   相似文献

周慧  周良  丁秋林 《计算机科学》2015,42(6):204-209

交互更新模式的量子遗传算法的几何约束求解

  

目的针对传统量子遗传算法无法充分利用种群中未成熟个体信息的不足,提出了基于交互更新模式的量子遗传算法(IUMQGA)并应用于几何约束求解中。方法几何约束问题的约束方程组可转化为优化模型,因此约束求解问题可以转化为优化问题。采用将遗传算法与量子理论相结合的量子遗传算法,使用双串量子… …   相似文献

曹春红  易荣庆  曹海龙  韩春燕 《中国图象图形学报》2016,21(4):499-509

一个面向对象的Internet性能监控模型

下载全文  

性能监控模型和技术是当前Internet运行和管理所面临的关键问题之一.提出了一个面向对象的Internet性能监控模型.该模型已成功运用于CERNET全国主干网络的性能管理.首先综述了当前的各类网络性能管理技术及主要问题.进而抽象出大型计算机互联网络性能管理的主要需求和目标.针… …   相似文献

王继龙  吴建平 《软件学报》2001,12(1):18-25

演化计算中的种群隔离与自聚集

下载全文  总被引：6，自引：0，他引：6

通过对局部最优吸引域的分析,说明了种群隔离的作用.以局部演化的方式,实现了种群间分离与种群内自聚集,使多峰函数优化问题转化为单峰函数优化问题.结合在单峰函数优化中收敛速度较快的、基于空间划分的（μ 1）演化方法作为基本的演化操作,提出了种群按照吸引域自动分离与聚集的演化算法.最后… …   相似文献

黄樟灿  陈思多  李亮 《软件学报》2002,13(4):827-832

多矢量曲线水印检测的SVM分类融合方法

  

针对矢量图形的版权保护问题,提出了一种基于SVM分类融合的多矢量曲线水印检测方法。该方法在水印嵌入阶段,对多条曲线嵌入由嵌入密钥生成的水印;在检测阶段,对多条曲线检测由检测密钥生成的水印,同时多条曲线的检测相关值按一定的顺序构成一个特征向量;然后由SVM两类别分类器对该特征向量进… …   相似文献

陈欢  孙广玲 《中国图象图形学报》2008,13(10):1963-1966

城区建筑物3D景观模型建立

  总被引：11，自引：0，他引：11

为了在2D GIS基础上实现城市建筑物的3D显示,提出了一种建立建筑物3D模型的方法,该方法首先采用最大包围盒法将建筑物3D模型与2．5D DEM集成在一起,然后采用了Meier关系数据结构的表示城区建筑物几何模型中的拓扑信息和属性信息,并通过VRML浏览器业实现城市景观的交… …   相似文献

常歌  钱曾波  黄叶 《中国图象图形学报》2001,6(6):590-593

一种按需分配的多路径传输分组调度算法

下载全文  

利用多路径传输协议,多宿主主机可以通过多条路径并行传输数据,从而有效提高系统的吞吐率和鲁棒性.但是由于不同路径在带宽、延迟和丢包率等方面存在差异,接收端必须缓存大量乱序到达的分组.数学分析表明,减少接收端的缓存开销有两条途径:一是最小化每条路径的发送队列中积压分组的数量,二是降低… …   相似文献

曹宇  徐明伟 《软件学报》2012,23(7):1924-1934

GF(q)上置换多项式与函数的相关免疫性

  

本文提出了GF(q)上(n,k)置换多项式的概念,建立了它与函数相关免疫性之间的联系,并研究了它们的性质．得到了GF(q)(q＞2)上一些特殊类型的函数是ｍ阶和所有二次多项式是最大阶相关免疫的充分必要条件．证明了在GF(q)(q＞4)上存在非线性的具有最大阶相关免疫阶的函数,也给出了一种由低次数具有特定相关免疫阶的函数构造非线性次数高的同阶相关免疫函数的有效方法.… …   相似文献

隆永红 《软件学报》1996,7(7):442-448

求解带容量约束的车辆路径问题的改进伊藤算法

  

针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策。此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解。实验结果表明,改进后的算法能有效求解带容量约束的车辆路… …   相似文献

易云飞  蔡永乐  董文永  林郭隆 《计算机科学》2013,40(5):213-216

问题的有序分解及中转站网络

下载全文  

本文形式地定义了问题的有序分解,并采用导通率和导通分支系数衡量子目标之间的交互作用,为实际中如何选定子目标提供了一种定量的标准,进一步,本文还论述了如何建立中转站网络,它是一种网络结构的有序分解,且更具有应用潜力。最后本文还给出了一个利用这种网络的搜索算法T_w。  相似文献

胡振华  万发贯 《软件学报》1992,3(2):9-14

复小波域维纳滤波与偏微分扩散相结合的图像去噪方法

  

针对图像噪声的去除,提出了一种基于复数小波域上的多方向窗维纳滤波与偏微分方程保持边缘细节相结合的方法。针对小波域维纳滤波的方向性差,去噪后图像容易产生哑铃效应,该方法首先进行双树复数小波变换,集中6个方向上的图像信号能量,之后,再在该6个方向上进行方向维纳滤波,对图像进行初步去噪… …   相似文献

张曈  朱虹  张然  沈憧  杨向波 《中国图象图形学报》2009,14(5):848-852

面向多智能体的知识查询管理语言模型分析

下载全文  总被引：3，自引：0，他引：3

在多智能体交互的研究中,KQML(knowledge query manage language)通信模型是最具代表性的.通过对KQML通信模型的分析,为实现在知识水平上面向智能体编程所需的通信支持作了一定的阐述.首先,通过建立KQML状态模型和KQML通信的转换模型,分别针对同… …   相似文献

刘海龙  吴铁军 《软件学报》2002,13(4):853-858

隐式愿望及其形式化

下载全文  

隐式愿望的刻画是Agent理论研究中的一个重要课题.首先分析现有工作存在的问题,然后用逻辑语义学方法严格定义一种新的隐式愿望--pm-愿望后承,研究其主要性质并与相关工作进行比较,进而论证其合理性,包括符合直觉、有利于提高智能主体的自主性等等.  相似文献

周熠  陈小平 《软件学报》2005,16(5):771-778

基于图像线特征和点云面特征的水下人造目标定位

  

目的 针对水下人造目标的位姿参数估计问题,提出一种基于图像线特征与点云面特征的目标定位算法。方法 基于对人造物体成像后的边缘特征及其本身曲面特征的认知,将目标描述成为一种线特征与面特征的组合。首先依据指定线型对目标图像边缘进行线特征检测,初步定位目标在图像中的位置;然后采用RANSAC(random sample consensus)算法对投影到目标区域内的点云进行曲面特征检测,得到目标参数的近似值并从视场点云中提取目标点云;最后以超二次曲面作为目标的部件化模型,以检测到的目标参数为初值,建立3维目标尺寸和位姿估计的非线性目标函数,将该目标函数的优化结果作为3维目标的定位结果。结果 通过水下实验对算法的有效性进行验证,定位后的目标旋转轴角度偏差不超过2°,相对位置偏差不超过1%,单目标定位耗时不超过5 s。结论 实验结果表明,该算法的定位精度和耗时均能满足应用需要,可有效定位未知尺寸的人造目标,且对水下复杂环境有较强的适应性。… …   相似文献

解则晓  潘成成  迟书凯  魏征 《中国图象图形学报》2015,20(8):1051-1061

模糊空间中的直觉模糊粗糙近似

  

粗糙集和直觉模糊集的结合是一新的研究热点。在模糊近似空间中,结合模糊等价关系,构造直觉模糊粗糙近似算子,在γ算子和其余算子γ的基础上,证明了这些近似算子的性质。在模糊近似空间中,给出λ上(下)近似以及αβ-截集的λ上(下)近似,证明了它们的性质;给出直觉模糊集的粗糙度ρ… …   相似文献

薛占熬  程惠茹  黄海松  肖运花 《计算机科学》2013,40(4):221-226

层次短语翻译中基于Markov 随机场的层次切分模型

下载全文  

翻译推导的切分歧义是统计机器翻译面临的一个很重要的问题,而在层次短语机器翻译中,其尤为突出.提出了一个层次切分模型来处理推导的切分歧义性.采用Markov随机场构建模型,然后将其融入层次短语翻译模型,以便自动选择更合理的切分.在NIST中英翻译的任务中,该模型的训练效率高,通过N… …   相似文献

刘乐茂  赵铁军  曹海龙  朱聪慧  张春越 《软件学报》2012,23(12):3088-3100

凸多面体的快速形态和算法

下载全文  总被引：2，自引：0，他引：2

在研究传统形态算法的基础上,将凸多面体的形态和算法简化为面与面的形态和,结合三维物体的法矢球模型,引入参考平面的概念.参考平面将三维空间的凸多边形分解成两部分,分别计算对应的两部分的形态和,并去掉重复边和面.提出一种凸多面体的快速形态算法,与传统方法相比,该方法简单、直观,算法效… …   相似文献

刘文予  李华  朱光喜 《软件学报》2001,12(10):1510-1515

基于CEGUI的界面框架设计与实现

下载全文  

通过对界面开发库CEGUI（Crazy Eddie＇s GUI）的研究基础上,采用归纳与总结、流程优化及代码与框架重构的思想实现对CEGUI界面库的python脚本封装,形成框架而进行界面开发,并以此框架开发界面编辑器,实现对界面开发流程优化,降低界面开发成本以及提高界面开发效率… …   相似文献

黄伟强  夏科艺 《计算机系统应用》2010,19(1):36-39

一次身份认证可访问多个应用服务器

下载全文  总被引：10，自引：0，他引：10

一个企业网中的应用服务多种多样,各自都提供了安全措施,这必然给用户使用和管理员的权限管理带来不便.为此,设计和开发了一套一次身份认证系统.该系统可与各个应用服务很好地集成在一起,在保证安全的前提下方便了用户的使用和权限的管理.  相似文献

常晓林  冯登国  卿斯汉 《软件学报》2002,13(6):1111-1116

流程片段自适应重用策略研究

下载全文  

近年来,自适应软件是软件工程领域的研究热点.研究者们从不同角度对如何促进和提高软件系统的自适应进行了大量研究,有的以体系结构为中心研究软件的自适应,有的则从需求的角度进行研究.但是,从软件系统的流程片段自适应重用的角度来研究软件自适应,类似的研究工作还很少.借鉴软件控制论中的思想… …   相似文献

杨荣  李兵 《软件学报》2015,26(4):778-789