演化多目标优化中的几何热力学选择-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３３ ４ 　 　　　　　　　　 Ｖｏｌ．３３Ｎｏ．４ 年月 ２０１０４ Ａｒ．２０１０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 演化多目标优化中的几何热力学选择 ），） ） ），） ） ） １２ １ １２ １ １ 应伟勤 李元香 ＳＨＥＵＰｈｉｌｌｉＣＹ 吴昱余法红 　 　 ｐ 　　　 ） １（武汉大学软件工程国家重点实验室武汉 ） ４３００７２ 　 　 ） ２（加州大学尔湾分校电气工程和计算机科学系加利福利亚 美国） ９２６９７ 　 摘要热力学遗传算法（ ， ）借鉴热力学中的自由能极小过程来统一 ＴｈｅｒｍｏｄｎａｍｉｃａｌＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍｓＴＤＧＡｓ 　　 ｙ ｇ 处理多目标优化在逼近性和多样性两方面的任务为提高 的运行效率和解集分布均匀性提出了一种几何 ． ＴＤＧＡ ， 热力学选择在该选择中首先定义角度熵通过扇形采样来度量种群逼近方向的多样性然后利用距离精英定义距 ． ． ， ， 离能量来度量种群的逼近程度避免了耗时的非劣分层操作此外引入分量热力学替换规则以较低计算代价驱动 ． ／ ， 种群的几何自由能快速下降在多目标 背包问题上的实验结果表明几何热力学选择极大地提高了 的 ． ０１ ＴＤＧＡ 运行效率和解集分布均匀性；采用该选择的 算法可生成与 在逼近性和分布多样性上性能相当的 ＴＤＧＡ ＮＳＧＡＩＩ 解，但在运行效率上明显优于ＮＳＧＡＩＩ． 关键词 ； ； ； ； 　多目标优化演化算法热力学替换角度熵距离能量 中图法分类号 号： ／ ＴＰ３０１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１０．００７５５ 　　　 犌犲狅