王克峰

个人信息Personal Information

副教授

硕士生导师

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:化工学院

联系方式:15942851333

电子邮箱:wangkf@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

基于聚类分析和可视化的增强遗传算法--Ⅰ.算法的引出、原理与分析

点击次数:

论文类型:期刊论文

发表时间:2022-06-29

发表刊物:过程工程学报

所属单位:化工学院

卷号:4

期号:5

页面范围:438-444

ISSN号:1009-606X

摘要:Genetic Algorithms (GA) based on penalty function methods have been the most popular approach to constrained optimization problems because of their simplicity and ease of implementation. But how to find appropriate penalty parameters needed to guide the search towards the constrained optimum in the penalty function approaches is very difficult. A new cluster analysis based on visualization is proposed to address the constrained optimization problems. First, a Cluster Constrained Mapping (CCM) method based on feed-forward Artificial Neural Network (ANN) is proposed for dimension-reduction mapping from the original n-D space to 2-D, conserving the cluster information in the reduced dimensional space. Then the agglomerative algorithm that works in 2-D space is called upon for cluster analysis. Its parameters are provided through visualization and subsequent interaction with the user. Finally, the cluster information is derived from 2-D back into n-D to obtain the feasible region knowledge in the original dimensions, which is used in the IGA. The enhanced GA, incorporating a new cluster analysis method through data visualization (CCM) and user interaction guarantees the process of evolution in feasible regions without requiring any penalty parameters.

备注:新增回溯数据