%0 Journal Article
%T Improved immune genetic algorithm based on Latin hypercube sampling<br>一种改进拉丁方抽样免疫遗传算法*
%A ZHOU Ben-d
%A YAO Hong-liang
%A CHEN Ming-hua
%A <br>周本达
%A 姚宏亮
%A 陈明华
%J 计算机应用研究
%D 2011
%I 
%X Aiming at the defects of Genetic Algorithm(GA) in the deficiency of keeping population diversity, prematurity, time-consuming, low success rate and so on, the crossover operation in GA is redesigned by Latin Hypercube Sampling. Combined with immune mechanism, chromosome concentration is defined and clonal selection strategy is designed, thus an Immune Genetic Algorithm is given based on Latin Hypercube Sampling in this paper. The Traveling Salesman Problem and the Maximum Clique Problem were used to verify the new algorithm, the examples shows the new algorithm in solution quality, convergence speed, and other indicators is better than the classical genetic algorithm and good point set genetic algorithm.
%K Latin Hypercube Sampling(LHS)
%K Artificial Immune Systems(AIS)
%K Immune Genetic Algorithm based on Latin Hypercube Sampling(LIGA)
%K Maximum Clique Problem( MCP)<br>拉丁方抽样
%K 人工免疫系统
%K 拉丁方抽样免疫遗传算法
%K 最大子团问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=640746A61092BEF7759CBF10F58D478F&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=E158A972A605785F&sid=2F8F471CEC23CD85&eid=9A3A88A3A0B8496C&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=19