Application of Simulated Annealing to Global Optimization Problems with Continuous Variables
-
摘要: 研究了基于模拟退火算法应用于连续变量全局优化问题,并给出了实现步骤.介绍了控制参数实用选择方法.针对连续变量的特殊性,给出了新解产生的实用方法.最后以计算机视觉领域中的基本矩阵的求解作为一个实例,来说明它在连续变量中的应用.大量数字仿真结果表明该算法能有效地解决连续变量全局优化问题.Abstract: Global optimization problems with continuous variables were discussed based on simulated annealing. Implementation steps were given. Practical methods of determining control parameters were introduced. According to characteristics of continuous variables, practical methods of generating new points from a current point were given. Finally, an example of computing the fundamental matrix in computer vision domain was given to demonstrate the application to continuous variables. The simulation results showed that the algorithm can efficiently solve the global optimization problems with continuous variables.
-
Key words:
- annealing /
- optimization algorithms /
- random search /
- fundamental matrix
-
[1] Corfmat J, Morse S. Feedback control of large-scale system by poles assignments[J]. Automatica, 1989, 12(4):479~483. [2] Khurana H, Ahson S I, Lamba S S. On stabilization of large-scale control systems using variable structure systems theory[J]. IEEE Trans on Automatic Control, 1986, 31(2):176~178. [3] Xu Xiao Hao, Wu Yao Hua, Han Wen Hu. Variable-structure control of decentralized model-reference adaptive systems[J]. IEE Proceedings Part D, 1990, 137(5):302~306. [4] Chiang C C. Decentralized variable structure adaptive controller synthesis of large-scale systems subjected to bounded disturbances[J]. International Journal of Systems Science, 1993, 24(6):1101~1111. [5] 周 军.不确定系统的变结构自适应控制理论及其应用 .西安:西北工业大学航天工程学院,1993. [6] 赵 超. 大型复合航天器分散协同控制技术研究 .西安:西北工业大学航天工程学院,1999. -
点击查看大图
计量
- 文章访问数: 2532
- HTML全文浏览量: 83
- PDF下载量: 2398
- 被引次数: 0
下载:
