Dissertation > Excellent graduate degree dissertation topics show

A Study on the Multi-Population Evolutionary Algorithms for Discrete Variables

Author: YangWeiNan
Tutor: BaoYaMing
School: Nanjing University of Posts and Telecommunications
Course: Electromagnetic Field and Microwave Technology
Keywords: Evolutionary Algorithms Global Optimization Discrete Variables Traveling Salesman Problem Phased array
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 12
Quote: 1
Read: Download Dissertation

Abstract


The genetic algorithm (GA) and cross entropy method (CE) are both effective technologies with global random search. However, they are prone to slow or premature convergence with a single population optimization. In this dissertation, the dual-population model in the team progress algorithm (TPA) is introduced for GA and CE improvements. Based on the introduced principle, the dual-population genetic algorithm and the dual population cross entropy method are presented respectively.The mutation of GA and the whole operation process of CE are both similar to the exploration action of TPA. So the two dual population algorithms can be designed if only the study action and member renewal rules of TPA are introduced. The test results for benchmark functions show that the convergence speed and global optimization capability of the two new algorithms are significantly improved. For the TSP, the DPCE using CE model of the combinatorial optimizations and the DPGA using 2-opt neighborhood search strategy are both transformed to the discrete variable optimization algorithms, respectively. After modification they can give the optimal tours for the TSP less than 30 cities. And the best solutions obtained for the multi-city problems have better qualities than the single algorithms. At last, the presented algorithms are used for side lobe level (SLL) optimization of phased arrays. The element excitation phases are continuously and discretely optimized, respectively. By optimizing the 20 element liner array and 64 element planar array under different steering angles, lower SLL can be obtained by use of the discrete optimization.With the behavior division of the two groups, the presented algorithms are both capable of fast convergence and global optimization. The results for function optimization and discrete applications verify that both the new algorithms also have the properties of strong universal, low computational cost, high stability and easy tuning of parameters, and can solve a variety of practical problems. Therefore, the proposed dual-population scheme in this dissertation will become a new approach for algorithm improvement.

Related Dissertations

  1. Evolutionary Clustering Algorithm and Its Application,TP311.13
  2. Large phased array radar antenna array surface manufacturing technology research,TN957.2
  3. Wide reconfigurable antennas and key components of the plasma antenna,TN821.8
  4. Phased Array Radar Resource Optimization Management,TN958.92
  5. Artificial fireflies swarm optimization algorithm analysis and application of improved,TP301.6
  6. Ant Colony Optimization and Its Application,TP301.6
  7. Hybrid ant colony algorithm and its application,TP301.6
  8. Research based on genetic algorithm optimization problem,TP18
  9. The Study of Global Optimization Hybrid Intelligent Algorithm Based on Particle Swarm Optimization,TP18
  10. Finite Element Modeling and Analysis of Antenna Turntable Phased Array Antenna,TN957.2
  11. Global Optimization Algorithm Based on Visual Cognition,TP301.6
  12. Research on Acquiring and Tracking Moving Object Based on Optical Phased Array,TP391.41
  13. FPGA-based phased array beamforming design and implementation,TN912.3
  14. Research on the Key Techniques of Phased Array Antennas,TN821.8
  15. Simulation and Measurement of Cylindrical Conformal Phased Array Antenna,TN821.8
  16. Development and Design of Phased Array Antenna Near-field Measurement System,TN958.92
  17. Design of Auto Test System for Airborne Phased Array Radar,TN958.92
  18. Research of Dual-band Phased Array Antenna,TN821.8
  19. Study on Optical Waveguide Array Electro-optic Scanner,TN252
  20. Research and Application of Intelligence Algorithm Based on Quantum Computation,TP301.6

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile