粒子群算法在LRP问题中的应用

来源 :计算机科学 | 被引量 : 0次 | 上传用户:gg106419
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了带软时间窗的定位路径问题(LRPSTW)的改进粒子群算法(PSO),在考虑了LRPSTW的整体性基础上,基于一阶段的求解思路设计了带交换子和交换序及贪婪变异算子的改进粒子群算法来求解LRPSTW问题,从而有效地提高了算法的求解效率和解质量。最后通过实验证明了算法的可行性和有效性。
其他文献
针对设计的微机械陀螺开展了封装应力影响的研究。在对陀螺封装影响进行理论计算分析的基础上,进行了有限元仿真分析,并分析了温度变化引起的不同结构梁的谐振频率的变化,结
加速度计离心试验中,为了更精确的得到加速度计的模型系数,比较研究了3种辨识方法:最小二乘方法(加权最小二乘)、总体最小二乘方法和EV模型方法。通过仿真得出在输出噪声和输入
根据沙漠蚂蚁Cataglyphis的导航机理,采用分段导航算法研制了以MSP430为控制核心的偏振光导航传感器。该传感器利用分段算法通过变化明显的两路电压信号计算导航角,分辨率高,
针对已有的三维无线传感器网络路由协议均将三维问题转换到二维平面上解决,没有充分利用三维空间的特点,提出了一种基于地理信息的三维无线传感器网络贪婪地理路由(GGR)协议。该协议在通常状况下采用贪婪转发算法,针对基于地理信息的贪婪算法中易出现的路由空洞问题,给出一种三维滚动球边界遍历算法。实验结果表明:该协议具有较高的路由成功率,路由跳数也得到优化,尤其是在节点密度较低的情况下体现出较强的优势。
磁流变弹性体作为一种新型的智能材料,对其压阻特性的应用研究国内外还鲜有报道。通过建立一种磁流变弹性体测试的实验装置,对实验室制备的磁流变弹性体的压阻特性进行了不同
提出了一种基于扩展径向基函数(RBF)神经网络的动态模糊神经网络(D—FNN)的开关磁阻电机无位置传感器控制的新方法。动态模糊神经网络系统以在线采样的相绕组的电流和磁链为输入,
针对过程工业中中小型快速系统的过程控制问题,以ARM与浮点DSP双核控制器OMAP—L137为核心,通过硬件系统和软件系统配合,设计并实现了面向先进控制的嵌入式通用平台。以实时
针对微型气体流量计对微弱信号采集的要求,采用超低偏置电流的放大芯片LMP7721,辅以Guard环保护技术,再加上24位高精度A/D转换器ADS1211,设计了一种超高分辨率、低噪声的弱信
研究石脑油的烃组成预测问题。针对石脑油组分极其复杂和冗余特点,传统的检测方法求解方法复杂、测定时间过长等难题,为了提高准确度,提出一种基于在线拉曼光谱技术结合主成分粒
将环形共享份划分为伪装区域和秘密区域,结合(2,2)单秘密视觉密码方案的基础矩阵,设计了一种具有伪装图案的操作式多秘密视觉密码方案。该方案不仅能够分享任意数量的秘密图像,