Bit importance evolutionary algorithm

Yi Hong,REN Qing-Sheng,Jin Zeng
2006-01-01
Jisuanji Xuebao/Chinese Journal of Computers
Abstract:The bit importance and convergent order of bit in genetic algorithms (GA) are studied. Relationships among important bits, schema, parameter range and target function are presented, and then a novel evolutionary algorithm, called Bit Importance Evolutionary Algorithm (BIEA) is proposed. BIEA detects the important bits in a chromosome at first, and then speeds up the convergence of important bits, while maintaining the diversity of unimportant bits. Numerical experiments show that compared with GA, BIEA has a better convergent velocity and can solve some hard deceptive problems which can't be solved effectively by GA.
What problem does this paper attempt to address?