Object packing genetic procedures
OwnerJuan Carlos Catana Salazar, Alyne Gomes Soares Cantal +4inventors
InventorsJUAN CARLOS CATANA SALAZAR, ALYNE GOMES SOARES CANTAL, JORGE ALBERTO BECERRA VELAZQUEZ, ANDRE LUIZ LIMA PEDRO, SCOTT ALAN WHTE, JUN ZENG
Life of this patent
Estimating the term…
Abstract
Examples of methods for object packing genetic procedures are described herein. In some examples, a method includes generating chromosomes in a genetic procedure. In some examples, each chromosome indicates a packing of objects in a volume. In some examples, the method includes determining a stagnant generation quantity that indicates an amount of generations subsequent to a leading generation with a leading chromosome score. In some examples, the method includes terminating the genetic procedure based on the stagnant generation quantity.
Claims15
A method, comprising:
- generating chromosomes in a genetic procedure, wherein each chromosome indicates a packing of objects in a volume;
- determining a stagnant generation quantity that indicates an amount of generations subsequent to a leading generation with a leading chromosome score;
- and
- terminating the genetic procedure based on the stagnant generation quantity.
An apparatus, comprising:
- a memory;
- a processor coupled to the memory, wherein the processor is to:
- iterate a genetic procedure to generate chromosomes representing packings;
- produce a user interface to display a tracked value of the chromosomes;
- and
- determine whether to terminate the genetic procedure based on a stagnant generation quantity and whether a stop input from the user interface is detected.
A non-transitory tangible computer-readable medium storing executable code, comprising:
- code to cause a processor to produce a current generation of chromosomes using a genetic procedure;
- code to cause the processor to determine a current set of chromosome scores based on the current generation of chromosomes;
- code to cause the processor to determine a stagnant generation quantity based on a comparison of a current best chromosome score to a previous leading chromosome score;
- and
- code to cause the processor to determine whether to terminate the genetic procedure based on the stagnant generation quantity.
Dependencies are inferred from the claim text.