%0 Journal Article %T Competitive-cooperative coevolutionary immune-dominant clone selection algorithm for solving the traveling salesman problem
竞争合作型协同进化免疫算法及其在旅行商问题中的应用 %A LIU Zhao-hua %A ZHANG-jing %A ZHANG Ying-jie %A WU Jian-hui %A
刘朝华 %A 章兢 %A 张英杰 %A 吴建辉 %J 控制理论与应用 %D 2010 %I %X To improve the convergence performance of artificial immune algorithm, we propose a competitivecooperative coevolutionary immune-dominant clone selection algorithm(CCCICA). Enlightened by the knowledge of ecological environment and population competition, we incorporate the cooperative evolution in ecology into the artificial immune system. The affinity maturation of antibody is enhanced by the local optimization of the immune-dominance, the clone expansion and the adaptive dynamic hyper-hybrid mutation and other factors in the species. The population diversity is evaluated and adjusted by the locus information entropy. All subpopulations share one memory which is also used as a leader set consisting of the dominant representatives of each evolved subpopulation. The high level memory is optimized by using the immune genetic crossover operator. Several best individuals are migrated to subpopulations from the top excellent population based on the predefined condition. Through those operations, information is shared among populations for co-evolution. The results demonstrate good performance of the CCCICA in solving the traveling salesman problem(TSP) when compared with other modern intelligent algorithms. %K artificial immune system(AIS) %K clonal selection %K local optimization immunodominance %K competitivecooperative %K coevolution %K traveling salesman problem(TSP)
人工免疫 %K 克隆选择 %K 局部最优免疫优势 %K 竞争合作 %K 协同进化 %K 旅行商问题(TSP) %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=2843F6DFB52C281C750CAA38D0E8D7F3&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=30F6560DE982DECF&eid=DF8B97D5075E2D12&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=0