结合免疫机制蚁群优化算法及其在模式分类中的应用-化学工程专业论文.docxVIP

浙江大学顾lz学位论文化的复杂度，提高算法寻优效率。最后将结合免疫机制蚁群优化算法应用于规则 浙江大学顾lz学位论文 化的复杂度，提高算法寻优效率。最后将结合免疫机制蚁群优化算法应用于规则 学习中，构建的模式分类器性能良好。 总之，论文对蚁群优化算法、免疫算法和模式分类中的规则学习问题作了较 为全面的分析，为化学化工中复杂数据的信息挖掘和建模提供了新的途径。文章 最后对所做的工作进行了总结，并提出了进一步研究的方向和思路。 关键词：蚁群算法，免疫算法，模式分类，规则学习，数据挖掘 一Ⅱ一 浙江大学颅L学位论文Abstract 浙江大学颅L学位论文 Abstract In order to develop the productive forces，we have to explore and cognize the external world ceaselessly．The process of modeling carl help us to gain insight into the original real world situation．However,in many fields，such as chemistry and chemical engineering，materials sciences，etc．，whose internal mechanisms ale not understood by human,it is ofgreat difficulties to build an accurate mechanism model， which reflects the objective law of real world．Therefore，an alternative way is to construct a model based on observation data,which can predict the quantitative relationships between the dependent and independent variables，and it has been attracted lots of aRenfion．Commonly,observation data in chemistry and chemical engineering are so intricate that it is difficult to mining the key elements that determine the reliability of model directly．In this situation,data mining technology can be applied to extract useful information from these complex data．As one of the most basic important tasks in data mining，classification of sample data is of extraordinary significance． In this thesis，the merits and disadvantages of ant colony optimization algorithm andotheroptimizationalgodthmsarestudiedfirstly．Thenanovelalgorithm，im．qlune mechanism based ant colony optimization OMACO)，is proposed to solve combinatorial optimization problems．To demonstrate the performance of this algorithm,we conduct several TSP benchmark problems and some real paRern classification problems．Obtained results demonstrate that IMACO has well global optimization ability in combinatorial optimization problems．The major contributions oftllis work are summarized as follows． 1．In order to overcome the phenomenon of premature converg