| 基于惩罚函数的母子空间不同分辨率遗传算法研究 |
| |
| 引用本文： | 胡旭晓,狄瑞坤,杨克己,台宪青,郭梅娟.基于惩罚函数的母子空间不同分辨率遗传算法研究[J].仪器仪表学报,2002,23(5):453-456. |
| |
| 作者姓名： | 胡旭晓 狄瑞坤 杨克己 台宪青 郭梅娟 |
| |
| 作者单位： | 1. 浙江大学CAD&CG国家重点实验室,杭州,310027
2. 中国科学院自动化研究所,北京,100080 |
| |
| 基金项目： | 浙江省自然科学基金（500084）资助项目。 |
| |
| 摘 要： | 提出一种基于惩罚函数的母子空间不同分辨率搜索的遗传算法：在母空间中，该算法采用粗分辨率搜索，待搜索速度变慢后，用特征空间识别法优化各聚类中心，并在各聚类中心点创建子空间；在子空间中，因引入惩罚函数，较好处理了子空间边界的归一化问题，并采用细分辨率搜索，以精确获得该子空间中的最优解，从而解决了传统遗传算法搜索效率和寻找全局最优解之间的矛盾。最后，通过实例验证上述算法的可行性及有效性。
|
| 关 键 词： | 遗传算法 母子空间 分辨率 惩罚函数 特征空间识别 |
| 修稿时间： | 2001年4月1日 |
Research on Multi-resolution Genetic Algorithm Based on Penalty Function of Mother & Son Spaces |
| |
| Hu Xuxiao,Di Ruikun Yang Keji,Tai Xianqing,Guo Meijuan.Research on Multi-resolution Genetic Algorithm Based on Penalty Function of Mother & Son Spaces[J].Chinese Journal of Scientific Instrument,2002,23(5):453-456. |
| |
| Authors: | Hu Xuxiao Di Ruikun Yang Keji Tai Xianqing Guo Meijuan |
| |
| Abstract: | A kind of multi-resolution genetic algorithm based on penalty function of mother &. son spaces is proposed in order to overcome the contradictory between search efficiency and global optimization of classical genetic algorithm. This algorithm searches mother-space with low resolution, after the search speed becomes slow, the focus center is optimized using the method of characteristic identification and the son space is established on the focus center. In son space, the penalty function is introduced to solve normalized problem of son space boundary, and an optimal solution of the son space is got by means of searching this son space with high resolution. Finally, practical results show the efficiency and effectiveness of this algorithm. |
| |
| Keywords: | Genetic algorithm Mother & son spaces Resolution Penalty function Method of characteristic identification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
