基于改进QEM的三维表面模型简化算法

当前智慧城市中表达三维场景需对模型构建不同层次的细节模型,因此需要对三维模型进行简化,压缩模型数据量.针对简化过程中会破坏模型部分细节特征的问题,提出了一种改进QEM的三维表面模型简化算法,简化时引入顶点邻域面积、各顶点曲率及平展度加权3个简化因子,改变边的折叠代价,并建立最小堆结构优化算法效率.该算法在Visual ...     

基于模拟退火算法的子集AR模型辨识方法及其应用

该文提出一种子集ＡＲ模型辨识算法，该方法采用模拟退火随机搜索算法，对模型的回归项子集进行优化辨识，克服“组合爆炸”问题，简化计算。文中还讨论了基于该算法的人口死亡率建模和预报问题。     

一种基于离散蛙跳算法的旅行商问题求解方法

针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.     

多租户云计算中基于ILP模型的虚拟机放置策略

针对云计算中多个租户租用计算资源时,分布式数据中心中虚拟机(VM)的优化放置问题,提出一种基于整数线性规划(ILP)模型的VM放置策略.首先,以最小化数据中心之间的通信量为目标,在考虑VM位置和数据中心容量等约束下,构建一个ILP优化模型.然后,提出一种变量聚合方法来简化ILP模型,减少变量数目,提高计算效率.最后,通过求解简化ILP模型来获得VM的最优放置方案.实验结果表明,该方案能有效降低数据中心间的数据通信量,从而降低了通信成本,同时具有较低的计算时间.     

基于ACO算法的危险化学品车辆运输路径优化方法

城市中危险化学品的运输直接影响人民人身安全,为了合理规划运输路线,提出了一种基于蚁群优化(ACO)算法的多目标路线规划方案.首先,将运输路线图和相关属性建模成一个有向图.然后,根据路线距离、车辆负载和人口分布等属性,构建运输风险和运输时间的计算方法 .最后,综合考虑运输风险和运输时间构建一个目标函数,通过ACO算法来寻找最优路线.仿真结果表明,该方法能够得到最优路线,有效降低运输风险.     

基于工作流的网上广告客户服务平台

主要针对目前广告公司中的客户服务业务活动由于时间协调、处理流程复杂且不统一等问题,引入工作流技术,为实现计算机对于传统客户服务工作流程的模拟以及实现流程重组及优化提供了一个很好的解决方案.在此基础上进行了MVC架构模式分层,整合Spring+Hibernate+Struts框架,设计出一个轻巧而系统结构优良的工作流引擎,弱化了以往工作流系统设计中各组件的强依赖关系,增大了系统的灵活性.同时从工作流建模的角度对广告公司客户服务工作的过程进行分析,并就系统技术的进一步实现做了探讨.     

一种面向不确定标签样本的K-近邻高效决策算法

基于案例的决策是一种直接依据过去的历史案例对当前案例进行分类或者指标预测的方法,K-近邻方法就是一种广泛应用的基于案例的决策模型。在K-近邻方法中,历史案例上需要有标签,而在现实应用中,标签本身有一定的不确定性.文章详细地讨论了现有的基于K-近邻的决策方法忽略了样本标签不确定性这一问题,并基于Dempster-Shafer证据理论对标签不确定性进行建模以改善预测的性能,在此基础上结合边界树模型提高模型的运行效率.文中介绍了边界树算法的作用与原理,对如何结合传统边界树算法与样本标签的不确定性对边界树算法的节点转移策略以及决策过程进行了优化.文章最后对边界树算法的计算规模与准确率做了详细的实验论证.结果表明,文中提出的方法一方面考虑了标签的不确定性,另一方面提高了传统的K-近邻模型的决策效率.     

基于个体的双机械手离散随机合作任务规划算法研究

对于基于个体的双机械手离散、随机合作任务规划问题,先以各任务间的最短移动距离(时间)为优化函数,将其简化为一个具有三角属性的双TSP问题的组合来研究,用统计方法进行单机械手任务划分,再用解决TSP问题的近似算法求解得到两个机械手任务规划的哈密尔顿回路.然后针对任务规划回路中的交叉网络采用动态规划的方法进行合理优化,从而得到双机械手一个较优的任务规划序列.该算法的时间效率为O(n2),其任务规划的最短距离(时间)代价比近似算法平均优化15%.     

解决作业车间调度问题的改进蚁群优化算法

针对作业车间调度问题,提出一种改进的蚁群优化算法.首先设计禁忌表以产生活动调度,然后对传统的蚁群优化算法进行简化,并提出一种新型优先规则作为启发式信息.为增强算法的收敛性和提高求解质量,引入基于作业车间调度问题邻域结构的局部搜索.实验表明该文算法有效.     

三维场景非平稳MIMO信道构建及参数演进方法

在移动通信系统中,收发端散射环境变化将导致无线信道呈现非平稳特性,针对基站-移动台之间的三维传播场景,构建了一种非平稳多输入多输出信道模型,该模型考虑了衰落相位的连续性,从而保证输出信道多普勒频率的准确性.提出了一种针对该模型的信道参数更新算法,该算法考虑了传播路径的生灭、时延、功率、出发角和到达角分布等参数随时间变化的演进过程.数值仿真结果表明,所构建的信道模型能够直观地复现无线信道的非平稳特性,输出的各子信道衰落的时变自相关和互相关特性均与理论值吻合,提出的非平稳信道模型的平稳间隔与实测数据相符,可用于三维移动场景下无线通信系统的方案设计、性能优化和系统验证等领域.     

