{'fraction_non_alphanumeric': 0.017142857142857144, 'fraction_numerical': 0.0, 'mean_word_length': 5.636363636363637, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A Two-Dimensional Object Layout Algorithm Based on Evolutionary Computation

The two_dimensional object layout problem, i e layout two_dimensional polygonal pieces of some material inside a rectangular sheet of stock material of fixed width and minimum length, has been proved to be an NP complete combinatorial optimization problem, and it is hard to obtain a satisfying solution by traditional methods.In this paper, an Evolutionary Computation (EC) based algorithm about this problem is proposed and implemented, and also applied to an apparel CAD system,showing that it is very good at solving layout problem. In order to encode the problem's candidate solutions, the problem is transformed into its equivalent form about polygon motion planning.The algorithm adopts current optimal algorithms about polygon motion planning in decoding and evaluating candidate solutions.