Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment

An algorithm and problem technology, applied in the direction of calculation, genetic law, calculation model, etc., can solve problems such as unsolved problems, and achieve the effect of enhancing problem solving ability, optimizing and reducing the cost of generation

Inactive Publication Date: 2009-12-30
SINGAPORE TECH DYNAMICS PTE +1
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, so far, it has only been shown to be applicable to relatively simple systems such as curve function approximation, RLC circuit design or even the programming problem posed in US Patent No. 6,327,582
It does not address the need for automatic configuration of hyperheuristic algorithms to achieve general optimization goals in real-life applications

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
  • Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment
  • Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment
  • Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The following description is based on a class of hyperheuristic algorithms that are applied to solve combinatorial optimization problems with permutation solution structures. This refers to domain problems in which possible solutions can be encoded as strings of permutations. Although we focus on the problem of permutation representations, the method of the present invention is representation independent and thus can be extended and applied to other solution representations such as binary strings or real numbers etc.

[0039] (i) Hyperheuristic algorithm

[0040] The hyperheuristic algorithm presented here can be represented by a flowchart, which includes various program modules. figure 1 , which consists of Figures 1A to 1 Composition E shows a flowchart of five genetic algorithms (GAs) or hybrid GAs to which the present invention can be applied. Any genetic algorithm can be divided into three components from a structural point of view: genetic representation, gene...

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 methodology is presented to address the need for rapid generation and optimization of algorithms that are efficient in solving a given class of problems within the framework of a software environment. The environment incorporates an evolutionary learning methodology which automatically optimizes the configurations of procedural components of the algorithm. In this way, both the efficiency and the quality of algorithm development is enhanced significantly.

Description

[0001] related application [0002] This application is related to other international patent application entitled "Method and apparatus for an algorithm development environment for solving a class of real-life combinatorial optimization problems", PCT / SG2006 / 000382. technical field [0003] The invention relates to a software tool for automatic configuration for performing an optimized search algorithm in the area of ​​an application domain. More specifically, the present invention relates to a problem solving environment that incorporates an evolutionary learning approach for the design and configuration of optimal hyperheuristics to solve various complex combinatorial optimization problems. Background technique [0004] Problem solving in many real-life scenarios involves searching for an optimal combination or permutation of entities. The number of combinations, though finite, is usually very large, to the extent that trying all possible combinations is not an option. ...

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 Applications(China)
IPC IPC(8): G06N3/00G06N3/12
CPCG06N3/12G06N3/126G06F16/245G06N3/00
Inventor 林孟落徐一亮温悦瞬
Owner SINGAPORE TECH DYNAMICS PTE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products