Study on Parameter Setting for Genetic Algorithm Based on Hybrid Optimization Method

Xinsong Yang
2007-01-01
Abstract:Rigorous theoretical convergent conditions of the Genetic Algorithm(GA) can not be met with limited computing budget constraints,and thereby the fitness of selected parameters influences the performance of algorithms greatly and directly.After analyzing existing literature on this problem,the parameter setting of GA described as a stochastic optimization problem is introduced and a new hybrid optimization algorithm named Ordinal Optimization based Nested Partitions algorithm is proposed.The hybrid algorithm incorporates Ordinal Optimization into the local search process of the Nested Partitions(NP) method,which improves the efficiency of NP greatly.And the NP method can guarantee the global convergence of new algorithm.Simulation results for several typical traveling salesman problems indicate the validity and reliability of the proposed method.
What problem does this paper attempt to address?