刘健, 张著洪. 求解约束函数优化的改进型果蝇视觉进化神经网络[J]. 微电子学与计算机, 2022, 39(4): 41-48. DOI: 10.19304/J.ISSN1000-7180.2021.1090
引用本文: 刘健, 张著洪. 求解约束函数优化的改进型果蝇视觉进化神经网络[J]. 微电子学与计算机, 2022, 39(4): 41-48. DOI: 10.19304/J.ISSN1000-7180.2021.1090
LIU Jian, ZHANG ZhuHong. Fly visual evolutionary neural network solving constrained function optimization[J]. Microelectronics & Computer, 2022, 39(4): 41-48. DOI: 10.19304/J.ISSN1000-7180.2021.1090
Citation: LIU Jian, ZHANG ZhuHong. Fly visual evolutionary neural network solving constrained function optimization[J]. Microelectronics & Computer, 2022, 39(4): 41-48. DOI: 10.19304/J.ISSN1000-7180.2021.1090

求解约束函数优化的改进型果蝇视觉进化神经网络

Fly visual evolutionary neural network solving constrained function optimization

  • 摘要: 具有广泛工程应用背景的强非线性约束优化是最优化领域极为困难的科技问题,如何寻找快速有效的优化算法求解其全局最优化解,仍然是该问题研究的关键.为此,针对强非线性约束函数优化求解难的问题,融合果蝇视觉系统的信息处理机制与种群进化思想,提出一种基于状态矩阵转移的改进型果蝇视觉进化神经网络.模型设计中,将候选解视为状态,构建以状态作为元素的状态矩阵,进而将状态矩阵中各元素对应的目标值形成的灰度图视为输入;依据果蝇视觉系统的分层视觉信息处理特性,构建能有效处理约束条件的改进型果蝇视觉前馈神经网络,进而将其输出作为状态转移的全局学习率;依据鲸鱼捕食的行为特性建立转移状态的更新策略.由此,获得仅含两个可调参数且计算复杂度仅由输入灰度图分辨率确定的视觉进化神经网络.比较性的数值实验表明,此神经网络的寻优质量具有明显优势,对工程优化问题的解决具有重要参考价值.

     

    Abstract: The problem of strongly nonlinear constrained optimization is an extremely difficult topic with comprehensive engineering background in the field of optimization. It is still crucial how to explore effective and efficient optimizers for seeking the global optima of the problem. Therefore, to cope with the difficulty of solving function optimization problems with strongly nonlinear constraints, this work develops a state matrix transition-based improved fly visual evolutionary neural network, by integrating the inspiration of population evolution with the information-processing mechanism of the fly visual system. In the design of the model, the input is a grayscale image which matches with a state matrix at any moment. Each grayscale denotes the object value of a candidate so-called state; an improved fly visual feed forward neural network is designed to not only generate a global learning rate, but also effectively deal with the constraints of the problems, relying upon the property of hierarchical information-processing of the visual system; each state is transformed into another one by a strategy of state transition with the help of the learning rate and the whale's location update strategy. The theoretical analyses show that the computational complexity of the visual evolutionary neural network is decided only by the resolution of each input image. The comparative experiments validate that the neural network has major advantages in optimization quality and important reference value for solving engineering optimization problems.

     

/

返回文章
返回