Non-equal Area Interface Layout Optimization Method with Geometric Constraints

WEI Xi, SUN Jing

Packaging Engineering ›› 2022, Vol. 43 ›› Issue (24) : 75-86.

PDF(810 KB)
PDF(810 KB)
Packaging Engineering ›› 2022, Vol. 43 ›› Issue (24) : 75-86. DOI: 10.19554/j.cnki.1001-3563.2022.24.009

Non-equal Area Interface Layout Optimization Method with Geometric Constraints

  • WEI Xi1, SUN Jing2
Author information +
History +

Abstract

Because of the difficulty and precision of calculation, the size of AOIs and geometric constraints are usually not considered in the process of solving the layout, which leads to the theoretical layout results and cannot achieve the real practical purpose. The work aims to propose a method integrating heuristic algorithm, multiple attribute decision making (MADM) and integer linear programming (ILP), so as to improve the availability of interface layout optimization method to generate layout scheme. At first, under the condition that the data such as the correlation between AOIs, the use frequency and the size of the area of AOIs were obtained, a set of alternative layout schemes were generated with genetic algorithm (GA) by changing that parameters of the geometric constraint of AOIs. Secondly, the interaction cost, time of GA optimization, effectiveness, efficiency and satisfaction were taken as the five criteria to evaluate the interface layout, and all the alternative layout schemes were ranked according to multiple attribute decision making such as TOPSIS, AHP and Data Envelopment Analysis (DEA). Then, the ILP method was used to obtain consistent ranking. Thus, an effective and highly available layout scheme was obtained. According to the experimental results, it can be found that compared with the original scheme, the optimal layout scheme can effectively reduce the interaction cost and algorithm optimization time, and improve the availability of the layout scheme.

Key words

user interface (UI); geometric constraints; multiple attribute decision making (MADM); genetic algorithm (GA); layout optimization; availability

Cite this article

Download Citations
WEI Xi, SUN Jing. Non-equal Area Interface Layout Optimization Method with Geometric Constraints[J]. Packaging Engineering. 2022, 43(24): 75-86 https://doi.org/10.19554/j.cnki.1001-3563.2022.24.009
PDF(810 KB)

Accesses

Citation

Detail

Sections
Recommended

/