Dissertation > Excellent graduate degree dissertation topics show

Optimal Problems Research Based on Artificial Immune Algorithm

Author: HuoFengCai
Tutor: RenWeiJian
School: Daqing Petroleum Institute
Course: Control Theory and Control Engineering
Keywords: Artificial Immune Systems Immune Genetic Algorithm Similarity Vector Distance Immune Vaccine TSP
CLC: TP18
Type: Master's thesis
Year: 2004
Downloads: 809
Quote: 22
Read: Download Dissertation

Abstract


An improved immune genetic algorithm is presented by research of Biological Immune Systems’ (BIS) response process to exotic antigens intrusion in this paper. And this algorithm’s characteristic and validity are both analyzed. Its convergence is also approved. The detail work as follows,Firstly, I mmune Genetic Algorithm (IGA) based on the selection probability of similarity and vector distance is proposed using density regulating theory, individual diversity retaining strategy and immune memory function. The algorithm can effectively o vercome immature convergence phenomenon in Simple Genetic Algorithm (SGA). It can improve not only antibody’s similarity but also its diversity. And it can avoid local optimal solution and shorten searching time. At the same time this paper presents a general expressing form of this kind of the algorithms.Secondly, this paper takes the immune vaccine’s idea into IGA based on selection probability of similarity and vector distance, which retains many good performances. This algorithm restrains degenerative phenomenon in the process of optimization using problems’ characteristic information or prior knowledge deliberately. New way to get vaccine that retaining better antibodies’ characteristic information makes algorithm convergence in the whole process rapidly.Lastly, this paper applies IGA to Traveling Salesman Problem (TSP), a kind of typical combinational optimization problems. During solving the problem, presents a different code strategy from other general ones, discusses some important factors that influence the algorithm characteristics and gets the ranges of the parameters b y experiments. C omparing the a lgorithm with o ther s ix algorithms, the r esults s how that the convergent speed of the algorithm is faster than others.

Related Dissertations

  1. Syntactic Features Based Pronoun Resolution,TP391.1
  2. Research of IRC Botnet Detection Based on Behavior,TP393.08
  3. Research on Auto-Evaluation Method of Programming Based on Similarity,TP312.1
  4. The Impact of Tourism on Typical Vegetation in Luya Mountain Nature Reserve, Shanxi Province,S759.9
  5. Ontology -based Semantic Web service matching and composition method,TP393.09
  6. Yuan Zhen and Bai Juyi’s Similar Research,I207.22
  7. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1
  8. Research on Chord Algorithm Based on Physical Topology Awareness,TP393.02
  9. Research on Image Super-resolution Reconstruction Based on Non-local Similarity,TP391.41
  10. Finding Web Services Based on Clustering Probabilistic Semantic Approach,TP393.09
  11. Forum message text for effective data extraction studies,TP391.1
  12. An Interactive and Intelligent Mechanism for Establishing Knowledge Structure of On-line Talents,TP391.6
  13. Ontology-based Multi-Agent Systems Trading Partner Intelligence research findings related technologies,F713.36
  14. Based on the structural characteristics of human visual similarity image quality evaluation,TP391.41
  15. No collateral cucumber and petunia gene positioning nlb germplasm diversity analysis,S642.2
  16. Based on structural similarity with the MTF image quality evaluation method,TP391.41
  17. TLAC -based modeling method Part Family Research and Application,TP391.72
  18. TBM cutterhead drive system energy technology research,U455.39
  19. View-based 3D model retrieval technology,TP391.41
  20. Study on Method and Application of Geological Forecast in Tunnel,U452.11
  21. Biomedical signal similarity measure research,TP391.41

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