WO2003105080A3 - Metapopulation genetic algorithm for combinatorial optimisation problems - Google Patents

Metapopulation genetic algorithm for combinatorial optimisation problems Download PDF

Info

Publication number
WO2003105080A3
WO2003105080A3 PCT/BE2003/000105 BE0300105W WO03105080A3 WO 2003105080 A3 WO2003105080 A3 WO 2003105080A3 BE 0300105 W BE0300105 W BE 0300105W WO 03105080 A3 WO03105080 A3 WO 03105080A3
Authority
WO
WIPO (PCT)
Prior art keywords
portions
population
solution
optimised
different groups
Prior art date
Application number
PCT/BE2003/000105
Other languages
French (fr)
Other versions
WO2003105080A2 (en
Inventor
Michel C Milinkovitch
Allan R Lemmon
Cedric Szpirer
Philippe Gabant
Original Assignee
Univ Bruxelles
Michel C Milinkovitch
Allan R Lemmon
Cedric Szpirer
Philippe Gabant
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Bruxelles, Michel C Milinkovitch, Allan R Lemmon, Cedric Szpirer, Philippe Gabant filed Critical Univ Bruxelles
Priority to AU2003240321A priority Critical patent/AU2003240321A1/en
Priority to EP03729736A priority patent/EP1520254A2/en
Publication of WO2003105080A2 publication Critical patent/WO2003105080A2/en
Publication of WO2003105080A3 publication Critical patent/WO2003105080A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biophysics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Molecular Biology (AREA)
  • Biomedical Technology (AREA)
  • Genetics & Genomics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Physiology (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Micro-Organisms Or Cultivation Processes Thereof (AREA)

Abstract

The present invention relates to a method for obtaining an efficient solution to a combinatorial optimisation problem, comprising the following steps: a) selecting different groups (A, B, C) of population able to interact with each other; b) applying specific selection parameters to each group of population; c) obtaining for each group of population, a consensus selection of optimal solution portions and portions of solution to be optimised, said solutions satisfying the said parameters; d) comparing by a consensus pruning the solutions obtained from the different groups of population, the optimal solution portions present in the majority of the different groups being not modified; e) repeating steps c) and d) for the other solution portions to be optimised until said portions are optimised; f) selecting from said preceding steps one or more complete optimal solutions for said combinatorial optimisation problem. The present invention relates also to the algorithm for performing the method according to the invention.
PCT/BE2003/000105 2002-06-10 2003-06-10 Metapopulation genetic algorithm for combinatorial optimisation problems WO2003105080A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2003240321A AU2003240321A1 (en) 2002-06-10 2003-06-10 Metapopulation genetic algorithm for combinatorial optimisation problems
EP03729736A EP1520254A2 (en) 2002-06-10 2003-06-10 Metapopulation genetic algorithm for combinatorial optimisation problems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US38733402P 2002-06-10 2002-06-10
US60/387,334 2002-06-10

Publications (2)

Publication Number Publication Date
WO2003105080A2 WO2003105080A2 (en) 2003-12-18
WO2003105080A3 true WO2003105080A3 (en) 2004-06-03

Family

ID=29736297

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/BE2003/000105 WO2003105080A2 (en) 2002-06-10 2003-06-10 Metapopulation genetic algorithm for combinatorial optimisation problems

Country Status (3)

Country Link
EP (1) EP1520254A2 (en)
AU (1) AU2003240321A1 (en)
WO (1) WO2003105080A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7076313B2 (en) 2003-06-06 2006-07-11 Visteon Global Technologies, Inc. Method for optimizing configuration of pick-and-place machine
CN112287564B (en) * 2020-11-20 2023-04-07 国网湖南省电力有限公司 Electrode array optimization method based on goblet sea squirt group algorithm
CN112580865A (en) * 2020-12-15 2021-03-30 北京工商大学 Mixed genetic algorithm-based takeout delivery path optimization method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5222192A (en) * 1988-02-17 1993-06-22 The Rowland Institute For Science, Inc. Optimization techniques using genetic algorithms
US5774690A (en) * 1995-09-14 1998-06-30 The United States Of America As Represented By The Secetary Of The Navy Method for optimization of element placement in a thinned array

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5222192A (en) * 1988-02-17 1993-06-22 The Rowland Institute For Science, Inc. Optimization techniques using genetic algorithms
US5774690A (en) * 1995-09-14 1998-06-30 The United States Of America As Represented By The Secetary Of The Navy Method for optimization of element placement in a thinned array

Also Published As

Publication number Publication date
EP1520254A2 (en) 2005-04-06
WO2003105080A2 (en) 2003-12-18
AU2003240321A1 (en) 2003-12-22

Similar Documents

Publication Publication Date Title
UA106193C2 (en) Homological recombination mediated by zinc finger nucleases
WO2006046148A3 (en) Rna constructs
WO2005081902A3 (en) Systems and methods for multi-objective portfolio optimization
WO2004061083A3 (en) Rna interference
ATE469968T1 (en) METHOD AND MEANS FOR MONITORING AND MODULATING GENE SILENCING
IL184574A0 (en) Production of hetero-oligomeric proteins in plants
ATE536415T1 (en) CLONING OF THE CYTOCHROME P450 GENE OF NICOTIANA
NZ598417A (en) Modifying glycoprotein production in plants
Gimpel et al. Refactoring the six-gene photosystem II core in the chloroplast of the green algae Chlamydomonas reinhardtii
ATE355382T1 (en) METHOD FOR THE FERMENTATIVE PRODUCTION OF L-THREONINE
ATE367443T1 (en) METHOD AND VECTORS FOR PLASTID TRANSFORMATION OF HIGHER PLANTS
DK1948794T3 (en) Process for molecular evolution in vitro of protein function
IL158984A0 (en) Use of duckweed in high throughput screening
DK1440151T3 (en) Seed-specific 7S-α promoter for gene expression in plants
ATE508563T1 (en) PROCESS CONTROL USING QUANTUM VALUES AND DEFICIT VALUES
WO2003105080A3 (en) Metapopulation genetic algorithm for combinatorial optimisation problems
ATE363490T1 (en) METHOD FOR PRODUCING MONOCLONAL ANTIBODIES
WO2003096223A1 (en) Mutant sequence analyzer
WO2005003368A3 (en) Method, computer program with program code elements and computer program product for analysing a regulatory genetic network of a cell
AR041953A1 (en) DNA SEQUENCES FROM THE TOT PHOTORHABDUS LUMINISCENS GENOMIC REGION
DK1587932T3 (en) Plant transformation with in vivo assembly of a trait
ATE375386T1 (en) METHOD FOR PRODUCING ARACHIDONIC ACID IN TRANSGENIC ORGANISMS
Brouillette et al. Nitrogen stress response of a hybrid species: a gene expression study
ATE313638T1 (en) PRODUCTION OF GENETICALLY MODIFIED PLANTS WITH PUROINDOLINE
WO2004046359A3 (en) Method of controlling gene expression in plants or plant cells

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003729736

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003729736

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2003729736

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP