公共文化服务平台

遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题被引量：14: 2014年; 针对化工生产中广泛存在的一类带多工序的异构并行机调度问题,即部分产品需多工序加工,同时不同产品间带序相关设置时间的异构并行机调度问题(heterogeneous parallel machine scheduling problem with multiple operations and sequence-dependent setup times,HPMSP_MOSST),提出了一种遗传-分布估计算法(genetic algorithm-estimation of distribution algorithm,GA-EDA),用于优化最早完工时间(makespan)。首先,提出了一种基于GA的概率模型训练机制,用来提高概率模型在算法进化初期的信息积累量,进而提高搜索的效率;其次,设计了一种有效的GA与EDA混合策略,使得算法的全局探索和局部开发能力得到合理平衡。计算机模拟验证了GA-EDA的有效性和鲁棒性。; 李作成钱斌胡蓉罗蓉娟张桂莲; 关键词：多工序分布估计算法计算机模拟

求解双代理带到达时间的并行机问题: 本文研究并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,本文证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方...; 张佳钱斌胡蓉吴丽萍; 关键词：调度动态规划; 文献传递

一种有效混合量子进化算法求解带容量约束的车辆路径优化问题被引量：18: 2015年; 针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来提高解的质量;提出基于问题性质的交换和逆转操作来构造两阶段混合变邻域局部搜索,可对优质解区域进行快速细致的搜索,使算法的全局和局部搜索能力得到平衡。通过不同规模经典测试问题上的仿真实验和算法比较,验证了所提算法的有效性和鲁棒性。; 曹高立胡蓉钱斌吴丽萍; 关键词：量子计算混合量子进化算法

一种求解并行多机间歇调度问题的自适应EDA算法: 2013年; 针对广泛存在于化工生产过程中的并行多机间歇调度问题,提出了一种自适应分布估计算法,用于最小化最早完工时间(makespan)。首先,提出了一种具有自适应学习能力的改进策略,该策略根据当前解的改善状况自适应调节学习速率,有效克服了EDA对学习速率较敏感和依赖的不足,进而使得算法的搜索宽度和深度得到合理平衡;其次,设计了一种基于双精英个体的协同进化策略,该策略通过双概率模型协同进化,使算法能充分利用优秀个体的信息来指导搜索方向。仿真实验和算法比较验证了AEDA的有效性和鲁棒性。; 李作成钱斌胡蓉历莉车国霖; 关键词：分布估计算法并行多机协同进化自适应调节

混合EDA求解多目标零等待作业车间调度问题被引量：4: 2020年; 为了求解最小化问题的最大完工时间(Makespan)和最大延迟时间的多目标零等待作业车间调度问题,提出了一种混合分布估计算法。首先,提出了NEH与随机生成并用的初始化种群机制,从而提高初始解的质量。其次,根据概率矩阵模型生成新的个体并通过非劣解集中的非受支配解更新概率矩阵。然后,在局部搜索部分,设计了一种变邻域的搜索机制,从而加强局部搜索能力,提高算法的搜索性能。最后,在仿真实验部分,通过对不同规模标准测试问题的测试,以及与其他算法的对比结果,验证了混合EDA求解多目标零等待作业车间调度问题的有效性。; 姚友杰钱斌胡蓉; 关键词：分布估计算法局部搜索

动态规划算法求解绿色单机调度问题: 绿色制造是“中国制造2025”的战略任务之一,而绿色车间调度(Green shop scheduling problem,GSSP)是实现绿色制造的重要举措。常规车间调度考虑控制成本、缩短工期和减少工件延迟的经济指标,G...; 杨嫒; 关键词：释放时间交货期动态规划算法

基于块结构性质的花粉算法求解可重入作业车间调度问题被引量：4: 2019年; 针对可重入作业车间调度问题(Reentrant job shop scheduling problem, RJSSP),提出一种基于块结构性质的花粉算法(Flower pollination algorithm based on block structure properties,FPA_BSP),用于最小化总加权延误时间(Totalweighted tardiness, TWT)。首先,建立RJSSP基于析取图的数学模型,并证明在确定析取弧方向后,该模型的对偶模型为最大费用流问题模型。其次,设计扩展RSOV (Reentrant-smallest-order-value, RSOV)编码规则,将花粉算法的实数矢量个体转变为排列矢量,使其可对问题解空间进行全局搜索,以发现存在优质解的区域。然后,定义8种邻域结构,并基于最大费用流问题特性分析块结构内部性质,得到前4种邻域结构能改进TWT的判定条件,可用于避免对无效区域的搜索,进而提出融合多种邻域的高效局部搜索,对全局搜索发现的优质解区域进行细致搜索。试验和算法比较验证FPA_BSP的有效性。提出RJSSP的块结构性质,并将其与花粉算法结合得到求解RJSSP的有效算法FPA_BSP,首次将花粉算法用于求解车间调度问题。; 孙在省钱斌胡蓉张梓琪张长胜

一种改进的“教”与“学”优化算法求解带序相关设置时间和释放时间的零等待流水车间绿色调度问题: 针对近年来一系列严重的环境影响和越来越多的能量成本损耗所引发的绿色调度问题,提出了一种改进的基于"教"与"学"的优化(Modified Teaching-Learning-Based Optimization,MTLBO...; 杜傲然钱斌胡蓉张长胜王凌; 关键词：释放时间; 文献传递

求解带时间窗车辆路径问题的有效混合PBIL算法被引量：21: 2014年; 针对带时间窗车辆路径问题(vehicle routing problem with time windows,VRPTW),提出了混合种群增量学习算法(hybrid population-based incremental learning algorithm,HPBIL),用于同时最小化车辆数和总行驶距离.在HPBIL中,通过改进标准的PBIL概率模型以提高算法的全局探索能力,同时设计了基于插入法和两点邻域交换法的两阶段局部搜索来增强算法的局部开发能力.仿真实验和算法比较验证了HPBIL的有效性和鲁棒性.; 孟祥虎胡蓉钱斌; 关键词：带时间窗车辆路径问题

一种求解随机有限缓冲区流水线调度的混合差分进化算法被引量：25: 2009年; 针对随机有限缓冲区流水线调度问题(Flow shop scheduling problem,FSSP),提出混合差分进化(Differential evolution,DE)算法OHTDE,用来最小化提前/拖后指标和最小化总体完成时间指标.OHTDE将DE和最优计算量分配(Optimal computing budget allocation,OCBA)技术以及假设检验(Hypothesis test,HT)有效结合.DE用于执行全局搜索和局部搜索;OCBA用于对有限计算量进行合理分配,从而保证优质解得到较多仿真计算量,提高了在噪声环境下获得优质解的置信度;HT用于在统计意义上比较解的性能,从而一定程度上避免在解空间相近区域进行重复搜索.进而,对由OCBA和HT确定的优质解执行一种特殊的交叉操作,加强DE的局部开发能力.同时也采用有限马氏链理论对OHTDE的随机收敛性进行了分析.仿真实验和算法比较验证了算法的有效性和鲁棒性.; 胡蓉钱斌; 关键词：差分进化

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(60904081)

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

国家自然科学基金(60904081)

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