【摘 要】
：
针对最小化最大完工时间的作业车间调度问题,提出一种基于变邻域趋化操作的细菌觅食优化算法。邻域搜索是一类改进型局部搜索算法,在每一步迭代过程中通过搜索当前解的邻域得
【机 构】
：
重庆科技学院电气与信息工程学院,重庆大学自动化学院
【基金项目】
：
国家自然科学基金(50905194);重庆市自然科学基金(CSTC2008BB2356);重庆科技学院校内科研基金(CK2011B04);重庆市自然科学基金计划重点(cstc2012jjB40006)资助项目
论文部分内容阅读
针对最小化最大完工时间的作业车间调度问题,提出一种基于变邻域趋化操作的细菌觅食优化算法。邻域搜索是一类改进型局部搜索算法,在每一步迭代过程中通过搜索当前解的邻域得到一个改进的解,利用邻域搜索可大大提高局部最优解的精确度。本算法采用基于操作的编码,使得细菌觅食优化算法适用于作业车间调度求解;将3种不同的邻域结构引入趋化操作中,以便扩大可行解的搜索空间,细菌个体按照自适应学习策略根据邻域的各自贡献率选择搜索方式,减少陷入局部极小的机会;同时使用自适应步长更新各邻域内趋化操作的位置,根据适应度值动态调整搜索精度,避免早熟收敛。典型算例试验表明,该算法具有一定的鲁棒性,并有效地提高了搜索精度和收敛性。
其他文献
任何时期的音乐作品都是有价值的,其内在的含义都是人类精神的一种写照。对音乐的审美除了存在知觉、判断等能够断然音乐价值的结论之外,审美经验似乎以一种合理的态势、清晰
志留纪是晚加里东运动对塔里木盆地古地理和古构造格局产生重要影响的构造变格阶段,以全盆地规模的不整合面为界,前志留纪以海相碳酸盐岩沉积为主的古环境转变为志留纪以海相
分别进行了CH4-CO2 和CH4-N2 二元混合气体的等温吸附实验 ,并且分析了二元气体在吸附过程中各组分浓度的变化规律 .结果表明 ,在CH4-N2 二元气体的吸附过程中 ,吸附相中CH4
针对传统多点正弦控制方法中,频响特性不更新和迭代步长不变导致控制系统潜在不稳定的缺点,提出采用最优控制策略进行系统控制。对多点正弦振动控制系统的稳定性进行研究,分
为解决从单通道振动信号中实现复合故障特征分离的问题,提出基于小波框架理论的小波-频谱自相关方法。该方法采用正交小波基函数将复合故障信号分解为多个不同尺度的子信号后
天然气分布式能源系统,是国家鼓励优先发展的新能源项目,以天然气为原料,并建在用户端的冷、热、电三联供综合能源系统,它能实现对能源的梯级利用,达到很高的能源综合利用效
为改善经典小波变换在机械设备早期微弱故障特征提取中的不足,通过在滤波器组中引入适当的冗余度设计出双密度双树复小波基。双密度双树复小波变换具有两个尺度函数和四个小
目的观察抗甲状腺球蛋白抗体(A-TG)、抗甲状腺过氧化物酶抗体(A-TPO)与甲状腺功能异常的关系,探讨其在临床诊断中的应用价值。方法以电化学发光法检测140例甲状腺功能异常的
目的探讨急性心肌梗死(AMI)患者血小板参数与D-二聚体水平检测的临床意义。方法测定48例AMI患者和50例正常对照者血小板参数与D-二聚体水平,并进行比较。结果 AMI组和正常对
利用小波多尺度分解方法分离不同深源尺度花岗岩侵入体的重力异常信息,结合视密度填图方法划分了5km、15km及25km深花岗岩体分布特征,并综合地震成像和大地电磁测深资料,对南