基于统计方法的正负时态相关性挖掘

传统相关性挖掘是在整个事务数据库的时间范围内进行的,但有时用户需得到某一特定时间段(如商品促销活动)内商品的相关性.该文对这类问题进行了详细的讨论,提出了一种基于统计方法的正负时态相关性挖掘算法.在详细讨论了该算法模型的基础上,给出了具体的算法设计,并通过实例检验该算法的有效性和可行性.     

数字城市三维建模方法的研究——以黑龙江工程学院校园为例

通过分析几种三维建模软件的优缺点,选择3D max建模软件,photoshop图像处理软件,ArcGlobe等软件结合的方法对黑龙江工程学院进行三维建模,并在建模过程中提出了建模要求,纹理数据采集和处理要求,最后将建好的模型在ArcGIS中进行可视化展示,并且进行优化.     

渐变式路径优化在GIS中的应用

为了解决传统算法收敛速度慢、搜索区域盲目等问题,提出了一种新的算法——渐变式路径优化算法.该算法是结合D ijkstra算法和遗传算法的优点,采用启发式搜索和自适应禁忌等策略进行优化而形成的一种混合算法.对新算法和传统算法进行了比较,同时将该算法应用于G IS路径规划中,对新算法中的关健参数σ、β因子进行了测试.仿真结果表明该算法极大地加快了搜索速度,提高了搜索效率,取得了良好的效果.     

一种多属性递进网格模型生成算法研究

提出了一种新的多属性递进网格模型生成算法.该算法将表征网格顶点信息的向量由简单的三维几何信息扩展到包含附属信息的多维向量,可生成带有颜色、纹理等附属信息的递进网格模型.递进网格模型由一个简化网格和一个细化序列构成.该算法在生成细化序列时,将简化网格模型的顶点局限于初始网格模型的顶点集中,减少了细化序列所包含的信息,降低了所占空间,提高了算法速度.文中的实例说明了算法的有效性.     

软时间窗配送车辆路线优化算法及应用

在软时间窗非满载车辆调度优化问题中,每个客户要求在一定的时间范围内被服务,如果每项任务不能在要求的时间范围内完成,则给予一定的惩罚.在建立物流配送路径优化问题模型的基础上,构造了求解该问题的基于自然数编码的遗传算法,并进行了实验计算和应用.结果表明,采用该算法进行带软时间窗的非满载车辆调度计算,可以方便有效地求得满意解.     

一种基于三维虚拟爬行角色的路径规划技术

针对智能动画生成过程中三维虚拟爬行角色的运动特点,提出了一种基于单元面片的场景建模方式和基于碰撞检测的路径搜索方法,并在该过程中引入八叉树进行相交测试和碰撞检测,不但提高了算法实现的效率,而且使规划出的路径符合爬行角色自身运动的特点.使用控制点插值的路径优化策略对路径进行平滑处理,获得了较满意的动画效果.仿真试验表明该方法能为角色规划出最佳的路径,具有较好的完备性和一定的应用价值.     

基于MILP模型和QPSO算法的绿色物流调度方法

针对物流网络中绿色且经济的物流调度问题,提出一种基于混合整数线性规划(MILP)模型和量子粒子群优化(QPSO)算法的物流调度方法 .首先,根据实际情况设定物流网络中的各种元素属性,如制造商、分销商和经销商的能力以及运输方式.然后,构建一个综合考虑交付时间最小化和碳排放量最小化的目标函数,并根据网络属性约束构建一个物流调度的MILP模型.最后,通过一种QPSO算法来求解该MILP模型.在一个汽车销售物流网络上的实验结果表明,提出的方法能够很好地均衡交付时间和碳排放量.     

飞机环控/发动机系统多目标优化

提出一种改进的多目标粒子群优化算法,应用于飞机环控/发动机系统的综合优化. 将不同飞行阶段系统总熵产最小视为不同的目标函数,建立了多目标优化模型. 进而在基本多目标粒子群优化算法基础上,引入跳转操作、族群概念和一种全局最优位置分配方法,提出了一种改进算法,测试结果表明该算法性能良好. 采用该算法对多目标优化模型进行计算,得到收敛且分布均匀的非劣最优解集,为飞机系统综合优化提供一种新思路.     

壳模型分子动力学优化新方法

提出了新的壳模型分子动力学优化方法来对壳位置进行优化.该方法的基本思想是利用多次迭代来确定模拟过程中壳的位置.分子动力学模拟的结果表明,该方法不但能够准确得到壳位置,计算效率比传统的优化方法要高,而且通过选择收敛因子还可以进一步控制计算精度和效率.该方法特别适合于对铁电材料的壳模型分子动力学模拟.     

协同设计中基于混合Petri网的云工作流表示模型

针对目前协同设计中业务过程描述能力不足和柔性差等问题,从并发性、可伸缩性和协同性等五方面进
行分析,提出了一种在空间上三维分布的Petri网建模方法. 将组合、颜色和定时约束Petri网引入协同设计的流
程建模之中,设计了协同设计下云工作流业务流程的HPN(hybrid Petri net)模型;运用随机Petri网的思想对协
同设计各流程流转、工作效率等进行分析,详细分析了其性能指标,验证了模型的可达性,并从业务冲突及模型分
解等方面提出了优化.