【摘 要】
：
为了解决三阶段装配流水线调度问题,提出一种改进的离散型蝙蝠算法(DBA).针对所提问题的瓶颈期,提出下限理论,改进三阶段瓶颈期的下限公式,并引入调度模型生成初始种群,重新
【机 构】
：
东华大学旭日工商管理学院,上海200050
论文部分内容阅读
为了解决三阶段装配流水线调度问题,提出一种改进的离散型蝙蝠算法(DBA).针对所提问题的瓶颈期,提出下限理论,改进三阶段瓶颈期的下限公式,并引入调度模型生成初始种群,重新划分蝙蝠的捕食范围(HR),通过捕食行为、迁移行为的改进提高局部搜索能力,以有效提高离散蝙蝠算法的性能.改进K-means聚类算法,将具有最高相似性的蝙蝠进行分组,缩短计算时间,加快算法收敛速度.通过对不同规模实例的仿真实验与对比分析,对机器、产品和组的数量进行测试,验证了DBA的总体性能比其他算法更优;在算法的有效性和解的质量方面,通过对动态控制参数、DHR和精英策略的改进,有效地增强了算法的搜索能力.
其他文献
鞍山某铁矿石铁品位为32.19%,铁主要以磁铁矿及赤铁矿形式存在,主要脉石矿物为石英。针对该矿石采用磁选—反浮选原则流程进行试验研究,以期确定合理的工艺参数,为该类矿石资源的高效开发利用提供技术支撑。结果表明:原料在磨矿细度-0.045 mm含量为85%,弱磁选磁场磁感应强度为0.1 T,强磁选背景磁感应强度为0.5 T的条件下得到混合磁选精矿;再采用1次粗选1次精选3次扫选反浮选工艺,反浮选中抑制剂淀粉用量为320 g/t、活化剂氧化钙用量为500 g/t、油酸类捕收剂总用量为135 g/t(粗选为90
为了从刚果(金)某湿法炼铜厂铜萃余液中回收钴和铜,并实现萃余液的循环利用,采用除铁—沉铜—第一段沉淀钴—第二段沉淀钴工艺流程处理含钴铜萃余液。结果表明,采用该工艺分别得到铁渣、铜渣、粗氢氧化钴和第二段钴渣,铁渣中钙含量26.79%、铜含量0.05%、钴含量0.12%,除铁过程中铜和钴损失率分别为4.64%和3.14%;铜渣含铜3.74%、含钴2.06%;粗氢氧化钴中钴含量32.83%;第二段钴渣含钴7.14%;钴总回收率大于95%。铁渣用于建筑材料,铜渣返回浸出系统回收铜和钴,粗氢氧化钴可直接外售,第二段
为了探讨动机在环境认知中所起作用,模仿生物环境认知行为,以学习自动机为框架,提出一种结合内在动机理论的移动机器人环境认知模型(CM-LA).该模型以访问次数及访问时间间隔共同定义内在动机,并以操作条件反射原理描述外在动机的影响.同时,所设计的动作选择机制可以使机器人根据已有的环境认知对新增障碍物进行有效避让.实验结果表明,所提出模型能够在两种动机的驱使下对环境进行有效的自主认知,并提高机器人在未知环境中的探索效率,搜索到的路径长度较短,且具有一定的环境自适应能力.
针对实际配送过程中客户需求、车辆服务时间随机可变,提出带软时间窗的随机需求和随机服务时间的车辆路径问题.以配送车辆行驶路径为研究对象,建立基于配送成本、时间惩罚成本、修正成本的配送车辆路径优化模型,并提出一种混合禁忌搜索算法.该算法将最近邻算法和禁忌搜索算法相结合,将时间窗宽度及距离作为最近邻算法中节点选择标准;并对禁忌搜索算法中禁忌长度等构成要素进行自适应调整,引入自适应惩罚系数.实验结果表明,改进后的混合禁忌搜索算法具有较强的寻优能力、较高的鲁棒性,同时算法所得车辆行驶路径受客户需求变动影响较小.
在矿产资源开采过程中会产生大量不含矿的围岩和夹石,称为废石。废石是一种固体废弃物,一般以堆存的方式存放。随着我国对矿山环保要求的不断提高,废石的大量堆存及其造成的环境污染已成为现在亟需解决的问题。本文介绍了矿山废石堆存对周边水体、土壤和大气造成的危害,并指明目前这类废石的综合利用方式主要包括有价金属提取、工程化利用以及建材制造等,以期为后续矿山废石的无害化及资源化综合利用提供借鉴。
宽度学习系统(BLS)是一种基于RVFLN的高效增量学习系统,具有快速且精度高的特点.为了实现BLS对时间序列的精确预测,结合回声状态网络(ESN)的储备池结构,提出一种基于池计算的宽度学习系统(RCBLS).该系统通过在强化层引入简单环型储备池连接,以并行的储备池代替原系统中的前馈连接,使RCBLS具有一定的回声状态特性且方便设计.同时,应用增量学习保证了系统的实时性能.基于MSO时间序列预测问题,针对不同规模数据样本分别研究不同储备池结构RCBLS的性能.结果表明:多储备池结构的RCBLS大大提高了模
研究在敏感度函数未知下面向多无人驾驶车辆队列的非均匀直线覆盖控制问题.非均匀直线覆盖控制是指利用一组无人驾驶车辆,根据目标直线(即道路)上的敏感信息分布状态(即敏感度函数),合理地布置无人驾驶车辆,使得该目标直线上敏感度较高的区域得到更多的关注.针对目标直线上敏感度函数未知的情况,设计一种基于曲线拟合与空间相关性的估计算法近似该敏感度函数.在此基础上,提出一种分布式覆盖控制律,能够有效地使无人驾驶车辆行驶到目标路径上的最佳位置,并严格分析所提出的覆盖控制系统的稳定性和覆盖效果.此外,为了验证所提出的覆盖控
基于参数依赖的Lyapunov函数方法及LMI技巧,研究一类参数不确定离散时间系统的有限时间输出反馈预见控制问题.首先,采用预见控制理论中误差系统的方法,引入差分算子和离散提升技术,构造出包含未来目标值信号和干扰信号的信息的扩大误差系统,将有限时间预见控制问题转化为扩大误差系统的有限时间稳定性问题;然后,针对所推导出的扩大误差系统设计输出反馈预见控制器,通过改造输出方程以充分利用可预见信号的未来信息,并通过LMI技巧给出闭环系统有限时间稳定的条件及预见控制器的设计方法.研究结果表明,通过求解LMI,可确定
针对导弹天基数据链中导弹的高速运动导致弹星之间高动态信号频率同步问题,根据导弹的运动轨迹推导了弹星之间高动态信号的多普勒频偏和多普勒变化率公式,分析了不同射程导弹运动导致弹星信号多普勒变化范围。为实现弹星之间高动态信号的快速频率同步,对基于时域的滑动相关捕获算法和基于频域的FFT捕获算法进行了分析与仿真。理论分析和仿真结果表明,FFT捕获算法中通过累积多个频域码元信号可以满足导弹和卫星之间高动态信号的快速频率同步要求,这对导弹天基数据链的工程实现具有重要参考意义。
针对具有执行器故障的四旋翼无人机,提出一种自适应预定性能控制方案.首先,基于内环姿态控制及外环位置控制的双闭环控制策略,将无人机系统解耦为位置子系统和姿态子系统;其次,设计自适应控制方案,对存在的执行器故障参数进行自适应估计,有效地解决了执行器故障下无人机稳定控制问题;然后,提出一种预定性能控制策略,保证系统的暂稳态性能满足预先给定的性能指标;最后,通过仿真实例验证所提出方法的有效性.