【摘 要】
：
将基于动态概率搜索的粒子群优化(Particle swarm optimization,PSO)算法应用于多目标作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种新算法。算法在搜索初期利用粒子近邻的平均最优代替传统的单个最优引导搜索,后期用Gaussian动态概率搜索来提高算法的局部开挖能力。然后,引入Pareto优的概念,采用精英集来
论文部分内容阅读
将基于动态概率搜索的粒子群优化(Particle swarm optimization,PSO)算法应用于多目标作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种新算法。算法在搜索初期利用粒子近邻的平均最优代替传统的单个最优引导搜索,后期用Gaussian动态概率搜索来提高算法的局部开挖能力。然后,引入Pareto优的概念,采用精英集来存放非劣解,提出一种新的适应度值分配方法。此外,在算法中还引入了一种自适应的变异算子来增强解的多样性。最
其他文献
GPS,即全球定位系统(Global Positioning System),目前在工程机械融资租赁领域中得到了广泛应用。随着技术进步的日新月异,GPS已经不仅仅是一种定位系统,更是一种遥感设备,具有遥测、遥控、遥信、遥调四大功能。遥测即监测租赁物件的地理位置、设备的工作状态、设备的工作量等基本信息;遥控即对租赁物件进行监管和控制,包括远程停开机等;遥信主要是出租人与承租人的即时通讯;遥调主要是对
如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-1算法为基础,设计了基于DNA计算的平方-乘算法以及求取最大公因数的欧几里得子算法,仿真实验结果表明了算法的可行性和有效性.
对于监督信号和训练信号都含有噪声的系统辨识问题,如果采用经典的最小均方和迭代最小二乘算法进行估计,会带来较大的误差,而直接求解又会有较大的计算量,不利于在线计算。将权向量的求解转化为增广输入向量自相关矩阵瑞利商的受限最佳化问题,对增广输入向量进行迭代估计,同时建立了步长因子和误差信号间的函数关系,这个函数关系是建立在代价函数相对于步长梯度的基础上,而不是基于经验公式。所提算法结构简单,具有更好的稳
结合城市交通路网中移动对象沿道路运行的特点,提出了一种基于交通路网的移动对象定时更新模型及其位置更新策略。该模型实现了高频采样时在保证精度的前提下对数据进行筛选以实现数据压缩,低频采样时根据路网拓扑结构和对象运行轨迹对数据进行补偿以提高数据精度。同时,它能够支持历史查询、当前查询和预测查询,并对中断信息进行处理。与传统模型相比,该模型保存的轨迹信息更接近于实际运行轨迹。
本文论述了基于高层体系结构(HLA)仿真平台下的卫星星座导航数学仿真系统的总体设计，介绍了卫星导航星座分系统以及仿真支撑环境的功能。在此基础上，分别对仿真时间的推进策略、数据分发管理、仿真时间同步以及卫星轨道确定等关键技术进行了分析与研究。试验结果表明，本文设计的仿真系统及采用的若干关键技术，能够很好的满足仿真与评估的需求，对我国北斗卫星导航系统的研制具有重要的参考价值。
针对超空泡水下航行器的工作机理以及超空泡形成难度及复杂性的问题,首次开发出超空泡水下航行器的弹道可视化仿真系统。设计了超空泡水下航行器视景仿真系统的框架结构;利用VegaPrime和C++仿真应用程序建立了天空、海面、海底环境;研究了超空泡形成的工作机理,建立了超空泡的三维实体模型;实现了超空泡水下航行器发射、运行、助推发动机脱离、超空泡形成以及攻击等功能,形象逼真地模拟了超空泡水下航行器的运行过
如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一.由于其内在的计算复杂性,挖掘全部频繁子图非常困难,且得到的频繁子图过多,影响着结果的理解和应用.解决方案之一是挖掘最大频繁子图.在经典的Apriori算法的基础上,提出了一种挖掘最大频繁子图的新算法Apriori-MaxGraph.首先给出了一种新的、用于计算图的邻接矩阵规范编码的结点排序策略,大大降低了求图规范编码的复
基于HLA的分布仿真应用中常常会有大量的数据需要通过RTI进行传输。介绍了在使用RTI编程中常用的数据传输方法并分析了这些方法的缺点。为了在仿真程序的编程实现中可以较为方便的实现复杂类型数据的批量传输,同时也避免编程时的重复工作,论文提出了一个编程接口规范,并按照此接口规范用C++实现了可直接通过RTI传输的链表类,这样使得在编程中可以用统一的形式,便利地批量传输复杂类型数据。
武汉城市规划展览馆汽车模拟驾驶系统,是一个将娱乐活动和城市宣传融为一体的互动展览项目,让参观者通过在武汉城市三维立体景观中模拟驾驶感受城市建设新貌。论文给出了汽车模型、主机系统、显示系统、声音系统、远程控制系统、城市3D模型和驾驶仿真软件的设计与实现,阐述了系统开发过程中综合应用的一些关键技术,包括Billboard技术、交叉面技术、LevelsOfDetail技术、场景中的运动模型、碰撞检测技术
本文在研究了VT-i技术的基础上，结合Xen VMM架构设计和实现了IA-64平台的硬件辅助完全虚拟化支持，使未经修改的操作系统可以安全高效的运行在硬件辅助虚拟机中。文章论述了Xen/VT-i架构的关键技术实现，重点讨论了CPU虚拟化，内存虚拟化，IO设备虚拟化以及时间虚拟化等的实现方法，最后就VT-i虚拟化客户机和本征系统的性能进行了对比，同时结合性能数据和当前实现，对硬件辅助完全虚拟化技术的前