J4 ›› 2012, Vol. 50 ›› Issue (4): 750-756.

• 计算机科学 • 上一篇    下一篇

一种新型快速的直接随机优化算法

张新明1, 雷冠军2, 闫林1, 何文涛1   

  1. 1. 河南师范大学 计算机与信息技术学院, 河南 新乡 453007|2. 永城职业学院 矿业工程系, 河南 永城 476600
  • 出版日期:2012-07-01 发布日期:2012-09-07
  • 通讯作者: 张新明 E-mail:xinmingzhang@126.com.

A Novel, Fast-and Direct Random Optimization Algorithm

ZHANG Xinming1, LEI Guanjun2, YAN Lin1, HE Wentao1   

  1. 1. College of Computer and Information Technology, Henan Normal University, Xinxiang 453007, Henan Province, China;
    2. Department of Mining Engineering, Yongcheng Vocational College, Yongcheng 476600, Henan Province, China
  • Online:2012-07-01 Published:2012-09-07
  • Contact: ZHANG Xinming E-mail:xinmingzhang@126.com.

摘要:

 针对常用优化算法求解时实时性较差且易陷于局部最优解的问题, 提出一种新型快速的直接随机优化算法(DROA). 该算法直接利用随机搜索过程寻找最优解, 减少了额外计算, 降低了计算复杂度; 其搜索过程分为全局搜索和局部搜索两个阶段, 各阶段选用不同的调节参数公式和搜索方式. 先将递增参数的3个随机优化模块串接构造全局优化子, 并将多个全局优化子并行搜索构造全局优化器以获得全局最优解; 再将多个局部优化模块串接在一起运行构造局部优化器使优化解更精确. 测试结果表明, 该方法快速高效, 优于目前的全局优化算法.

关键词:  优化法, 直接随机优化算法(DROA), 全局搜索, 局部搜索, 函数优化

Abstract:

 As the current stochastic optimization algorithms almost simulate evolutional process to solve the real optimization problems and  the searching result can’t reach the optimum solution, and it is difficult to use them in the real-time application,  a novel, fast and direct random optimization algorithm was proposed. The random search was directly used to find the optimum to cut off the additional time, and the random search process was divided into two different phases. In the first one a global optimizer was created through connecting three sub-optimizers including increasing parameters in serials and a global optimization module was formed with the paralleling optimizers to get a global solution; in the second one local optimization module was created to obtain  more precise an optimum. The tests for quite a few complicated functions indicate that the proposed optimization algorithm is rapid and effective and outperforms the current global optimization algorithms.

Key words: optimization method, direct random optimization algorithm (DROA), global search, local search, function optimization

中图分类号: 

  •