Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
