| 模拟退火算法与遗传算法结合及多目标优化求解研究 |
| |
| 引用本文： | 胡静,李金龙,曹先彬.模拟退火算法与遗传算法结合及多目标优化求解研究[J].计算机应用与软件,2000,17(11):19-23,54. |
| |
| 作者姓名： | 胡静 李金龙 曹先彬 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系 合肥 230026 |
| |
| 基金项目： | 本文为国家自然科学基金资助项目(编号:69671022). |
| |
| 摘 要： | 多目标优化问题是目前遗传算法应用研究的一个重点。本文针对经典遗传算法在多目标优化计算中，难以获得足够的比较均匀的Ｐａｒｅｔｏ优集的不足，提出一种热力学遗传算法，研究热力学中熵和温度的概念，并综合利用约束交叉、适应度共享技术来进行目标函数的优化计算。实验结果显示，这种改进型遗传算法能得到一个较好的Ｐａｒｅｔｏ优集。
|
| 关 键 词： | 多目标优化 解 遗传算法 模拟退火算法 |
THE COMBINATION OF SIMULATED ANNEALING AND GENETIC ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION |
| |
| Hu Jing Li Jinlong Cao Xianbin.THE COMBINATION OF SIMULATED ANNEALING AND GENETIC ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION[J].Computer Applications and Software,2000,17(11):19-23,54. |
| |
| Authors: | Hu Jing Li Jinlong Cao Xianbin |
| |
| Abstract: | Multiobjective optimization is one of the main research fields of genetic algorithm, hut it is hard to get adequate and well - distributed optimal solutions when traditional genetic algorithm is used. In this paper, we propose a thermodynamical genetic algorithm in which the concepts of temperature and entropy in thermodynamics are used and are combined with the Pareto - based ranking and fitness sharing. The experiment results show that this algorithm can find a better of Pareto optimal solutions. |
| |
| Keywords: | Genetic algorithm Multiobjective optimization Pareto optimal solutions Entropy Thermodynamical genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
