一种基于小生境熵的自适应混合遗传算法

中国管理科学 ›› 2008, Vol. 16 ›› Issue (2): 115-121.

一种基于小生境熵的自适应混合遗传算法

梁昌勇, 陆青, 杨善林, 张俊岭

合肥工业大学管理学院计算机网络系统研究所安徽合肥230009

收稿日期:2007-03-21 修回日期:2008-03-31 出版日期:2008-04-30 发布日期:2008-04-30
作者简介:梁昌勇(1965- ),男(汉族),安徽肥西人,合肥工业大学管理学院院长,教授,博士生导师,研究方向:决策支持、人工智能.
基金资助:
国家自然科学基金重点资助项目(70631003);国家自然科学基金资助项目(70771037);教育部重点研究项目(107067)

An Adaptive Hybrid Genetic Algorithm Based on Niche Entropy

LIANG Chang-yong, LU Qing, YANG Shan-lin, ZHANG Jun-ling

Institute of Computer Network, Hefei University of Technology, Hefei 230009, China

Received:2007-03-21 Revised:2008-03-31 Online:2008-04-30 Published:2008-04-30

摘要/Abstract

摘要： 将熵的概念引入共享机制小生境技术,提出了一种基于小生境熵的自适应混合遗传算法.通过自适应调整小生境半径,改进了共享机制在算法中的作用,提出了用以度量种群多样性的小生境熵的概念.算法通过种群所处的进化世代数及该世代种群的小生境熵,实现了进化参数(交叉、变异概率)的自适应调整.证明了该算法具有强全局收敛性.实验表明,该算法对于解决多模态函数优化问题,具有很好的全局搜索能力和较快的收敛速度.

关键词: 混合遗传算法, 小生境熵, 共享机制, 多模态函数优化

Abstract: A niche entropy-based adaptive hybrid genetic algorithm is proposed,which introduces entropy into the nicking method of sharing scheme.Nicking radius can be adjusted adaptively in the algorithm in order to improve the sharing scheme,and concept of niche entropy is put forth to measure population's diversity.Evolutionary parameters of crossover probability and mutation probability can also be adjusted adaptively on the basis of the evolutionary generation number and the niche entropy of the population in that generation.The strong global convergence of the algorthm is demonstrated in this paper,and experiments show that the algorithm can solve those multimodal function optimization problems with good global search ability and fast convergence rate.

Key words: hybrid genetic algorithm, niche entropy, sharing scheme, multimodal function optimization

中图分类号:

TP18

梁昌勇, 陆青, 杨善林, 张俊岭. 一种基于小生境熵的自适应混合遗传算法[J]. 中国管理科学, 2008, 16(2): 115-121.

LIANG Chang-yong, LU Qing, YANG Shan-lin, ZHANG Jun-ling. An Adaptive Hybrid Genetic Algorithm Based on Niche Entropy[J]. Chinese Journal of Management Science, 2008, 16(2): 115-121.

[1]	张歆悦,靳鹏,胡笑旋,朱默宁. 时间依赖型多配送中心带时间窗的开放式车辆路径问题研究[J]. 中国管理科学, 2024, 32(1): 146-157.
[2]	杨珺, 刘舒佶, 王玲. 考虑最坏中断损失下的P-中位设施选址问题的模型与算法研究[J]. 中国管理科学, 2011, 19(4): 120-129.
[3]	梁昌勇, 蔡美菊, 陆青. 面向隐性目标优化的改进小生境遗传算法及其在汽车造型设计中的应用[J]. 中国管理科学, 2011, 19(1): 126-134.
[4]	王晓博, 李一军. 电子商务下基于改进两阶段算法的有时间窗车辆调度优化[J]. 中国管理科学, 2007, 15(6): 52-59.
[5]	狄卫民, 胡培. 含有连续型随机参数的回收物流网络优化设计[J]. 中国管理科学, 2007, 15(3): 40-46.
[6]	郎茂祥, 胡思继. 用混合遗传算法求解物流配送路径优化问题的研究[J]. 中国管理科学, 2002, (5): 51-56.