Designing human-machine interaction is becoming a difficult task because modern appliances are getting more sophisticated with increased numbers of functions. Many designing methodologies and designing tools were developed. Previous automatic generation systems of user interface starts from some conceptual models made by designer and automatically make physical user interface. However the conventional methodologies do not consider physical constraints during the formation of conceptual models. Therefore, the designer must change the conceptual model when the generated UI can not satisfy the physical constraints.
In order to overcome this limitation, this study follows the iterative design approach that transforms initial design into refined design step by step and develops search algorithm of functions allocation to controls considering the task structure and the constraint like number of buttons. This program has several rules of transforming UI design and algorithm which search an optimal user rface design evaluated by number of buttons, number of task steps and affinity of functions in one button. By changing the weight of three evaluation factors, this program generates multiple UI designs to fit various situations.