| A combination algorithm of Chaos optimization and genetic algorithm and its application in maneuvering multiple targets data association |
| |
| 作者姓名： | 王建华 张琳 刘维亭 |
| |
| 作者单位： | Research Institute of Electronics Engineering Harbin Institute of Technology，Dept. of Electronics and information Jiangsu University of Science and Technology，Dept. of Electronics and information Jiangsu University of Science and Technology，Harbin 150001 China，Dept. of Electronics and information Jiangsu University of Science and Technology Zhenjiang 212003 China，Zhenjiang 212003 China，Zhenjiang 212003 China |
| |
| 摘 要： | The most important problem in targets tracking is data association which may be represented as a sort of constraint combinational optimization problem. Chaos optimization and adaptive genetic algorithm were used to deal with the problem of multi-targets data association separately. Based on the analysis of the limitation of chaos optimization and genetic algorithm, a new chaos genetic optimization combination algorithm was presented. This new algorithm first applied the "rough" search of chaos optimization to initialize the population of GA, then optimized the population by real-coded adaptive GA. In this way, GA can not only jump out of the "trap" of local optimal results easily but also increase the rate of convergence. And the new method can also avoid the complexity and time-consumed limitation of conventional way. The simulation results show that the combination algorithm can obtain higher correct association percent and the effect of association is obviously superior to chaos optimization or genetic algorithm separately. This method has better convergence property as well as time property than the conventional ones.
|
| 关 键 词： | 数据连结 混乱最优化 起源运算法则 多目标机动跟踪 |
| 文章编号： | 1005-9113（2007）04-0470-04 |
| 修稿时间： | 2004-12-12 |
A combination algorithm of Chaos optimization and genetic algorithm and its application in maneuvering multiple targets data association |
| |
| WANG Jian-hua,ZHANG Lin,LIU Wei-ting.A combination algorithm of Chaos optimization and genetic algorithm and its application in maneuvering multiple targets data association[J].Journal of Harbin Institute of Technology,2007,14(4):470-473. |
| |
| Authors: | WANG Jian-hua ZHANG Lin LIU Wei-ting |
| |
| Affiliation: | 1. Research Institute of Electronics Engineering, Harbin Institute of Technology, Harbin 150001, China;Dept.of Electronics and information, Jiangsu University of Science and Technology, Zhenjiang 212003, China
2. Dept. of Electronics and information, Jiangsu University of Science and Technology, Zhenjiang 212003, China |
| |
| Abstract: | The most important problem in targets tracking is data association which may be represented as a sort of constraint combinational optimization problem. Chaos optimization and adaptive genetic algorithm were used to deal with the problem of multi-targets data association separately. Based on the analysis of the limitation of chaos optimization and genetic algorithm, a new chaos genetic optimization combination algorithm was presented. This new algorithm first applied the "rough" search of chaos optimization to initialize the population of GA, then optimized the population by real-coded adaptive GA. In this way, GA can not only jump out of the "trap" of local optimal results easily but also increase the rate of convergence. And the new method can also avoid the complexity and time-consumed limitation of conventional way. The simulation results show that the combination algorithm can obtain higher correct association percent and the effect of association is obviously superior to chaos optimization or genetic algorithm separately. This method has better convergence property as well as time property than the conventional ones. |
| |
| Keywords: | data association chaos optimization genetic algorithm maneuvering multiple targets tracking |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
