模拟退火算法步骤,模拟退火算法有几层循环

首页 > 教育 > 作者:YD1662024-05-12 18:05:58

也就是说:

当温度降到极低时,材料进入最小能量状态的概率为1!

当温度降到极低时,材料进入最小能量状态的概率为1!

当温度降到极低时,材料进入最小能量状态的概率为1!

因此,如果我们运用退火思想放在优化问题上,在降温过程中问题的解进行充分地“热交换”,即进行充分地重新排列,同样可以帮助我们寻找最优解,理论上也会具有达到全局最优解的性能

这个算法也就是我们常说的“模拟退火算法”。

模拟退火算法步骤,模拟退火算法有几层循环(21)

到此为止,算法已回顾完毕,小智决定借助模拟退火的思想来进行优化,此时感觉就像面朝大海春暖花开。

MMP,刚填完一个坑来一坑,这个时候又遇到了一个问题:怎么构造工厂作业排序优化问题的解?

因为在解答该问题中,需要先构造一个可行解,之后才能对这个可行解进行优化。

模拟退火算法步骤,模拟退火算法有几层循环(22)

在小智抖脚思考许久后,决定还是用最简单的数列来计算。

对于以下这串数字,小智称之为自然循环数列:123456, 123456, 123456, 123456, 123456, 123456。

看得懂什么意思吗?如果看不懂,那就对了!

其实,这里的意思是,尝试先构造一个可行解,序列从左到右,可以翻译为,先加工玩具1的工序1,再到加工玩具2的工序1,……,再到加工玩具6的工序1,再到加工玩具1的工序2,再到加工玩具2的工序2……如此类推。

理论上说,假如没有机器的限制,玩具1完成加工工序1的那一刻,可以开始加工玩具2。

模拟退火算法步骤,模拟退火算法有几层循环(23)

但是,因为有机器的限制,如果玩具1的某个步骤要在机器1上加工,假设此时机器1正在加工别的玩具,那么只有等到机器1完成加工的那一刻,才可以开始加工玩具1的下一步骤。

所以,玩具 i 的第 k 个工序在机器 m 上进行加工,其开始时间为:

模拟退火算法步骤,模拟退火算法有几层循环(24)

上一页23456下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.