首页 | 本学科首页   官方微博 | 高级检索  
     

一种新型快速的直接随机优化算法
引用本文:张新明,雷冠军,闫林,何文涛. 一种新型快速的直接随机优化算法[J]. 吉林大学学报(理学版), 2012, 50(4): 750-756
作者姓名:张新明  雷冠军  闫林  何文涛
作者单位:1. 河南师范大学 计算机与信息技术学院, 河南 新乡 453007,2. 永城职业学院 矿业工程系, 河南 永城 476600
基金项目:河南省重点科技攻关项目
摘    要: 针对常用优化算法求解时实时性较差且易陷于局部最优解的问题, 提出一种新型快速的直接随机优化算法(DROA). 该算法直接利用随机搜索过程寻找最优解, 减少了额外计算, 降低了计算复杂度; 其搜索过程分为全局搜索和局部搜索两个阶段, 各阶段选用不同的调节参数公式和搜索方式. 先将递增参数的3个随机优化模块串接构造全局优化子, 并将多个全局优化子并行搜索构造全局优化器以获得全局最优解; 再将多个局部优化模块串接在一起运行构造局部优化器使优化解更精确. 测试结果表明, 该方法快速高效, 优于目前的全局优化算法.

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

A Novel, Fast and Direct Random Optimization Algorithm
ZHANG Xin-ming , LEI Guan-jun , YAN Lin , HE Wen-tao. A Novel, Fast and Direct Random Optimization Algorithm[J]. Journal of Jilin University: Sci Ed, 2012, 50(4): 750-756
Authors:ZHANG Xin-ming    LEI Guan-jun    YAN Lin    HE Wen-tao
Affiliation: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
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.
Keywords:optimization method  direct random optimization algorithm(DROA)  global search  local search  function optimization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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