| 基于混合交叉因子的蚁群聚类优化 |
| |
| 引用本文： | 戴皇冠,石跃祥,李娉婷. 基于混合交叉因子的蚁群聚类优化[J]. 计算机工程与设计, 2011, 32(11): 3840-3843 |
| |
| 作者姓名： | 戴皇冠 石跃祥 李娉婷 |
| |
| 作者单位： | 湘潭大学信息工程学院,湖南湘潭,411105 |
| |
| 基金项目： | 湖南省自然科学基金项目，智能制造湖南省高校重点实验室基金项目 |
| |
| 摘 要： | 为解决蚁群聚类易陷入局部最优问题,综合分析了仿生智能聚类的特点,提出了一种混合交叉因子的蚁群聚类方法。该算法采用结合分阶段调整策略和启发式多点交叉策略的混合交叉因子,其中分阶段调整策略动态调整交叉点规模,显著降低交叉操作的无效性概率;启发式策略建立在适应度的基础上能有效地保留父代优秀基因。同时引用随机变异因子,进一步减少陷入局部优化的可能性。结合实例对算法进行了分析,结果表明了该算法在鲁棒性和聚类效果上都有所提高。
|
| 关 键 词： | 信息素 蚁群算法 聚类 混合交叉算子 变异算子 |
Based on hybrid crossover operator of ant colony clustering optimization |
| |
| DAI Huang-guan,SHI Yue-xiang,LI Ping-ting. Based on hybrid crossover operator of ant colony clustering optimization[J]. Computer Engineering and Design, 2011, 32(11): 3840-3843 |
| |
| Authors: | DAI Huang-guan SHI Yue-xiang LI Ping-ting |
| |
| Affiliation: | DAI Huang-guan,SHI Yue-xiang,LI Ping-ting(College of Information Engineering,Xiangtan University,Xiangtan 411105,China) |
| |
| Abstract: | |
| |
| Keywords: | pheromone ant colony algorithm clustering hybrid crossover operator mutation operator |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
