Unlock instant, AI-driven research and patent intelligence for your innovation.

Genetic optimization method and system

An optimization method, an optimization technique, applied in the field of genetic optimization and systems

Inactive Publication Date: 2007-12-19
INT BUSINESS MASCH CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This is less important where both functions A, B are numerical, since the hybrid can be quickly and automatically evaluated and the unsuitable one eliminated, whereas in optimization problems where A or B or both are subjective functions , pre-estimation of hybrids requires human judgment and thus time and potentially inhibitory effort

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Genetic optimization method and system
  • Genetic optimization method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0011] The described preferred embodiments provide a multi-objective optimization method and system in which the probability of a hybrid child object from a parent object of an independently optimized object set not having any properties of its parent object is reduced.

[0012] FIG. 1 shows a schematic diagram illustrating an EMOO question flow 100 in an exemplary embodiment. Object pool 102 represents all possible objects or states within the multivariate or polygene space. Each object O consists of m genes g 1 ,... g m The set definition of .

[0013] Two independent functions, represented by numbers 104 and 106 respectively in the set of gene values, are optimized and corresponding sets of objects 108, 110 are generated respectively. Each object collection 108, 110 is a subset of objects in the object pool 102, wherein all members of each object collection satisfy certain optimization criteria.

[0014] One or more objects of each object collection 108, 110 are then us...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A multi-objective optimisation method. The method comprises a population of objects for each objective utilising an optimisation process and determining a measure for the variation in values of each gene within each population. A crossbreed between objects from different ones of the populations is performed, wherein a selection of gene values for the child object is weighted based on the measures for the variations in the values of each gene within the respective populations.

Description

technical field [0001] The present invention generally relates to a multi-objective optimization method and system. Background technique [0002] Genetic algorithms are a standard technique for optimization processes. It is increasingly used in "subjective" optimization, where the objective (or objective or cost function) is determined by the user making the "I like" decision. Typically, most optimization procedures involve more than one objective. Therefore, there is still a lot of work to be done on evolutionary multi-objective optimization (EMOO). [0003] One approach to handling multiple objectives is to evolve object sets to optimize each objective individually, and then perform hybridization between optimized object sets. In one approach, in the case of two parents, each hybrid set is composed of a parent object from a separate set of optimized objects, for example, a parent object from the A set of optimized objects, and a parent object from the B set of optimized...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06N3/12G06F15/18G06F17/50G06N3/00
CPCG06N3/126
Inventor 斯蒂芬·J·托德
Owner INT BUSINESS MASCH CORP