| 基于数据仓库的多目标优化遗传算法 |
| |
| 引用本文： | 毕书东 许峰. 基于数据仓库的多目标优化遗传算法[J]. 数字社区&智能家居, 2006, 0(2): 13-14,18 |
| |
| 作者姓名： | 毕书东 许峰 |
| |
| 作者单位： | [1]安徽理工大学计算机系,安徽淮南232001 [2]安徽理工大学数理系,安徽淮南232001 |
| |
| 摘 要： | 基于数据仓库的多目标优化遗传算法为解决多目标优化问题提供了有效的途径。其基本思想是：为求Pareto最优解的多目标优化遗传算法建立一个数据仓库，将进化过程中所产生的每一代Pareto最优解放入数据仓库中，在每一代先对数据仓库中的所有个体进行求Pareto最优解运算，淘汰掉劣解，再进行个体间的欧氏距离运算，将小于指定值的其中一个个体作为劣解处理。大量的计算机仿真计算表明，这种算法不仅能够有效地避免交叉或变异操作对Pareto最优解产生的破坏。而且进化速度极快，算法稳定，一般只需20-40代的运算．即可得到分布广泛的Pareto最优解。
|
| 关 键 词： | 遗传算法 多目标优化 Pareto最优解 数据仓库 欧氏距离 |
| 文章编号： | 1009-3044（2006）05-0013-02 |
| 收稿时间： | 2005-12-08 |
| 修稿时间： | 2005-12-08 |
The Multiobjective Optimization Genetic Algorithm Based on Data Warehouse |
| |
| BI Shu-dong,XU Feng. The Multiobjective Optimization Genetic Algorithm Based on Data Warehouse[J]. Digital Community & Smart Home, 2006, 0(2): 13-14,18 |
| |
| Authors: | BI Shu-dong XU Feng |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm multiobjective optimization Pareto optimum solutions data warehouse Euclidean distance |
| 本文献已被 维普 等数据库收录！ |
