基于元胞自动机的教与学优化算法

张琳琳; 陈俊杰; 倪培洲

doi:10.13873/J.1000-9787(2019)01-0126-04

Chinese

您当前的位置：

首页 >

文章列表页 >

基于元胞自动机的教与学优化算法

计算与测试 | 更新时间：2025-09-11

- 基于元胞自动机的教与学优化算法
- Cellular automaton-based teaching-learning optimization algorithm
- 传感器与微系统 2019年38卷第1期页码：126-129+133
- 作者机构：
  
  东南大学仪器科学与工程学院
- 作者简介：
- 基金信息：
  
  江苏省三新工程项目（Y2016—3）;南京市科技计划资助项目（201505029）;国家科技支撑计划重大资助项目（2014BAD08B03）
- DOI：10.13873/J.1000-9787(2019)01-0126-04
  中图分类号： TP18;TP301.1
- 纸质出版：2019
- 稿件说明：
移动端阅览
[1]张琳琳,陈俊杰,倪培洲.基于元胞自动机的教与学优化算法[J].传感器与微系统,2019,38(01):126-129+133.

ZHANG Lin-lin, CHEN Jun-jie, NI Pei-zhou. Cellular automaton-based teaching-learning optimization algorithm[J]. 2019, 38(1): 126-129+133.
[1]张琳琳,陈俊杰,倪培洲.基于元胞自动机的教与学优化算法[J].传感器与微系统,2019,38(01):126-129+133. DOI： 10.13873/J.1000-9787(2019)01-0126-04.

ZHANG Lin-lin, CHEN Jun-jie, NI Pei-zhou. Cellular automaton-based teaching-learning optimization algorithm[J]. 2019, 38(1): 126-129+133. DOI： 10.13873/J.1000-9787(2019)01-0126-04.

摘要

为解决教与学优化（TLBO）算法易陷入局部最优的问题

提出了一种基于元胞自动机的教与学优化算法（CATLBO）。算法建立了四边形网状元胞自动机模型并指定其邻域结构和规则。为保持种群多样性

在教学阶段提出以一定的概率接收退步个体的策略;为加快收敛并保证解的精度

在学习阶段制定不同学习规则

劣势个体向优势个体学习

优势个体执行混沌扰动进行自我学习。使用多个Benchmark测试函数和经典TSP问题对算法进行了仿真。结果表明:CATLBO算法全局搜索能力强

与基本TLBO等算法相比

在处理高维多峰问题上更具优势。

Abstract

To overcome the problem that teaching-learning-based optimization（ TLBO） algorithm is prone to local optimum

a cellular automaton-based TLBO（ CATLBO） algorithm is proposed. The algorithm establishes a quadrilateral mesh model for CA with specified neighborhood structure and rules. In order to maintain diversity of the population

a strategy is proposed to receive individuals who setback in teaching phase within a certain probability. To speed up the convergence and ensure precision of the solution

different learning rules are customized during the learning phase. Outstanding individuals perform chaotic disturbances for self-learning

and inferiority individuals learn from outstanding ones. Use multiple Benchmarks test functions and classical TSP problems to simulate on algorithm. The result show that the CATLBO algorithm has strong global searching ability and is superior to algorithms such as TLBO in dealing with high dimensional multi-peak problems.

关键词

Keywords

references

改进蚁群算法的机器人焊接路径规划 [J]. 王春华,邱立鹏,潘德文. 传感器与微系统 . 2017(02)

基于改进蝙蝠算法的无线传感器网络的移动节点部署 [J]. 袁曦,张曦煌. 传感器与微系统 . 2016(03)

改进的双种群竞争教与学优化算法 [J]. 王培崇,钱旭. 计算机工程与应用 . 2015(24)

基于反馈的精英教学优化算法 [J]. 于坤杰,王昕,王振雷. 自动化学报 . 2014(09)

一种具有演化规则的元胞遗传算法 [J]. 鲁宇明,黎明,李凌. 电子学报 . 2010(07)

分段Logistic混沌映射及其性能分析 [J]. 范九伦,张雪锋. 电子学报 . 2009(04)

求解TSP的一种改进遗传算法 [J]. 彭丹平,林志毅,王江晴. 计算机工程与应用 . 2006(13)

Teaching–learning-based optimization with learning experience of other learners and its application [J] . Feng Zou,Lei Wang,Xinhong Hei,Debao Chen. Applied Soft Computing . 2015

PID controller for automatic voltage regulator using teaching–learning based optimization technique [J] . Shamik Chatterjee,V. Mukherjee. International Journal of Electrical Power and Ene . 2015

Teaching-learning-based optimization with variable-population scheme and its application for ANN and global optimization [J] . Debao Chen,Renquan Lu,Feng Zou,Suwen Li. Neurocomputing . 2015

Improved parameters for economic dispatch problems by teaching learning optimization [J] . S. Durai,S. Subramanian,S. Ganesan. International Journal of Electrical Power and Ene . 2015

Multi-objective optimization of two stage thermoelectric cooler using a modified teaching–learning-based optimization algorithm [J] . R. Venkata Rao,Vivek Patel. Engineering Applications of Artificial Intelligence . 2013 (1)

Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems [J] . R.V. Rao,V.J. Savsani,D.P. Vakharia. Computer-Aided Design . 2011 (3)

Theory of cellular automata: A survey [J] . Jarkko Kari. Theoretical Computer Science . 2005 (1)

浏览量

322

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据