雷德明
- 作品数:58 被引量:483H指数:15
- 供职机构:武汉理工大学自动化学院更多>>
- 发文基金:国家自然科学基金湖北省自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术理学机械工程一般工业技术更多>>
- 求解多维背包问题的二级协作果蝇优化算法被引量:4
- 2019年
- 针对多维背包问题(MKP)约束性强和复杂度高的特点,提出一种新型二级协作果蝇优化算法(TCFOA).提出一级果蝇和二级果蝇的产生机制,将二级果蝇划分为开发用果蝇和探索用果蝇两类以协调开发与探索之间的平衡;设计果蝇交流策略以及基于全局性价比的解的修复补偿机制,并利用二级结构扩大搜索范围、改善一级果蝇的质量,以提高求解质量.基于MKP两个标准测试集的测试结果和算法性能对比,表明TCFOA在求解MKP方面具有较强的优势.
- 张清勇钱浩雷德明
- 关键词:多维背包问题全局搜索
- 分布式两阶段混合流水车间调度被引量:4
- 2020年
- 针对分布式两阶段混合流水车间调度问题(DTHFSP),提出一种教学优化算法(TLBO)求解工厂分配问题并设计一种启发式算法解决机器分配问题,以最小化最大完工时间.首先,采用均衡工厂负载的方法生成初始班级;然后,引入淘汰机制以加强对优势解的局部搜索效率,并在自学阶段增加反思过程强化教学结果;最后,通过大量实例实验验证了教学优化算法在求解分布式两阶段混合流水车间调度问题时的搜索优势.结果分析表明教学优化算法在求解分布式两阶段混合流水车间调度方面具有更好的稳定性和求解质量.
- 张清勇孙泽轩雷德明
- 关键词:分布式调度启发式算法负载均衡
- 多目标低碳并行机调度研究被引量:12
- 2018年
- 针对多目标低碳并行机调度问题,提出了一种新型帝国竞争算法(ICA),该算法利用字典序方法在最小化总延迟时间的同时兼顾总能耗的优化.为了提高求解质量,首先,采用新策略构建了初始帝国,引入了自适应同化影响因子和两次同化操作,实现了自适应殖民地革命;然后,增加了帝国联合和革新过程,并采用了新途径进行帝国竞争;最后,通过实验验证了ICA在求解低碳并行机调度方面的搜索优势.结果表明:新型ICA对于多目标低碳并行机调度问题收敛速度快且求解质量高.
- 雷德明潘子肖张清勇
- 基于IMOEA的液压缸零部件车间生产调度方法
- 本发明提出一种基于IMOEA的液压缸零部件车间生产调度方法,基于液压缸零部件生产车间的运行特点,设定基本条件、基本参数和约束条件;基于所述基本条件、基本参数和约束条件,构建以最小化最大完工时间和最小化半成品库存占用为目标...
- 唐红涛杨基源雷德明李新宇王磊张伟
- Pareto档案多目标粒子群优化被引量:28
- 2006年
- 设计Pareto档案多目标粒子群优化(PAMOPSO)。该算法利用改进的强度Pareto进化算法2(SPEA2)对外部档案进行维护。并在维护过程中,为每个粒子从档案中选取合适的全局最好位置,将档案维护和全局最好位置选取结合在一起。将该算法应用于5个测试实例并与3种多目标优化算法比较,计算结果表明该算法性能良好。
- 雷德明吴智铭
- 关键词:多目标优化进化计算粒子群优化
- 考虑准备时间的分布式两阶段混合流水车间调度被引量:11
- 2020年
- 针对准备时间依赖于顺序的分布式两阶段混合流水车间调度问题(DTHFSP),提出一种双变邻域搜索(DVNS)算法以同时最小化总延迟时间和最大完成时间。由于该问题子问题较多,将工厂分配和第一阶段的机器分配合并以减少子问题的数量。DVNS包含两个相互协作的变邻域结构,每个变邻域结构都加入全局搜索算子,并应用了邻域搜索和全局搜索协调、邻域结构的合理配置以及当前解的周期性更新等策略。通过大量实例的对比实验表明,DVNS在求解DTHFSP方面具有较强的优势。
- 蔡劲草雷德明
- 关键词:分布式调度
- 基于群体邻域搜索的带批处理机作业车间调度
- 带批处理机作业车间调度是一类实际生产中常见的问题,目前其相关研究较少。为了解决这一调度问题,本文提出了一种基于群体邻域搜索的调度算法,该算法在批次(lot)组批(batch)基础上采用基于批的编码方式,提出了一种包含批决...
- 张琼芳雷德明张念钰
- 关键词:批处理机作业车间调度
- 基于个体密集距离的多目标进化算法被引量:31
- 2005年
- 外部种群维护和适应度赋值是多目标进化算法(MOEA)的两个重要部分,该文首先对这两个问题目前已有的处理方法进行了分析,然后提出了基于个体密集距离的外部种群维护方法,并在将所有个体根据Pareto支配关系分成四个层次的基础上,给出了一种由个体密集距离定义的适应度函数,最后将基于个体密集距离的多目标进化算法CMOEA应用于几个常用的测试函数,并和SPEA,SPEA-2进行了比较,计算结果表明CMOEA具有良好的搜索性能.
- 雷德明吴智铭
- 关键词:多目标进化算法
- 变区域多层遗传算法的研究被引量:2
- 2001年
- 本文在遗传算法的基础上 ,提出了一种变区域多层遗传算法。本算法把可行域分为若干个区域 ,并按区域分布子群体 ,除了每一个子群体在指定分配的区域中进行基本的遗传操作外 ,还在子群体间按适应度进行选择复制、同区域的子群体间进行交叉和群体内部进行变异 ,逐步淘汰较差的区域 ,最终集中在较小的区域进行搜索。经测试函数检验 。
- 吴超仲严新平雷德明
- 求解分布式两阶段混合流水车间调度的反馈人工蜂群算法
- 2024年
- 针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的搜索策略,将其用于初始策略集和备选策略集,同时,建立并调整雇佣蜂群和跟随蜂群的共享策略集,雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策略,在侦查蜂阶段完成后,对搜索策略集进行动态调整.文章进行了大量的计算实验,计算结果表明,FABC策略合理有效,且它对所求解的DTHFSP具有较强的搜索优势.
- 王移民雷德明
- 关键词:人工蜂群算法