多目标模拟退火:原则和算法的变体

算法1

PSA的过程。

输入:冷却的时间表 ;一个起始温度 ;一个起始样本生成解决方案 ;
和最初的记忆
输出:存档代表帕累托解集的一个近似
1:重复
2:为每一个做
3:重复
4:构造一个邻近的解决方案
5:如果不是由然后
6:更新与
7:选择(如果存在)最近的解决方案
8:更新按照重量的目标和部分优势
9:其他的
10:接受有一定概率
11:如果
12:直到平衡条件
13:结束了
14:降低温度
15:直到冷却条件
16:返回