%0 Journal Article %T Solving Epistatic Interactions Based on Computational Model of Coevolution
基于共同进化计算模型的基因连锁问题求解 %A ZHONG Qiu-xi %A CHEN Huo-wang %A
钟求喜 %A 陈火旺 %J 软件学报 %D 2002 %I %X It is difficult for conventional single population-based evolutionary algorithms (conventionalevolutionary algorithms-CEAs) to solve epistatic interaction problems. Based on computational model ofcooperative coevolution inspired by the coevolutionary phenomena of natural species, a coevolutionary algorithm (CoEA) for solving NK-landscape. problem is proposed. Some problems related to the interactions among species and individual s fitness computation are discussed. Mathematical analysis shows that the exponential increase. index of CoEA is higher than that of CEA for a schema which fitness is higher than the average fitness of population.Simulation results verify the theoretical result,and show that the coevolutionary algorithm is more efficient and effective than CEA in solving epistatic interactions problems. %K epistatic interaction %K computational model of cooperative coevolution %K coevolution computation
基因连锁 %K 合作式共同进化计算模型 %K 进化计算 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=2A9E670A3F1FBAF5&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=E158A972A605785F&sid=B4F9D541F855CF96&eid=CDC418F38C4BFD60&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=8