光线寻优算法的寻优机理分析

光线寻优算法是一种通过模拟光的传播路径进行寻优的最优化方法.该算法用网格划分可行域,将具有不同折射率的介质填充到各网格中,并将光在此变折射率介质中的传播路径设想成算法的寻优路径.光线寻优算法仅用到目标问题的函数值,结构简单容易实现.根据费马原理,利用变分法进行推导,得出了光具有偏向折射率增大方向,偏离折射率减小方向的自动寻优性质.通过求解9个标准测试函数,并将算法与模拟退火算法,标准粒子群算法进行比较,验证了所得结论以及算法的可行性,有效性,潜在的优越性.     

光线寻优算法的寻优机理分析

Based on Fermat’s principle and the automatic optimization mechanism in the propagation process of light,an optimal searching algorithm named light ray optimization is presented,where the laws of refraction and reflection of light rays are integrated into searching process of optimization.In this algorithm,coordinate space is assumed to be the space that is full of media with different refractivities,then the space is divided by grids,and finally the searching path is assumed to be the propagation path of light rays.With the law of refraction,the search direction is deflected to the direction that makes the value of objective function decrease.With the law of reflection,the search direction is changed,which makes the search continue when it cannot keep going with refraction.Only the function values of objective problems are used and there is no artificial rule in light ray optimization,so it is simple and easy to realize.Theoretical analysis and the results of numerical experiments show that the algorithm is feasible and effective.     

应急响应的时效性评估问题研究

应对突发事件的关键在于时间上要快,效果上要好,综合考虑这两方面的评估被称为时效性评估。应急响应程序是由多个具有逻辑先后顺序的应对行动组成的,前面行动执行的效果会对后面的行动产生影响,不同行动的特点和评价指标是不一样的。根据行动的评价指标与其时效性的定性关系,通过构造函数定量表达的方法,给出了不同行动的时效性评估函数。并针对资金固定时单行动的时效性评估问题进行了理论研究,通过推导证得该行动不同质量的同一种类资源的配比存在着最优值,使得其时效性评估函数值达到最大。本研究对分析影响时效性的主要因素奠定了基础。