-
题名基于微粒群算法与模拟退火算法的协同进化方法
被引量：33
- 1
-
-
作者
王丽芳
曾建潮
-
机构
太原科技大学仿真与计算机应用研究所
-
出处
《自动化学报》
EI
CSCD
北大核心
2006年第4期630-635,共6页
-
基金
教育部科学技术重点研究项目(204018)资助~~
-
文摘
提出了一种基于模拟退火与微粒群算法的协同进化方法,利用了微粒群算法的易实现性、局部快速收敛性以及模拟退火算法的全局收敛性．通过两种算法的协同搜索,可以有效克服微粒群算法的早熟收敛．仿真结果表明,本文的协同进化方法不仅具有较好的全局收敛性能,而且具有较快的收敛速度．文章从理论上证明了该方法以概率1收敛于全局最优解．
-
关键词
微粒群算法
模拟退火
协同进化计算
-
Keywords
Particle swarm optimization, simulated annealing algorithm, cooperative evolutionary computation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于改进SPEA2算法的铸造并行车间主生产计划
被引量：7
- 2
-
-
作者
李海龙
陈发源
计效园
李建斌
周建新
-
机构
华中科技大学材料成形与模具技术国家重点实验室
华中科技大学管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第4期1072-1080,共9页
-
基金
国家自然科学基金资助项目(51905188,51775205,71831007)。
-
文摘
针对铸造企业现有人工主生产计划订单交期准确率不高、车间工时利用率低和任务分配公平性不足的问题,建立了以订单提前/拖期惩罚成本、车间完工时间和工作负载均衡为指标的多目标整数规划模型。提出了改进的强度Pareto进化算法,设计了离散形式的编码、交叉与变异操作,并引入模拟退火机制优化环境选择和种群更新方式,求解出并行车间订单排产的Pareto最优解集,然后采用模糊优选法从中选出折中的推荐排产方案。多个规模的仿真实验结果表明,改进后算法所求得的解的支配性明显优于原算法和加权法求得的解,同时最终确定的推荐排产方案与原算法相比,各目标函数值均有效降低,其中惩罚成本和负载均衡目标优化效果显著。
-
关键词
主生产计划
并行车间
强度Pareto进化算法
模拟退火
模糊优选法
铸造
-
Keywords
master production plan
parallel workshop
strength Pareto evolutionary algorithm
simulated annealing
fuzzy optimal seeking method
casting
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
TG28
[金属学及工艺—铸造]
-
-
题名基于并行协同的多车间协同调度问题研究
被引量：2
- 3
-
-
作者
冯润晖
董绍华
-
机构
北京科技大学机械工程学院
-
出处
《机电工程》
CAS
北大核心
2023年第1期122-128,共7页
-
基金
国家自然科学基金资助项目(71301008)。
-
文摘
传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以最小化订单完工时间为目标,建立了单目标调度模型;然后,采用了并行协同进化遗传算法,对上述单目标调度模型进行了求解,基于工件、机器、装配关系的三层整数编码的染色体编码方案,提出了一种协同适应度值计算的方法;最后,以某液压缸生产企业为例,针对单目标调度问题,采用该算法与单车间遗传算法(JSP-GA)、并行协同模拟退火算法(PCE-SA)分别进行了求解,并对其结果进行了比较,以验证PCE-GA算法的优越性。研究结果表明:采用PCE-GA算法得到的优化率为13.3%,比单车间作业调度遗传算法求解的数据优化11.5%,该结果证明了PCE-GA算法在解决多车间协同优化问题时的优越性。
-
关键词
柔性制造系统及柔性制造单元
机械工厂(车间)
生产调度模型
多车间协同调度的并行协同进化遗传算法
单车间遗传算法
并行协同模拟退火算法
-
Keywords
flexible manufacturing systems and flexible manufacturing cells
machine shop(workshop)
production scheduling model
parallel cooperative evolutionary genetic algorithm(PCE-GA)
genetic algorithm for job-shop scheduling problem(JSP-GA)
parallel cooperative evolutionary simulated annealing algorithm(pce-sa)
-
分类号
TH165
[机械工程—机械制造及自动化]
-
-
题名基于小生境的混和遗传退火算法的并行化
- 4
-
-
作者
汪渭春
-
机构
武汉理工大学计算机科学与技术学院
-
出处
《计算机与数字工程》
2007年第7期13-15,共3页
-
文摘
提出一种并行小生境混合遗传退火算法,并对该算法的特点和优化性能作了定性分析,该并行算法调用了MPI并行库,采用Master-Slaver结构,融入小生境淘汰技术。并应用该算法优化典型的多峰值测试函数—Shubert函数,结果表明这种并行后的算法提高原小生境混合遗传退火算法进化速度,增强全局寻优能力。
-
关键词
并行演化算法
小生境
遗传算法
模拟退火
-
Keywords
parallel evolutionary algorithm, niching,genetic annealing,simulated annealing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
