-
题名佳点集遗传算法
被引量：165
- 1
-
-
作者
张铃
张钹
-
机构
安徽大学人工智能研究所智能计算与信号处理实验室
清华大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2001年第9期917-922,共6页
-
基金
国家"九七三"重点基础研究发展规划项目 ( G19980 30 5 0 9)资助
-
文摘
该文借助于遗传算法的理想浓度模型以及由此模型对遗传算法的机理的分析 ,给出了遗传算法的运行机理及特点 ,即遗传算法是一个具有定向制导的随机搜索技术 ,其定向制导的原则是 :导向以高适应度模式为祖先的“家族”方向 .以此结论为基础 ,利用数论中的佳点集的理论和方法 ,对 GA算法中的交叉操作进行了重新设计 ,给出了一个新的 GA算法 ,称之为佳点集遗传算法 .最后作者将佳点 GA算法应用于求解优化问题、SAT问题、TSP问题和背包问题 ,并与其它求解 SAT算法进行比较 .通过模拟比较 ,可以看出新的算法不但提高了算法的速度和精度 ,而且避免了其它方法常有的早期收敛的现象 .这说明作者对 GA算法机理的理解和佳点 GA算法可能为 GA算法的研究开辟一条新的途径 .
-
关键词
遗传算法
佳点集理论
交叉操作
随机法
-
Keywords
Mathematical models
Mechanisms
Optimization
-
分类号
O242.23
[理学—计算数学]
-
-
题名基于差分进化策略的天牛须搜索算法及其应用
被引量：10
- 2
-
-
作者
叶坤涛
舒蕾蕾
李文
侯春菊
-
机构
江西理工大学理学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2023年第5期920-930,共11页
-
基金
国家自然科学基金(11547026)。
-
文摘
针对天牛须搜索(BAS)算法收敛结果高度依赖单个个体、勘探能力弱、容易陷入局部最优解的问题,提出一种基于差分进化策略的天牛须搜索(BASD)算法。该算法使用佳点集方法初始化天牛种群,提高了算法的种群多样性;引入动态差分进化思想,设计了一种精英演化竞争指导策略,较好地平衡了算法的开采和勘探能力。通过14个基准函数对BASD算法进行测试,并与几种先进智能优化算法的优化结果进行比较。结果显示,BASD算法的优化性能整体更好。将BASD算法应用于图像增强中,结果表明,使用BASD算法增强后的图像灰度分布更均匀、分布范围更大。
-
关键词
天牛须搜索
差分进化
佳点集理论
图像增强
-
Keywords
beetle antennae search
differential evolution
theory of good point set
image enhancement
-
分类号
TP306.1
[自动化与计算机技术—计算机系统结构]
-
-
题名基于IOLBBO算法的水轮机非线性模型参数辨识
被引量：3
- 3
-
-
作者
孙文涛
蔡晖
张文嘉
葛毅
赵洁
王荃荃
刘代刚
-
机构
国网江苏省电力公司经济技术研究院
武汉大学电气工程学院
中国能源建设集团江苏省电力设计院有限公司
-
出处
《水电能源科学》
北大核心
2018年第1期152-155,共4页
-
文摘
为提高考虑弹性水击模型的水轮机系统非线性模型参数辨识的精度、速度、稳定度,采用改进正交学习生物地理学算法(IOLBBO)对该模型进行参数辨识。IOLBBO利用佳点集方法的遍历性,初始化栖息地特征变量;引入精英保留策略,提高算法运行效率;融合正交学习(OL)策略,提高算法全局寻优能力。基于某水轮机动态试验数据的参数辨识计算及对比分析,表明IOLBBO算法可用于水轮机系统非线性模型参数实测辨识,与GA、PSO、QPSO、BBO算法相比,收敛速度更快、参数辨识精度更高、算法更稳定,为电力系统的参数辨识提供了一种新方法。
-
关键词
水轮机非线性模型
参数辨识
IOLBBO算法
佳点集理论
正交学习
-
Keywords
nonlinear model of hydro-turbine
parameter identification
improved orthogonal learning biogeography- based optimization
good-point set theory
orthogonal learning
-
分类号
TM612
[电气工程—电力系统及自动化]
-
