带有交叉操作的教学优化算法-东北大学.PDFVIP

第３５卷第３期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．３ ２０１４年 ３月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｒ．　２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．０３．００５ 带有交叉操作的教 －学优化算法 高立群，欧阳海滨，孔祥勇，刘宏志 （东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９） 摘　　　要：针对教－学优化算法（ＴＬＢＯ）求解无约束数值优化问题容易陷入局部最优的不足，提出了一种 带有交叉操作的教－学优化算法（Ｃ－ＴＬＢＯ）．将差分进化算法的交叉操作引入到ＴＬＢＯ算法中，有效地融合 了教学阶段和学习阶段，增强了算法的局部搜索，平衡了算法的开采和探索．数值结果表明该算法在优化精 度、收敛速度、鲁棒性方面，优于ＴＬＢＯ算法、Ｉ－ＴＬＢＯ算法以及其他智能优化算法，具有良好的发展前景． 关　键　词：教－学优化算法；局部最优；交叉操作；开采；探索 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１４）０３－０３２３－０５ ＴｅａｃｈｉｎｇＬｅａｒｎｉｎｇＢａｓｅｄＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｗｉｔｈＣｒｏｓｓｏｖｅｒ Ｏｐｅｒａｔｉｏｎ ＧＡＯＬｉｑｕｎ，ＯＵＹＡＮＧＨａｉｂｉｎ，ＫＯＮＧＸｉａｎｇｙｏｎｇ，ＬＩＵＨｏｎｇｚｈｉ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ．Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ：ＯＵＹＡＮＧＨａｉｂｉｎ，Ｅｍａｉｌ：ｏｙｈｂ１９８７＠１６３．ｃｏｍ） Ａｂｓｔｒａｃｔ：Ｓｉｎｃｅｔｈｅｔｅａｃｈｉｎｇｌｅａｒｎｉｎｇｂａｓｅｄｏｐｔｉｍｉｚａｔｉｏｎ（ＴＬＢＯ）ａｌｇｏｒｉｔｈｍｗａｓｅａｓｉｌｙｔｒａｐｐｅｄ ｉｎｔｏｌｏｃａｌｏｐｔｉｍａｉｎｓｏｌｖｉｎｇｕｎｃｏｎｓｔｒａｉｎｅｄｎｕｍｅｒｉｃａｌｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ，ａｔｅａｃｈｉｎｇｌｅａｒｎｉｎｇ ｂａｓｅｄｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｉｏｎｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｉｏｎｏｆ ｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎｗａｓｉｎｃｏｒｐｏｒａｔｅｄｉｎｔｏＴＬＢＯ，ｔｈｉｓｏｐｅｒａｔｉｏｎｗａｓｅｆｆｅｃｔｉｖｅｌｙｉｎｔｅｇｒａｔｉｎｇ ｔｅａｃｈｉｎｇａｎｄｌｅａｒｎｉｎｇｓｔａｇｅａｎｄｉｔｗａｓｂｅｎｅｆｉｃｉａｌｔｏｅｎｈａｎｃｅｌｏｃａｌｓｅａｒｃｈａｎｄｂａｌａｎｃｅｅｘｐｌｏｉｔａｔｉｏｎ ａｎｄｅｘｐｌｏｒａｔｉｏｎ．ＴｈｅｎｕｍｅｒｉｃａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｓｂｅｔｔｅｒｔｈａｎＴＬＢＯ，Ｉ ＴＬＢＯａｎｄｏｔｈｅｒｉｎｔｅｌｌｉｇｅｎｔｍｅｔｈｏｄｓｉｎｔｅｒｍｓｏｆｏｐｔｉｍｉｚａｔｉｏｎｐｒｅｃｉｓｉｏｎ，ｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄａｎｄ ｒｏｂｕｓｔｎｅｓｓ，ａｎｄｔｈｅａｌｇｏｒｉｔｈｍｈａｓｇｏｏｄｐｅｒｓｐｅｃｔｉｖｅｓ． Ｋｅｙｗｏｒｄｓ：ｔｅａｃｈｉｎｇｌｅａｒｎｉｎｇｂａｓｅｄｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ；ｌｏｃａｌｏｐｔｉｍａ；ｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｉｏｎ； ｅｘｐｌｏｉｔａｔｉｏｎ；ｅｘｐｌｏｒａｔｉｏｎ 　　在学习过程中，主要有两个关键阶段，一是教 教－学优化算法（Ｉ－ＴＬＢＯ），两者分别应用于复 学阶段，二是学习阶段，通过教学阶段教师的指导 ［５］ ［６］ 杂优化问题 和无约束优化问题 ．Ｌｉ等提出一 和学习阶段的学习交流，逐渐提高自身的学识和