进化非选择算法研究

人工免疫系统研究目标是通过探索生物免疫系统所蕴含的信息处理机制，建立相应工程模型和算法，开拓新型智能信息处理系统，解决国民经济建设中所面临的各种工程科技问题。本项目旨在建立和完善蕴含"非选择机制"和"达尔文进化机制"的进化非选择模型和算法，对进化非选择算法时间复杂度进行理论分析，分析种群大小、自我集大小以及对所设计的各类操作算子对算法时间复杂度的影响，并与传统进化算法的时间复杂度进行对比分析，揭示进化非选择算法在求解过程中尽早丢弃糟糕个体所带来的求解效率提高的根本原因，进而为设计高效的进化非选择算法提供理论指导。与此同时，本项目在对进化非选择算法进行理论研究的基础上针对典型应用展开算法设计和实验分析研究，面向实际应用设计高效进化非选择算法，验证进化非选择算法优于传统进化算法的根本原因。该项目的研究不仅有利于大力推动人工免疫算法理论研究的发展，而且对促进人工免疫系统的应用研究也具有重要意义。