Niche genetic algorithm for two dimensional irregular parts optimal layout;

Firstly,we fully consider the shapes of irregular parts and convert the two-dimensional irregular parts packing problem into rectangular parts packing problem using the combined rectangle enclosure algorithm.

Specifically, the research contained:⑴Formal description and mathematical model of optimal layout of two-dimensional irregular parts are analyzed and built.

An irregular parts layout method based on artificial neural networks is proposed.

An irregular parts optimal layout method based on artificial neural networks(ANN) was proposed.

This paper describes a distributed calculation model to increase the calculation speed and the practicability of GA for nesting irregular-shaped parts on irregular-shaped stock.

Development of packing system for the two-dimensional irregular parts based on VC++

This article discuss how to discretize outline of irregular parts and construct the polygon and calculate the minimum enclosure rectangle of the polygon,it is possible for computer automatically carrying out layout after irregular parts transforming into rectangle.

Two-dimensional irregular parts parking problem is the important one which was applieded in many fields of productions and practices, it belongs to the NP-hard problems, it is very difficult to figure out this problem, so the research for this problem has broad applied background and academic meaning.