扩展帝国竞争算法求解分布式不相关并行机车间调度问题OA北大核心CSTPCD
针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群…查看全部>>
李立山;陶翼飞;何毅;周国诚;王镜捷
昆明理工大学机电工程学院,昆明650504昆明理工大学机电工程学院,昆明650504红云红河烟草(集团)有限责任公司红河卷烟厂,云南红河652399昆明理工大学机电工程学院,昆明650504昆明理工大学机电工程学院,昆明650504
计算机与自动化
扩展帝国竞争算法分布式不相关并行机车间调度问题总运输成本工厂间并行机齐停评价函数工厂间工件种类平均切换次数均衡评价函数
《计算机应用研究》 2024 (9)
P.2758-2765,8
云南省重点研发计划(工业领域)资助项目(2018BA086)。
评论