首页 | 官方网站   微博 | 高级检索  
     

具有自学机制和退火选择的教学优化算法
引用本文:王培崇.具有自学机制和退火选择的教学优化算法[J].计算机工程与科学,2016,38(4):706-712.
作者姓名:王培崇
作者单位:;1.河北地质大学信息工程学院;2.中国矿业大学(北京)机电与信息工程学院
基金项目:教育部博士点建设基金(20110023110002);河北省科技支撑项目(13214711,15210710);石家庄经济学院基金预研项目(syy201310)
摘    要:为了克服教学优化(TLBO)算法容易早熟,解精度低的弱点,提出一种具有教师自学和学生选择学习的改进教学优化算法。在每次迭代过程中教师个体首先通过反向学习(OBL),实现教师的自我提高,加强优秀个体周围邻域的搜索,引导算法向包含全局最优的解空间逼近,保证算法具有较好的平衡和探索能力。学生个体通过随机执行反向学习进行自学习,同时亦向教师个体进行学习,计算两种学习方法后的状态相对教师个体的突跳概率,并以此概率为基础进行轮盘赌产生子个体。通过在多个标准测试函数上的实验仿真并与相关的算法对比,结果表明所提出的改进算法具有更高的收敛速度和收敛精度。

关 键 词:教学优化  早熟  自学  反向学习  模拟退火
收稿时间:2015-04-21
修稿时间:2016-04-25

An improved teaching learning based optimization with self study and simulated anneal
WANG Pei chong.An improved teaching learning based optimization with self study and simulated anneal[J].Computer Engineering & Science,2016,38(4):706-712.
Authors:WANG Pei chong
Affiliation:(1.School of Information Engineering,Hebei DIZHI University,Shijiazhuang 050031; 2.School of Mechanical Electronic & Information Engineering,China University of Mining & Technology,Beijing 100083,China)
Abstract:Concerning the problem that the teaching learning based optimization (TLBO) algorithm is easy to premature with low solution precision, we propose an improved TLBO algorithm with self study of teachers and optional study of students. In every iteration, individual teachers adopt the opposition based learning (OBL) to generate an opposition search population, and the search space of the algorithm is guided to approximate optimum space. This mechanism is helpful for improving the balance and exploring the ability of the TLBO. Every individual student executes OBL randomly and studies from teachers at the same time. For keeping the diversity of the population, we calculate the students' jumping probability to current teachers. We adopt the roulette mechanism to choose the individuals which will replace the parent individuals. Compared with related algorithms, the simulations on 11 classical benchmark functions show that the proposed algorithm has better convergence rate and accuracy for numerical optimization, and is suitable for solving high dimensional optimization problem.
Keywords:teaching learning based optimization  premature  self-study  opposition-based learning  simulated anneal  
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号