|
|||||
|
|
| 光线寻优算法的寻优机理分析 | |
| 引用本文： | 沈继红,李加莲,魏斌. 光线寻优算法的寻优机理分析[J]. 数学研究及应用, 2012, 32(5): 530-542 |
| 作者姓名： | 沈继红 李加莲 魏斌 |
| 作者单位： | 哈尔滨工程大学理学院, 黑龙江 哈尔滨 150001;哈尔滨工程大学自动化学院, 黑龙江 哈尔滨 150001;哈尔滨工程大学理学院, 黑龙江 哈尔滨 150001 |
| 基金项目： | 黑龙江自然科学基金 (Grant No.F200931). |
| 摘 要： | 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. |
| 关 键 词： | Fermat’s principle intelligent optimization algorithm light ray optimization optimal search mechanism. |
| 收稿时间： | 2010-12-21 |
| 修稿时间： | 2012-03-27 |
Optimal Search Mechanism Analysis of Light Ray Optimization Algorithm |
|
| Jihong SHEN,Jialian LI and Bin WEI. Optimal Search Mechanism Analysis of Light Ray Optimization Algorithm[J]. Journal of Mathematical Research with Applications, 2012, 32(5): 530-542 | |
| Authors: | Jihong SHEN Jialian LI Bin WEI |
| Affiliation: | College of Science, Harbin Engineering University, Heilongjiang 150001, P. R. China;College of Automation, Harbin Engineering University, Heilongjiang 150001, P. R. China;College of Science, Harbin Engineering University, Heilongjiang 150001, P. R. China |
| Abstract: | 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. |
| Keywords: | Fermat's principle intelligent optimization algorithm light ray optimization optimal search mechanism. |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 | |
| 点击此处可从《数学研究及应用》下载全文 | |