%0 Journal Article
%T Solving 2-way graph partitioning problem using genetic algorithm based on uniform design sampling<br>均匀设计抽样混合遗传算法求解图的二划分问题
%A ZHOU Ben-da
%A CHEN Ming-hua
%A REN Zhe
%A <br>周本达
%A 陈明华
%A 任哲
%J 计算机应用
%D 2008
%I 
%X Genetic Algorithm (GA) is a guided random search and the guiding direction always aims at the family whose ancestors have schemata with high fitness. Based on the results, the crossover operation in GA was redesigned by using the principle of random uniform design sampling and combining the locale search strategy. Then a new GA called Genetic Algorithm based on Uniform Design Sampling (UDS) was presented. The new GA was applied to solve the 2-way graph partitioning problem. Compared to simple GA and good point GA for solving this problem, the simulation results show that the new GA has superiority in terms of speed and accuracy and overcomes premature convergence.
%K 2-way graph partitioning
%K Genetic Algorithm (GA)
%K Uniform Design Sampling (UDS)
%K genetic algorithm based on uniform design sampling (UGA)<br>图的二划分
%K 遗传算法
%K 均匀设计抽样
%K 均匀设计遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=7A77C8E7162BFAAE698FF2733BAD38A6&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=BDC06CAB65F219C6&eid=57915694948F9634&journal_id=1001-9081&journal_name=计算机应用&referenced_num=1&reference_num=10