| 演化多目标优化中的几何热力学选择 |
| |
| 引用本文： | 应伟勤,李元香,吴昱,余法红.演化多目标优化中的几何热力学选择[J].计算机学报,2010,33(4). |
| |
| 作者姓名： | 应伟勤 李元香 吴昱 余法红 |
| |
| 作者单位： | 1. 武汉大学软件工程国家重点实验室,武汉,430072;加州大学尔湾分校电气工程和计算机科学系,加利福利亚,92697,美国
2. 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金(60773009);;国家“八六三”高技术研究发展计划项目基金(2007AA01Z290);;国家留学基金(2007101731)资助~~ |
| |
| 摘 要： | 热力学遗传算法(Thermodynamical Genetic Algorithms,TDGAs)借鉴热力学中的自由能极小过程来统一处理多目标优化在逼近性和多样性两方面的任务.为提高TDGA的运行效率和解集分布均匀性,提出了一种几何热力学选择.在该选择中首先定义角度熵通过扇形采样来度量种群逼近方向的多样性.然后利用距离精英定义距离能量来度量种群的逼近程度,避免了耗时的非劣分层操作.此外,引入分量热力学替换规则以较低计算代价驱动种群的几何自由能快速下降.在多目标0/1背包问题上的实验结果表明,几何热力学选择极大地提高了TDGA的运行效率和解集分布均匀性;采用该选择的TDGA算法可生成与NSGA-II在逼近性和分布多样性上性能相当的解,但在运行效率上明显优于NSGA-II.
|
| 关 键 词： | 多目标优化 演化算法 热力学替换 角度熵 距离能量 |
Geometric Thermodynamical Selection for Evolutionary Multi-Objective Optimization |
| |
| SHEU Phillip C-Y.Geometric Thermodynamical Selection for Evolutionary Multi-Objective Optimization[J].Chinese Journal of Computers,2010,33(4). |
| |
| Authors: | SHEU Phillip C-Y |
| |
| Affiliation: | State Key Laboratory of Software Engineering/a>;Wuhan University/a>;Wuhan 430072;Department of Electrical Engineering and Computer Science/a>;University of California/a>;Irvine/a>;CA 92697/a>;USA |
| |
| Abstract: | Thermodynamical genetic algorithms (TDGAs) simulate the minimization of free energy in thermodynamics to deal simultaneously with both convergence and diversity in multi-objective optimization.A geometric thermodynamical selection (GTS) is proposed to improve the running efficiency and the distribution uniformity of solutions of TDGA.In GTS,an angle entropy is introduced to measure the diversity of convergent directions by sector sampling and then a distance energy is presented to measure the extent of conv... |
| |
| Keywords: | multi-objective optimization evolutionary algorithms thermodynamical replacement angle entropy distance energy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
