改进光学优化算法及其在函数优化中的应用研究.pdfVIP

58 2017 ，53（12） Computer Engineering and Applications 计算机工程与应用 改进光学优化算法及其在函数优化中的应用 王金叶，马 良，刘 勇 WANG Jinye, MA Liang, LIU Yong 上海理工大学 管理学院，上海 200093 School of Management, University of Shanghai for Science Technology, Shanghai 200093, China WANG Jinye, MA Liang, LIU Yong. Modified Optics Inspired Optimization and its application in function optimi- zation. Computer Engineering and Applications, 2017, 53 （12）：58-62. Abstract ：Optics Inspired Optimization （OIO ）is a new optimization algorithm based on the principle of optics from physics. Because of the singularity of fitness function, weak searching ability and low precision of the basic Optics Inspired Optimization, this paper modifies the Optics Inspired Optimization algorithm by using the self-adaptive analysis of the genetic algorithm to improve the fixed fitness of the basic optics optimization algorithm, and thus proposes a kind of modified algorithm which is coded and implemented on computer. Series of typical benchmark instances are tested and solved. Results of computational experiments show the feasibility and effectiveness of the improved algorithm. Key words ：Optics Inspired Optimization（OIO ）; fitness; genetic algorithm; function optimization 摘 要：光学优化算法是一种新型优化算法，源自物理学中的光学原理。针对基本光学优化算法中适应度函数随进 化过程恒定不变导致算法搜索能力差、精度低等不足之处，结合遗传算法中自适应度的改进方法，提出一种可随进 化代数动态调整的非线性适应度函数，改进了光学优化算法的适应度函数。通过一系列典型的基准函数测试了改 进算法的性能，实验结果验证了改进算法的可行性与有效性。 关键词：光学优化算法；适应度；遗传算法；函数优化 文献标志码：A 中图分类号：TP301.6 doi ：10.3778/j.issn. 1002-8331.1602-0180 智能优化算法是目前一大类具有全局优化性能、通 本文工作基于一种来自物理光学凸、凹面镜成像原 [11- 12] 用性强、适合并行计算的现代优化方法，典型的有遗传 理的优化算法 ，即光学优化算法（Optics Inspired [1] [2]