Keyboard optimization using genetic techniques

The problem of optimizing a keyboard for a particular finite dictionary, H, defined as a subset of the words over a finite alphabet, A is considered. The letters of A are assigned to elements of a set K. Thus, associated with every element i ∈ K is a set C_i such that the {C_i} partitions A. The aim of the optimization problem is to compute the set {C_i} so that if every character in A is replaced by the index of the set in which it belongs, the transformed version of H has the minimum number of collisions. Initially, the problem is stated to be NP-hard. Later, the authors discuss the power of using genetic techniques to tackle the problem. The authors present the details of the only reported evolutionary method, and then a novel genetic solution is proposed. Experimental results demonstrating the power of this scheme are included