GAlib: Registration

lw2@cec.wustl.edu

------=_NextPart_000_000E_01BF0CCB.FADE4BB0-- From m7526308@cic.aku.ac.ir Fri Oct 8 08:10:00 1999 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id IAA09344 for ; Fri, 8 Oct 1999 08:10:00 GMT Received: from cic.aku.ac.ir by MIT.EDU with SMTP id AA00146; Fri, 8 Oct 99 04:09:42 EDT Received: (from m7526308@localhost) by cic.aku.ac.ir (8.8.5/SCO5) id IAA24076 for galib@mit.edu; Fri, 8 Oct 1999 08:09:29 GMT From: Reza Mehdipour Dastjerdi Message-Id: <199910080809.IAA24076@cic.aku.ac.ir> Subject: nonlinearity To: galib@MIT.EDU Date: Fri, 8 Oct 1999 11:39:29 +0330 (IST) X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Content-Length: 78 Lines: 5 hello In using GAs is there any limitations for nonlinearity of problem? From shrirao@blue.weeg.uiowa.edu Thu Oct 21 19:05:35 1999 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id TAA24108 for ; Thu, 21 Oct 1999 19:05:34 GMT Received: from mail-hub3.weeg.uiowa.edu by MIT.EDU with SMTP id AA13601; Thu, 21 Oct 99 15:05:46 EDT Received: from red.weeg.uiowa.edu (995@red.weeg.uiowa.edu [128.255.56.5]) by mail-hub3.weeg.uiowa.edu (8.9.1/8.9.1/blue-mh-1.4) with ESMTP id OAA18816 for ; Thu, 21 Oct 1999 14:05:32 -0500 Received: (from shrirao@localhost) by red.weeg.uiowa.edu (8.9.1/8.9.1/blue-client-3.2) id OAA84720 for galib@mit.edu; Thu, 21 Oct 1999 14:05:32 -0500 From: "s. rao" Message-Id: <199910211905.OAA84720@red.weeg.uiowa.edu> Subject: Using a GA to study function behavior To: galib@MIT.EDU Date: Thu, 21 Oct 1999 14:05:31 -0500 (CDT) X-Mailer: ELM [version 2.5 PL1] Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Content-Length: 597 Lines: 26 Greetz. I'm trying to use the GALib to create a program which uses overlapping populations and a crowding operator, to optimize or study the behavior of functions of the form: \begin{displaymath} f(x_1, x_2) = 0.002 + \sum^{25}_{j=1} \frac{1}{j + \sum^2_{i=1} (x_i - a_{ij})^6} \end{displaymath} where: \begin{displaymath} -65.536 \le x_i \le 65.536 \end{displaymath} I would appreciate any insights into exactly which parts of the package to use and how. I have some limited understanding of C++, but based on the literature, it is not fully clear to me what should be done. Thanks, SR From betto@ele.puc-rio.br Mon Nov 8 20:18:17 1999 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id UAA24498 for ; Mon, 8 Nov 1999 20:18:17 GMT From: betto@ele.puc-rio.br Received: from Octans.ele.puc-rio.br by MIT.EDU with SMTP id AA06148; Mon, 8 Nov 99 15:18:39 EST Received: from lsp-02 ([139.82.80.52]) by Octans.ele.puc-rio.br (8.8.8/8.8.8) with SMTP id SAA00132 for ; Mon, 8 Nov 1999 18:18:10 -0200 (EDT) Date: Mon, 8 Nov 1999 18:18:10 -0200 (EDT) Message-Id: <1.5.4.16.19991108181809.1987ed7a@octans.ele.puc-rio.br> X-Sender: betto@octans.ele.puc-rio.br X-Mailer: Windows Eudora Light Version 1.5.4 (16) Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" To: galib@MIT.EDU Subject: PUC/Brazil Content-Length: 678 Lines: 21 Hi: I want to use Galib for optimizing a function with 11 variables. furthermore there is a set of nonlinear constraints (in form of nonequalities and equalities for this variables). What is the best standard genome class for this problem? And how can i put this constraints in the problem?. Thank . ___________________________________________________ Luis Alberto Navarro Huamani Ph. D. student Department of Electrical Engineering Pontificia Universidade Catolica do Rio de Janeiro Rua Marques de Sao Vicente 225 Rio de Janeiro, RJ, Brazil, 22453-900 tel: 55-21-529-9414 fax: 55-21-511-5154 e-mail: betto@ele.puc-rio.br ___________________________________________________ From iku317@netscape.net Mon Nov 15 15:55:02 1999 Reply-To: galib@mit.edu Return-Path: Received: from www0k.netaddress.usa.net (www0k.netaddress.usa.net [204.68.24.40]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id PAA20458 for ; Mon, 15 Nov 1999 15:55:02 GMT Received: (qmail 13597 invoked by uid 60001); 15 Nov 1999 15:54:27 -0000 Message-ID: <19991115155427.13596.qmail@www0k.netaddress.usa.net> Received: from 204.68.24.40 by www0k for [193.190.182.11] via web-mailer(M3.3.1.96) on Mon Nov 15 15:54:27 GMT 1999 Date: 15 Nov 99 07:54:27 PST From: Shxin YU To: galib@lancet.mit.edu Subject: help!! X-Mailer: USANET web-mailer (M3.3.1.96) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: quoted-printable Content-Length: 417 Lines: 14 Dear friends: I'm very sorry to disturb you,before I begin to download the GAlib for SGI,I would like to know that: In order to install in the SGI-unix system,Should I need the privilege of being SUPER-USER? Thank you very very much. sincerely, shixin ____________________________________________________________________ Get your own FREE, personal Netscape WebMail account today at http://webm= ail.netscape.com. From parran@msci.memphis.edu Thu Nov 25 01:05:36 1999 Reply-To: galib@mit.edu Return-Path: Received: from glamdring.memphis.edu (glamdring.memphis.edu [141.225.223.241]) by lancet.mit.edu (8.9.3/3.7W) with ESMTP id BAA27752 for ; Thu, 25 Nov 1999 01:05:35 GMT Received: from ras.msci.memphis.edu (ras.msci.memphis.edu [141.225.11.95]) by glamdring.memphis.edu (8.9.3/8.9.3) with SMTP id TAA10646 for ; Wed, 24 Nov 1999 19:05:34 -0600 (CST) Received: (qmail 25429 invoked by uid 1615); 25 Nov 1999 01:05:33 -0000 Date: Wed, 24 Nov 1999 19:05:32 -0600 (CST) From: parra To: galib@lancet.mit.edu Subject: Windows Application Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 316 Lines: 14 I'm trying to use the GALib in a MFC Project but I have many link problems. I've checked the mail list and lot of people have had the same problem. I appretiate if somebody can help me with a running project or code tricks. Thanks in Advance, Andres nandres@yahoo.com nparra@memphis.edu parran@msci.memphis.edu From iku317@netscape.net Tue Nov 30 20:41:32 1999 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id UAA17179 for ; Tue, 30 Nov 1999 20:41:32 GMT Received: from ww181.netaddress.usa.net by MIT.EDU with SMTP id AA08973; Tue, 30 Nov 99 15:42:01 EST Received: (qmail 8550 invoked by uid 60001); 30 Nov 1999 20:41:04 -0000 Message-Id: <19991130204104.8549.qmail@ww181.netaddress.usa.net> Received: from 204.68.24.81 by ww181 for [143.129.133.214] via web-mailer(M3.3.1.96) on Tue Nov 30 20:41:04 GMT 1999 Date: 30 Nov 99 12:41:04 PST From: Shxin YU To: galib@MIT.EDU Subject: GALIB is possible for parallel genetic algorithm? X-Mailer: USANET web-mailer (M3.3.1.96) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: quoted-printable Content-Length: 215 Lines: 7 Is GALib possible for parallel genetic algorithm? ____________________________________________________________________ Get your own FREE, personal Netscape WebMail account today at http://webm= ail.netscape.com. From iku317@netscape.net Tue Nov 30 22:01:19 1999 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id WAA17362 for ; Tue, 30 Nov 1999 22:01:19 GMT Received: from ww183.netaddress.usa.net by MIT.EDU with SMTP id AA11685; Tue, 30 Nov 99 17:01:55 EST Received: (qmail 25224 invoked by uid 60001); 30 Nov 1999 22:01:16 -0000 Message-Id: <19991130220116.25223.qmail@ww183.netaddress.usa.net> Received: from 204.68.24.83 by ww183 for [143.129.133.214] via web-mailer(M3.3.1.96) on Tue Nov 30 22:01:16 GMT 1999 Date: 30 Nov 99 14:01:16 PST From: Shxin YU To: galib@MIT.EDU Subject: VC++ 6.0 build galib help!! X-Mailer: USANET web-mailer (M3.3.1.96) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: quoted-printable Content-Length: 257 Lines: 9 Anyone who succeed in building GAlib on VC++ 6.0,please give me some kind advice, thank you ____________________________________________________________________ Get your own FREE, personal Netscape WebMail account today at http://webm= ail.netscape.com. From jonathan@linguist.dartmouth.edu Thu Dec 2 03:52:18 1999 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id DAA21443 for ; Thu, 2 Dec 1999 03:52:16 GMT Received: from smtp6.mindspring.com by MIT.EDU with SMTP id AA19067; Wed, 1 Dec 99 22:52:11 EST Received: from linguist.dartmouth.edu (user-2ive8p1.dialup.mindspring.com [165.247.35.33]) by smtp6.mindspring.com (8.9.3/8.8.5) with ESMTP id WAA19348 for ; Wed, 1 Dec 1999 22:52:13 -0500 (EST) Message-Id: <3845ED10.98379BE3@linguist.dartmouth.edu> Date: Wed, 01 Dec 1999 22:52:51 -0500 From: Jonathan Fisher X-Mailer: Mozilla 4.51 (Macintosh; I; PPC) X-Accept-Language: en Mime-Version: 1.0 To: galib@MIT.EDU Subject: Building GALib under CodeWarrior 5.0 Content-Type: text/plain; charset=us-ascii; x-mac-type="54455854"; x-mac-creator="4D4F5353" Content-Transfer-Encoding: 7bit Content-Length: 589 Lines: 21 When I try to build the galib library under CodeWarrior 5.0/IDE 4.0, I get numerous error messages like the following: Error : declaration syntax error GAAllele.h line 144 friend operator==(const GAAlleleSet &, const GAAlleleSet &); When I investigate, I find out that the offending lines are contained within #ifdefs that start this way: #if defined(THINK_C) || __powerc ... I assume that I don't want THINK_C to be defined, I just want MWERKS to be defined; but I can't find out where THINK_C is defined. Can someone tell where to THINK_C is defined? Thanks, Jonathan From rushm@robut.niddk.nih.gov Fri Dec 10 20:46:46 1999 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id UAA04333 for ; Fri, 10 Dec 1999 20:46:46 GMT Received: from robut.niddk.nih.gov by MIT.EDU with SMTP id AA21480; Fri, 10 Dec 99 15:47:27 EST Received: from localhost (rushm@localhost) by robut.niddk.nih.gov (8.8.7/8.8.7) with ESMTP id RAA27738 for ; Fri, 10 Dec 1999 17:05:07 -0500 Date: Fri, 10 Dec 1999 17:05:07 -0500 (EST) From: Maureen Rush To: galib@MIT.EDU Subject: Problems with gaview (UNIX) Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 11743 Lines: 356 Dear Matt, I'm working under Linux and need to use the graphical interface you wrote in gaview.C. I've tried to implement a combination of your ex22.C (SharedOverlapGA) with gaview.C and get the following error message: gaview.C: In funtion 'int main(int, char **)': gaview.C:369: no matching function for call to 'GAGeneticAlgorithm::crossover (int ()(const GAGenome &, const GAGenome &, GAGenome *)); /usr/local/include/ga/GABaseGA.h:192: candidates are: GAGeneticAlgorithm::crossover(int (*)(const GAGenome &, GAGenome *)) /usr/local/include/ga/GABaseGA.h:189: GAGeneticALgorithm::crossover(int (*)(const GAGenome &, const GAGenome &, GAGenome *, GAGenome *) If I remove the crossover command, the error disappears and upon runtime, a window pops up with the population initialized, but the population cannot evolve (as expected, I suppose). The crossover function, which only generates one child, is not accepted. The pertinent parts of the code follow, where you should note that I changed GARealGenome to GA1DArrayGenome throughout gaview.C to accommodate future changes. The above errors are encountered when GARealGenome is left in the code, but not used. Note that changing GARealGenome to GA1DArrayGenome works when I use any of the other of GAs in the code. However, I get the following message if I remove GARealGenome from the code: /usr/local/include/ga/GAAllele.C 219 GAAlleleSet:allele(unsigned int) this method has not been defined I'm not sure why GARealGenome is needed when it is not used, and i'm not sure if the two problems are related. Thanks in advance for considering my problem. Maureen ----------- Maureen Rush, Ph.D. Mathematics Department, California State University (on sabbatical) Mathematics Research Branch, NIH, Bethesda, MD (currently) email: Maureen_Rush@nih.gov ___________ ******Portions of code*********** #include #include #include #include #include #include #include #include #ifdef NO_AUTO_INST #include #if defined(__GNUG__) template class GA1DArrayAlleleGenome; #else GA1DArrayAlleleGenome; #endif #endif float RealObjective(GAGenome&); float Bin2DecObjective(GAGenome&); typedef float (*Function)(float, float); float Function1(float x, float y); float Function2(float x, float y); float Function3(float x, float y); float Function4(float x, float y); float Function5(float x, float y); Function obj[] = { Function1, Function2, Function3, Function4, Function5 }; float minx[] = {-6, -60, -500, -10, -5 }; float maxx[] = { 6, 60, 500, 10, 5 }; float ai[25],bi[25]; /********************* New genetic algorithm class ********************/ int Mutator(GAGenome&, float); void Initializer(GAGenome&); float Comparator(const GAGenome&, const GAGenome&); int Crossover(const GAGenome&, const GAGenome&, GAGenome*); // Here we define our own genetic algorithm class. This class is almost the // same as the steady-state genetic algorithm, but we modify the step method // (the one that does all the work) so that we do a slightly modified // replacement. We're only going to do a two-parents-make-one-child mating, // so we define our own crossover and use it rather than the standard one in // GAlib. typedef int (*SingleChildCrossover)(const GAGenome&,const GAGenome&,GAGenome*); class SharedOverlapGA : public GASteadyStateGA { public: GADefineIdentity("SharedOverlapGA", 200); SharedOverlapGA(const GAGenome& g) : GASteadyStateGA(g) {} virtual ~SharedOverlapGA() {} virtual void step(); SharedOverlapGA & operator++() { step(); return *this; } void crossover(SingleChildCrossover func) {crossFunction = func;} protected: SingleChildCrossover crossFunction; }; // This step method is similar to that of the regular steady-state genetic // algorithm, but here we generate only one child in a crossover, and we // do a slightly different type of replacement. Here we generate the new // individuals, insert them into the population, force a scaling to occur, // then remove the worst individuals. This is all done based on the scaled // (fitness) scores, not the raw (objective) scores. void SharedOverlapGA::step() { int i; GAGenome *mom, *dad; for(i=0; isize(); i++){ // takes care of odd population mom = &(pop->select()); dad = &(pop->select()); stats.numsel += 2; // keep track of number of selections if(GAFlipCoin(pCrossover())) stats.numcro += crossFunction(*mom, *dad, &tmpPop->individual(i)); else if(GARandomBit()) tmpPop->individual(i).copy(*mom); else tmpPop->individual(i).copy(*dad); stats.nummut += tmpPop->individual(i).mutate(pMutation()); } for(i=0; isize(); i++) pop->add(tmpPop->individual(i)); pop->evaluate(); // get info about current pop for next time pop->scale(); // remind the population to do its scaling for(i=0; isize(); i++) pop->destroy(GAPopulation::WORST, GAPopulation::SCALED); stats.update(*pop); // update the statistics by one generation } int main(int argc, char** argv) { cout << "Graphic genetic algorithm demonstration program.\n\n"; cout << "This program understands the standard GAlib and Xt\n"; cout << "arguments plus the following:\n\n"; cout << " function which function to solve\n"; cout << " 0 loaf of bread with 4 smooth humps\n"; cout << " 1 Shekel's foxholes from DeJong\n"; cout << " 2 Schwefel's nasty function\n"; cout << " 3 concentric rings (ripple in a pond) (default)\n"; cout << " 4 ocean waves\n"; cout << " ga specify which genetic algorithm to use\n"; cout << " 0 incremental genetic algorithm\n"; cout << " 1 simple genetic algorithm\n"; cout << " 2 steady-state genetic algorithm (default)\n"; cout << " 3 deme genetic algorithm\n"; cout << " 4 shared-overlap genetic algorithm (speciation)\n"; cout << " genome specify which genome to use\n"; /* cout << " 0 real number genome (default)\n"; replaced with 1DArrayGenome */ cout << " 1 binary-to-decimal genome\n"; cout << "\n"; cout << endl; // make the application widget, grab resource, and parse command line Widget toplevel = XtAppInitialize(&theAppData.appc, APP_CLASS, options, XtNumber(options), &argc, argv, fallbacks, (ArgList)NULL, 0); XtGetApplicationResources(toplevel, (XtPointer) &theAppData, resources, XtNumber(resources), NULL, 0); // do some setup for one of the functions for (int j=0; j<25; j++) { ai[j] = 16 * ((j % 5) -2); bi[j] = 16 * ((j / 5) -2); } // Create the appropriate genome and genetic algorithm if(theAppData.whichGenome == 1) { GABin2DecPhenotype map; map.add(31, minx[theAppData.whichFunction], maxx[theAppData.whichFunction]); map.add(31, minx[theAppData.whichFunction], maxx[theAppData.whichFunction]); theAppData.genome = new GABin2DecGenome(map, Bin2DecObjective); } else { GAAlleleSet alleleset(minx[theAppData.whichFunction], maxx[theAppData.whichFunction]); theAppData.genome = new GA1DArrayAlleleGenome(2, alleleset, RealObjective); } if(theAppData.whichGA == 0) theAppData.ga = new GAIncrementalGA(*theAppData.genome); else if(theAppData.whichGA == 1) theAppData.ga = new GASimpleGA(*theAppData.genome); else if(theAppData.whichGA == 4){ theAppData.genome->initializer(::Initializer); theAppData.genome->mutator(::Mutator); theAppData.genome->comparator(::Comparator); // theAppData.genome->crossover(::Crossover); GASharing share(Comparator); theAppData.ga = new SharedOverlapGA(*theAppData.genome); theAppData.ga->crossover(Crossover); } else if(theAppData.whichGA == 3) theAppData.ga = new GADemeGA(*theAppData.genome); else theAppData.ga = new GASteadyStateGA(*theAppData.genome); // Now set up the genetic algorithm parameters theAppData.ga->parameters(SETTINGS_FILE); theAppData.ga->parameters(argc, argv); theAppData.ga->initialize(); // we don't allow too many populations (due to our color limit) if(theAppData.whichGA == 3) { int val; theAppData.ga->get(gaNnPopulations, &val); if(val > MAX_POPS) { val = MAX_POPS; theAppData.ga->set(gaNnPopulations, val); cerr << "this demo limits the number of populations to "<& genome = (GA1DArrayAlleleGenome&)g; return (obj[theAppData.whichFunction])(genome.gene(0), genome.gene(1)); } /*****************************************************************************/ /* Type: 2D FUNCTION */ /* Name: Objective2D_5 */ /* Description: Ocean Waves */ /* Boundaries: -5 < x < 5 */ /* -5 < y < 5 */ /* Source: */ /*****************************************************************************/ float Function5(float x, float y) { float z = sin(x)*cos(y)+1.0; return (z); } void Initializer(GAGenome& g) { GA1DArrayAlleleGenome& genome = (GA1DArrayAlleleGenome&)g; genome.gene(0, GARandomFloat(-5.0, 5.0)); genome.gene(1, GARandomFloat(-5.0, 5.0)); } int Mutator(GAGenome& g, float pmut) { GA1DArrayAlleleGenome& genome = (GA1DArrayAlleleGenome&)g; int nmut = 0; if(GAFlipCoin(pmut)){ genome.gene(0, genome.gene(0) + GARandomFloat() * (GARandomFloat() - GARandomFloat())); genome.gene(1, genome.gene(1) + GARandomFloat() * (GARandomFloat() - GARandomFloat())); nmut = 1; } return nmut; } int Crossover(const GAGenome& g1, const GAGenome& g2, GAGenome* c1) { GA1DArrayAlleleGenome& mom = (GA1DArrayAlleleGenome&)g1; GA1DArrayAlleleGenome& dad = (GA1DArrayAlleleGenome&)g2; GA1DArrayAlleleGenome& child = (GA1DArrayAlleleGenome&)*c1; float distance = 0.0, midpoint = 0.0; midpoint = (mom.gene(0) + dad.gene(0)) / 2; distance = fabs(mom.gene(0) - dad.gene(0)); child.gene(0, midpoint + distance * (GARandomFloat() - GARandomFloat())); midpoint = (mom.gene(1) + dad.gene(1)) / 2; distance = fabs(mom.gene(1) - dad.gene(1)); child.gene(1, midpoint + distance * (GARandomFloat() - GARandomFloat())); return 1; } // You can change the factor to control how tightly the distance function // considers the spacing of two genomes. Higher numbers will give you a // tighter clustering at function peaks. #define FACTOR 800 float Comparator(const GAGenome& g1, const GAGenome& g2) { GA1DArrayAlleleGenome& a = (GA1DArrayAlleleGenome&)g1; GA1DArrayAlleleGenome& b = (GA1DArrayAlleleGenome&)g2; float xsum = a.gene(0)+b.gene(0); float ysum = a.gene(1)+b.gene(1); float val= exp( - (xsum-ysum) * (xsum-ysum) / FACTOR); if(1-val < 0 || 1-val > 1) cerr << "val: " << val << "\n"; return 1-val; } From calvinyoon@rocketmail.com Thu Dec 16 15:08:09 1999 Reply-To: galib@mit.edu Return-Path: Received: from web2906.mail.yahoo.com (web2906.mail.yahoo.com [128.11.68.49]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id PAA23624 for ; Thu, 16 Dec 1999 15:08:08 GMT Received: (qmail 19364 invoked by uid 60001); 16 Dec 1999 15:08:07 -0000 Message-ID: <19991216150807.19363.qmail@web2906.mail.yahoo.com> Received: from [202.188.94.47] by web2906.mail.yahoo.com; Thu, 16 Dec 1999 07:08:07 PST Date: Thu, 16 Dec 1999 07:08:07 -0800 (PST) From: Calvin Subject: need help To: galib@lancet.mit.edu MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Length: 292 Lines: 13 hi, i'm using galibs to solve 1D, 2D and 3D heat transfer problems, which example should I refer to ....... Calvin __________________________________________________ Do You Yahoo!? Thousands of Stores. Millions of Products. All in one place. Yahoo! Shopping: http://shopping.yahoo.com From calvinyoon@rocketmail.com Fri Dec 17 06:30:14 1999 Reply-To: galib@mit.edu Return-Path: Received: from web2903.mail.yahoo.com (web2903.mail.yahoo.com [128.11.68.46]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id GAA24697 for ; Fri, 17 Dec 1999 06:30:14 GMT Received: (qmail 9520 invoked by uid 60001); 17 Dec 1999 06:29:59 -0000 Message-ID: <19991217062959.9519.qmail@web2903.mail.yahoo.com> Received: from [202.188.71.216] by web2903.mail.yahoo.com; Thu, 16 Dec 1999 22:29:59 PST Date: Thu, 16 Dec 1999 22:29:59 -0800 (PST) From: Calvin Subject: example & fitness function To: galib@lancet.mit.edu MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Length: 441 Lines: 21 Hi, I�m using galibs to solve 1-D , 2-D , and 3-D heat transfer problem in my final year project��. Which examples should I refer to and how to put in the fitness function��I've try to modify example 9 but it doesn't work....... Thank You Regards Calvin __________________________________________________ Do You Yahoo!? Thousands of Stores. Millions of Products. All in one place. Yahoo! Shopping: http://shopping.yahoo.com From geneparks@hanmail.net Sun Jan 9 06:45:56 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id GAA06873 for ; Sun, 9 Jan 2000 06:45:56 GMT Received: from s-mail5.hanmail.net by MIT.EDU with SMTP id AA13015; Sun, 9 Jan 00 01:46:52 EST Received: from www12.hanmail.net (www12.hanmail.net [211.32.117.32]) by s-mail5.hanmail.net (8.9.1/8.9.1) with ESMTP id PAA07598; Sun, 9 Jan 2000 15:51:51 +0900 Received: (from hanadmin@localhost) by www12.hanmail.net (8.9.1/8.9.1) id PAA04505; Sun, 9 Jan 2000 15:40:15 +0900 (KST) X-Originating-Ip: [147.47.178.11] From: "ParkHaeYoung" Organization: :N;j4kGP13 To: galib@MIT.EDU Subject: Please...help me... X-Mailer: Daum Web Mailer 1.0 Date: Sun, 09 Jan 2000 15:40:15 KST Message-Id: <20000109154015.HM.B00000000006uNq@www12.hanmail.net> Errors-To: Mime-Version: 1.0 Content-Type: text/plain; charset=euc-kr Content-Transfer-Encoding: quoted-printable X-Mime-Autoconverted: from 8bit to quoted-printable by s-mail5.hanmail.net id PAA07598 Content-Length: 1295 Lines: 36 First, I'am sorry for my unfluent in English. My name is Hae Young Park, student of South Korea. You can remember Seoul Olympic on 1988. I'm user of Visual C++ 6.0 and I compile ex9 one of the sample problems. It's successfully compiled and produce ex9.obj, but I buile ex9.exe, there are a lot of errors. For example, -=20 ex9.obj : error LNK2001: unresolved external symbol "public: virtual __th= iscall GASimpleGA::~GASimpleGA(void)" (??1GASimpleGA@@UAE@XZ) - and the s= um of errors is 28=20 I can't understand what's problem. Please answer me what's problem if you can(I think you can) .. And I know I must define _MSC_VER for my system. But I don't know where I define this. Also, frankly speaking, I can't understand whole of=20 gaconfig.h. I understand a part of gaconfig.h .. Finally, what's mean of "_", for example "_"MSC"_"VER. .. Thank you for your reading... Please help me... ...Sincerely ................from Hae Young Park ................"geneparks@hanmail.net" =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D= =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D No. 1 =BF=EC=B8=AE =C0=CE=C5=CD=B3=DD, =B4=D9=C0=BD =C6=F2=BB=FD =BE=B2=B4=C2 =B9=AB=B7=E1 E-mail =C1=D6=BC=D2 =C7=D1=B8=DE=C0= =CF=B3=DD http://www.daum.net From anna@texnika.donbass.com Tue Jan 11 23:34:32 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id XAA16875 for ; Tue, 11 Jan 2000 23:34:31 GMT Received: from flex.texnika.donbass.com by MIT.EDU with SMTP id AA07435; Tue, 11 Jan 00 18:35:24 EST Received: from ann (ppp2.service.texnika.donbass.com [192.168.10.12]) by flex.texnika.donbass.com (8.9.3/8.9.3) with SMTP id BAA65088 for ; Wed, 12 Jan 2000 01:33:50 +0200 (EET) (envelope-from anna@texnika.donbass.com) Message-Id: <010e01bf5c8c$5857f740$0c0aa8c0@ann> From: "Anna N. Rudiakova" To: Subject: from Anna Rudiakova Date: Wed, 12 Jan 2000 01:33:45 +0200 Mime-Version: 1.0 Content-Type: text/plain; charset="koi8-r" Content-Transfer-Encoding: 7bit X-Priority: 3 X-Msmail-Priority: Normal X-Mailer: Microsoft Outlook Express 4.72.3110.5 X-Mimeole: Produced By Microsoft MimeOLE V4.72.3110.3 Content-Length: 1000 Lines: 22 Hi, I'm the Ph.D. student from the Radiophysics Dept. of Donetsk State University, Donetsk, Ukraine. In my research, I primarily deal with computer modeling of UHF power amplifiers with high efficiency. Of course, it request the using of good optimization routine. Till now, I have used the simplex Nelder-Mead optimization routine (that I have realized by C++). For the set of <=10 variables it was good and rapid. But it is need for me now to do optimization on about 20 (may be, little more) variables. Recently I have heard about Genetic Algorithm. Than I have found your site, and downloaded the GALib :) It's a my history :) Thanks, you have written a good help. But, sorry, I have a some problems: I didn't understand, how may I get a needed precision (about 3 number after point, for example). The "pConvergence" and "nConvergence" are not given this (or, may be, I didn't understand, how I must use it). Could you advise me, if it will not be difficult for you. With best wishes, Anna. From Zwart@embl-hamburg.de Fri Jan 14 15:14:46 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id PAA26940 for ; Fri, 14 Jan 2000 15:14:45 GMT Received: from Scarlett.EMBL-Hamburg.DE by MIT.EDU with SMTP id AA24562; Fri, 14 Jan 00 10:14:20 EST Received: from jake.EMBL-Hamburg.DE (jake.EMBL-Hamburg.DE [192.109.31.57]) by scarlett.EMBL-Hamburg.DE (980427.SGI.8.8.8/980728.SGI.AUTOCF) via ESMTP id QAA61346 for <@scarlett.EMBL-Hamburg.DE:galib@mit.edu>; Fri, 14 Jan 2000 16:14:42 +0100 (MET) Received: from localhost (Zwart@localhost) by jake.EMBL-Hamburg.DE (980427.SGI.8.8.8/980728.SGI.AUTOCF) via SMTP id QAA95518; Fri, 14 Jan 2000 16:14:42 +0100 ("MET) Date: Fri, 14 Jan 2000 16:14:41 +0100 ("MET) From: Peter Zwart To: galib@MIT.EDU Cc: Peter Zwart Subject: question... Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 261 Lines: 13 Hi, Is there any rule of thumb stating someting on the relation between population size and chromosome length? To state it differently, what to do when the cromosome is build up of over 120000 genes? has someone any experience in this? many thanks, Peter From mwall@domesolutions.com Sun Jan 16 14:43:38 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id OAA03178 for ; Sun, 16 Jan 2000 14:43:37 GMT Received: from h00608cc0133a.ne.mediaone.net by MIT.EDU with SMTP id AA06707; Sun, 16 Jan 00 09:44:38 EST Received: from [192.168.0.3] (noventaydos [192.168.0.92]) by h00608cc0133a.ne.mediaone.net (8.8.7/8.8.7) with ESMTP id JAA15931; Sun, 16 Jan 2000 09:41:48 -0500 Mime-Version: 1.0 X-Sender: mbwall@hesiod Message-Id: In-Reply-To: References: Date: Sun, 16 Jan 2000 09:41:45 -0500 To: Peter Zwart From: Matthew Wall Subject: Re: question... Cc: galib@MIT.EDU Content-Type: text/plain; charset="us-ascii" ; format="flowed" Content-Length: 2488 Lines: 63 i'm afraid i do not have any research references for you on this one, but i can offer some anecdotal advice. determining a popluation size depends on many factors: 1) how much genetic material is in each genome (so how much of the search space is represented in a given population)? 2) how well does the crossover operator 'move' the genetic algorithm through the search space (how likely is it to create individuals that are different than its parents)? 3) how well does the crossover operator 'focus' the genetic algorithm through the search space (how likely is it to create individuals that are similar to its parents)? 4) how long are you willing to wait to find a solution? 5) how much computing power do you have at your disposal? how long does it take to evaluate each individual? how much ram does each individual use up? 6) how violently does the mutation operator affect the genetic structure vs how much does it affect the genome score? (this is a specific case of 'what is the correlation between genetic structure and objective measure?') if (2) works properly, then having a small population size relative to the number of genes won't be too bad - the algorithm will simply have to run longer. these are confounded somewhat by the linkages between the objective function and fitness scaling, also by the mapping of objective function to genotype vs objective function to phenotype. (if you have a many-to-one mapping, i.e. two distinctly different genomes can have identical scores, then you will probably need a larger population and might want to use some kind of niching methods in your genetic algorithm) years ago i did runs using 3D binary representations with over 10000 genes in them and population sizes of 50 to 100. everything worked just fine, but the took a long time to do it. increasing the population size helped (more likeliehood of better individuals sooner in the evolution), but i ran into computing resource limits (not enough ram or cpu cycles to handle it). hope this helps. and, as always, i'm curious to know how things work out. matthew >Hi, > >Is there any rule of thumb stating someting on the relation between >population size and chromosome length? > >To state it differently, what to do when the cromosome is build up of over >120000 genes? has someone any experience in this? > >many thanks, > >Peter Matthew Wall mwall@domesolutions.CAN_THE_SPAM.com From geneparks@hanmail.net Mon Jan 24 05:52:54 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id FAA00856 for ; Mon, 24 Jan 2000 05:52:53 GMT Received: from s-mail5.hanmail.net by MIT.EDU with SMTP id AA09600; Mon, 24 Jan 00 00:53:57 EST Received: from www12.hanmail.net (www12.hanmail.net [211.32.117.32]) by s-mail5.hanmail.net (8.9.1/8.9.1) with ESMTP id OAA23342; Mon, 24 Jan 2000 14:57:35 +0900 Received: (from hanadmin@localhost) by www12.hanmail.net (8.9.1/8.9.1) id OAA05709; Mon, 24 Jan 2000 14:47:47 +0900 (KST) X-Originating-Ip: [147.47.178.11] From: "ParkHaeYoung" Organization: :N;j4kGP13 To: galib@MIT.EDU Subject: [Question] X-Mailer: Daum Web Mailer 1.0 Date: Mon, 24 Jan 2000 14:47:47 KST Message-Id: <20000124144747.HM.B00000000007wSx@www12.hanmail.net> Errors-To: Mime-Version: 1.0 Content-Type: text/plain; charset=euc-kr Content-Transfer-Encoding: base64 X-Mime-Autoconverted: from 8bit to base64 by s-mail5.hanmail.net id OAA23342 Content-Length: 611 Lines: 11 SGksDQoNCkkgaGF2ZSBvYmplY3RpdmUgZGF0YSwgYW5kIGEgbnVtYmVyIG9mIGRhdGENCmlz IDkwMC4NCkkgaGF2ZSBvcHRpbWl6ZWQgdGhpcy4gVGhlIG1ldGhvZCB0aGF0IEkgdXNlZA0K d2FzIG1hcHBpbmcgOTAwIHRvIDEwMjQsIGR1cGxpY2F0aW5nIGRhdGEuDQpBbmQgdGhlIG90 aGVyIHdhcyB0aHJvd2luZyBvdXQgaW5jb21wYXRpYmxlIGdlbm9tZS4NCg0KSXMgdGhlcmUg YW55IG90aGVyIG1ldGhvZHMuLj8NCg0KbWFueSB0aGFua3MNCg0Kc2luY2VyZWx5DQoNClBh cmsNCg0KPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT0NCk5vLiAxIL/suK4gwM7FzbPdLCC02cC9DQrG8rv9IL6ytMIguau34SBFLW1haWwgwda8 0iDH0bjewM+z3Q0KwfaxuMPMIMfRsdsgsMu79rytuvG9uiBEYXVtIEZJUkVCQUxMDQpodHRw Oi8vd3d3LmRhdW0ubmV0DQo= From geneparks@hanmail.net Mon Jan 24 06:10:30 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id GAA00936 for ; Mon, 24 Jan 2000 06:10:29 GMT Received: from s-mail5.hanmail.net by MIT.EDU with SMTP id AA11246; Mon, 24 Jan 00 01:11:31 EST Received: from www12.hanmail.net (www12.hanmail.net [211.32.117.32]) by s-mail5.hanmail.net (8.9.1/8.9.1) with ESMTP id PAA23921; Mon, 24 Jan 2000 15:15:32 +0900 Received: (from hanadmin@localhost) by www12.hanmail.net (8.9.1/8.9.1) id PAA22930; Mon, 24 Jan 2000 15:05:30 +0900 (KST) X-Originating-Ip: [147.47.178.11] From: "ParkHaeYoung" Organization: :N;j4kGP13 To: galib@MIT.EDU Subject: [Question] X-Mailer: Daum Web Mailer 1.0 Date: Mon, 24 Jan 2000 15:05:30 KST Message-Id: <20000124150530.HM.B00000000007wZy@www12.hanmail.net> Errors-To: Mime-Version: 1.0 Content-Type: text/plain; charset=euc-kr Content-Transfer-Encoding: base64 X-Mime-Autoconverted: from 8bit to base64 by s-mail5.hanmail.net id PAA23921 Content-Length: 627 Lines: 11 SGksIA0KDQpJIGhhdmUgb2JqZWN0aXZlIGRhdGEsIGFuZCBhIG51bWJlciBvZiBkYXRhIA0K aXMgOTAwLiANCkkgaGF2ZSBvcHRpbWl6ZWQgdGhpcy4gVGhlIG1ldGhvZCB0aGF0IEkgdXNl ZCANCndhcyBtYXBwaW5nIDkwMCB0byAxMDI0LCBkdXBsaWNhdGluZyBkYXRhLiANCkFuZCB0 aGUgb3RoZXIgd2FzIHRocm93aW5nIG91dCBpbmNvbXBhdGlibGUgZ2Vub21lLiANCg0KSXMg dGhlcmUgYW55IG90aGVyIG1ldGhvZHMuLj8gDQoNCm1hbnkgdGhhbmtzIA0KDQpzaW5jZXJl bHkgDQoNClBhcmsgIA0KDQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PQ0KTm8uIDEgv+y4riDAzsXNs90sILTZwL0NCsbyu/0gvrK0wiC5q7fh IEUtbWFpbCDB1rzSIMfRuN7Az7PdDQrB9rG4w8wgx9Gx2yCwy7v2vK268b26IERhdW0gRklS RUJBTEwNCmh0dHA6Ly93d3cuZGF1bS5uZXQNCg== From zulkifli@control.ee.its-sby.edu Wed Jan 26 03:37:51 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id DAA08025 for ; Wed, 26 Jan 2000 03:37:50 GMT Received: from [202.155.4.241] by MIT.EDU with SMTP id AA17546; Tue, 25 Jan 00 22:38:47 EST Received: from control.ee.its-sby.edu (brood.ee.its-sby.edu) [202.155.4.247] (zulkifli) by wormhole.ee.its-sby.edu with esmtp (Exim 2.05 #1 (Debian)) id 12DJKl-0000QJ-00; Wed, 26 Jan 2000 10:41:31 +0700 Date: Wed, 26 Jan 2000 10:43:36 +0700 (JAVT) From: Zulkifli Hidayat To: galib@MIT.EDU Subject: errors Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 315 Lines: 11 hi, i just downloaded galib and try to use it. i use Turbo C++ (from Borland) to compile my program. i always find errors: undefined symbol 'dynamic_cast' and undefined symbol 'static_cast'. is there anybody who can help me ? Zulkifli Hidayat e-mail: zulkifli@control.ee.its-sby.edu zoel_nast@yahoo.com From geneparks@hanmail.net Wed Jan 26 07:39:25 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id HAA08401 for ; Wed, 26 Jan 2000 07:39:24 GMT Received: from s-mail5.hanmail.net by MIT.EDU with SMTP id AA03263; Wed, 26 Jan 00 02:38:53 EST Received: from www12.hanmail.net (www12.hanmail.net [211.32.117.32]) by s-mail5.hanmail.net (8.9.1/8.9.1) with ESMTP id QAA06220; Wed, 26 Jan 2000 16:45:37 +0900 Received: (from hanadmin@localhost) by www12.hanmail.net (8.9.1/8.9.1) id QAA15397; Wed, 26 Jan 2000 16:37:14 +0900 (KST) X-Originating-Ip: [147.47.178.11] From: "ParkHaeYoung" Organization: :N;j4kGP13 To: galib@MIT.EDU Subject: [OOPS...] X-Mailer: Daum Web Mailer 1.0 Date: Wed, 26 Jan 2000 16:37:14 KST Message-Id: <20000126163714.HM.B000000000087LY@www12.hanmail.net> Errors-To: Mime-Version: 1.0 Content-Type: text/plain; charset=euc-kr Content-Transfer-Encoding: base64 X-Mime-Autoconverted: from 8bit to base64 by s-mail5.hanmail.net id QAA06220 Content-Length: 623 Lines: 11 SGksIA0KDQpJIGhhdmUgb2JqZWN0aXZlIGRhdGEsIGFuZCBhIG51bWJlciBvZiBkYXRhIA0K aXMgOTAwLiANCkkgaGF2ZSBvcHRpbWl6ZWQgdGhpcy4gVGhlIG1ldGhvZCB0aGF0IEkgdXNl ZCANCndhcyBtYXBwaW5nIDkwMCB0byAxMDI0LCBkdXBsaWNhdGluZyBkYXRhLiANCkFuZCB0 aGUgb3RoZXIgd2FzIHRocm93aW5nIG91dCBpbmNvbXBhdGlibGUgZ2Vub21lLiANCg0KSXMg dGhlcmUgYW55IG90aGVyIG1ldGhvZHMuLj8gDQoNCm1hbnkgdGhhbmtzIA0KDQpzaW5jZXJl bHkgDQoNClBhcmsgDQoNCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09DQpOby4gMSC/7LiuIMDOxc2z3SwgtNnAvQ0KxvK7/SC+srTCILmrt+Eg RS1tYWlsIMHWvNIgx9G43sDPs90NCsH2sbjDzCDH0bHbILDLu/a8rbrxvbogRGF1bSBGSVJF QkFMTA0KaHR0cDovL3d3dy5kYXVtLm5ldA0K From geneparks@hanmail.net Thu Jan 27 09:04:24 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id JAA13855 for ; Thu, 27 Jan 2000 09:04:24 GMT Received: from s-mail5.hanmail.net by MIT.EDU with SMTP id AA03372; Thu, 27 Jan 00 04:03:52 EST Received: from www12.hanmail.net (www12.hanmail.net [211.32.117.32]) by s-mail5.hanmail.net (8.9.1/8.9.1) with ESMTP id SAA14543; Thu, 27 Jan 2000 18:09:33 +0900 Received: (from hanadmin@localhost) by www12.hanmail.net (8.9.1/8.9.1) id RAA09887; Thu, 27 Jan 2000 17:59:27 +0900 (KST) X-Originating-Ip: [147.47.178.11] From: "ParkHaeYoung" Organization: =?EUC-KR?B?us676rTrx9Cxsw==?= To: galib@MIT.EDU Subject: Sorry...I have some problem... X-Mailer: Daum Web Mailer 1.0 Date: Thu, 27 Jan 2000 17:59:27 KST Message-Id: <20000127175927.HM.B00000000008Cud@www12.hanmail.net> Errors-To: Mime-Version: 1.0 Content-Type: text/plain; charset=iso-2022-kr Content-Transfer-Encoding: 7bit Content-Length: 345 Lines: 21 Sorry...I have had some problem.. I have mailed following contents Hi, I have objective data, and a number of data is 900. I have optimized this. The method that I used was mapping 900 to 1024, duplicating data. And the other was throwing out incompatible genome. Is there any other methods..? many thanks sincerely Park From Aleksey.Smirnov@p32.f107.n5015.z2.fidonet.org Sat Jan 29 12:55:14 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id MAA21393 for ; Sat, 29 Jan 2000 12:55:13 GMT Received: from news.kis.ru by MIT.EDU with SMTP id AA22383; Sat, 29 Jan 00 07:54:32 EST Received: (from fnet@localhost) by news.kis.ru (8.9.3/8.9.2) id PAA75607 for galib@mit.edu; Sat, 29 Jan 2000 15:55:02 +0300 (MSK) Received: from p32.f107.n5015.z2.fidonet.org by f28.n5015.z2.fidonet.org with FTN (ifmail v.2.14dev2) id AA75584; Sat, 29 Jan 00 15:55:01 +0300 Apparently-To: galib@mit.edu To: "galib@mit.edu" From: Aleksey Smirnov Date: Sat, 29 Jan 00 15:07:23 +0300 Subject: Sorry...I have some problem... Message-Id: <949159805@p32.f107.n5015.z2.ftn> In-Reply-To: <3762039589@www12.hanmail.net> Organization: X-Ftn-Flags: PVT TRN K/S X-Ftn-Msgid: 2:5015/107.32 3893077d X-Ftn-Reply: www12.hanmail.net e03c2b25 X-Ftn-Chrs: IBMPC 2 X-Ftn-Tearline: GoldED 3.00.Beta1+ X-Ftn-Origin: (FidoNet 2:5015/107.32) X-Ftn-Via: 2:5015/59.4 @20000129.154905 GEcho 1.20/Pro X-Ftn-Via: MsgMan on 2:5015/107 Sat Jan 29 15:59:32 2000 X-Ftn-Via: 2:5015/107@fidonet @20000129.155959.UTC+4 T-Mail 2603.OS2 Content-Length: 708 Lines: 20 Hi, Park ! P> I have objective data, and a number of data P> is 900. P> I have optimized this. The method that I used P> was mapping 900 to 1024, duplicating data. There are several ways of remapping: fixed, random, and probabilistic. In fixed remapping a redundant value is remapped to a fixed valid value. In random remapping a redundant value is remapped to a valid value at random. This avoids the representational bias problem, but also causes less information to be passed on from parents to children. In probabilistic remapping every gene value is remapped to one of two valid values in a probabilistic way. Thus each valid value is equally likely to be represented. Regards, Aleksey From Aleksey.Smirnov@p32.f107.n5015.z2.fidonet.org Sat Jan 29 12:55:14 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id MAA21395 for ; Sat, 29 Jan 2000 12:55:13 GMT Received: from news.kis.ru by MIT.EDU with SMTP id AA22384; Sat, 29 Jan 00 07:54:32 EST Received: (from fnet@localhost) by news.kis.ru (8.9.3/8.9.2) id PAA75625 for galib@mit.edu; Sat, 29 Jan 2000 15:55:02 +0300 (MSK) Received: from p32.f107.n5015.z2.fidonet.org by f28.n5015.z2.fidonet.org with FTN (ifmail v.2.14dev2) id AA75584; Sat, 29 Jan 00 15:55:02 +0300 Apparently-To: galib@mit.edu To: "galib@mit.edu" From: Aleksey Smirnov Date: Sat, 29 Jan 00 15:47:45 +0300 Subject: Combinatorial optimization Message-Id: <949160887@p32.f107.n5015.z2.ftn> Organization: X-Ftn-Flags: TRN K/S X-Ftn-Msgid: 2:5015/107.32 38930bb7 X-Ftn-Chrs: IBMPC 2 X-Ftn-Tearline: GoldED 3.00.Beta1+ X-Ftn-Origin: (FidoNet 2:5015/107.32) X-Ftn-Via: 2:5015/59.4 @20000129.154905 GEcho 1.20/Pro X-Ftn-Via: MsgMan on 2:5015/107 Sat Jan 29 15:59:32 2000 X-Ftn-Via: 2:5015/107@fidonet @20000129.155959.UTC+4 T-Mail 2603.OS2 Content-Length: 418 Lines: 16 Hi, What is it known about efficiency of genetic algorithms in the following problems: finding the least dominating set in a graph and finding the largest clique? Is there some advance in comparision with classical algorithms of integer linear programming? Does anyone know URLs (www) where some GALib examples of solving combinatorial optimization problems may be obtained? many thanks Regards, Aleksey From pvanek@webtv.net Sun Jan 30 17:55:54 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id RAA25070 for ; Sun, 30 Jan 2000 17:55:53 GMT Received: from mailsorter-105-1.iap.bryant.webtv.net by MIT.EDU with SMTP id AA01549; Sun, 30 Jan 00 12:55:20 EST Received: from storefull-232.iap.bryant.webtv.net (storefull-232.iap.bryant.webtv.net [209.240.199.119]) by mailsorter-105-1.iap.bryant.webtv.net (WebTV_Postfix) with ESMTP id 4DDB82FA8 for ; Sun, 30 Jan 2000 09:55:52 -0800 (PST) Received: (from production@localhost) by storefull-232.iap.bryant.webtv.net (8.8.8-wtv-e/mt.gso.26Feb98) id JAA17999; Sun, 30 Jan 2000 09:55:52 -0800 (PST) X-Webtv-Signature: 1 ETAtAhRA4BvXBGKFXGG78VlyqR3tMlnGIwIVAJv17YTGTAwNZy4u4ox0IM3H2Oxq From: pvanek@webtv.net (Peggy Vanek) Date: Sun, 30 Jan 2000 11:55:51 -0600 (CST) To: Subject: Homeworkers needed Message-Id: <20325-38947B27-8145@storefull-232.iap.bryant.webtv.net> Content-Disposition: Inline Content-Type: Text/Plain; Charset=US-ASCII Content-Transfer-Encoding: 7Bit Mime-Version: 1.0 (WebTV) Content-Length: 236 Lines: 10 My husband is retired and we are not makeing ends meet. I need to work at home , becouse my education is very limeted. Please reply if you came help me. Peggy From collet@cheverny.u-bourgogne.fr Fri Feb 4 12:30:19 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id MAA13981 for ; Fri, 4 Feb 2000 12:30:13 GMT Received: from cheverny.u-bourgogne.fr by MIT.EDU with SMTP id AA13157; Fri, 4 Feb 00 07:29:35 EST Received: (from collet@localhost) by cheverny.u-bourgogne.fr (8.8.6 (PHNE_17135)/8.7.1) id NAA14322; Fri, 4 Feb 2000 13:30:49 GMT From: "P. COLLET" Message-Id: <200002041330.NAA14322@cheverny.u-bourgogne.fr> Subject: Re: EASEA and GALib To: marenko@math.kz Date: Fri, 04 Feb 2000 13:30:48 WET Cc: galib@MIT.EDU, Evelyne.Lutton@inria.fr (Evelyne Lutton), Marc.Schoenauer@polytechnique.fr (Marc Schoenauer), Jean.Louchet@ensta.fr (Jean Louchet) X-Mailer: Elm [revision: 212.4] Content-Length: 2094 Lines: 59 > Dear Colleagues! > Thank You for GALib package! Well, thank you for being our first external user ! (the package was released last week). > But really we have some problems.. > For creating of GA applications we're using for Borland C++ 5.02 > Compiler > Before we started to compile an example file that is included in your > GALib package (to test for correct work) > we had written Ga folder (one contains precompiled header files) to > Include directory > but anyway there were next errors: > - - (for example) Unresolved external 'GAGenome::copy(constn GAGenome&)' > referenced from c:\\example.obj > - - must use C++ for the type iostream > tell us please > - -how GALib libraries can be used properly to Borland C++ compilers? > - -what kind of compiler You used to test Your own GA programs and for > writing GALib package itself? Apparently, you are having problems with the GALib library. I have never tried the BORLAND C++ 5.02, so I do not know how to solve them. I personally use Microsoft's VISUAL C++ v5.0 compiler. Matthew WALL wrote the GALib software and runs a mailing list to which I sent a carbon copy of this mail. To subscribe, send email to or with the word 'subscribe' in the subject field and nothing in the body of the message. > summary: what we must to do for achiving of best results using Your > product? > In Advance Thank You much! > Best regards, > Nikolay Makarenko First of all, make sure you can compile and run one of the GALIB examples in the examples directory. Then, the onemax.cpp file generated by EASEA v0.3 should compile correctly. Please, contact me again if you have problems at this stage. Pierre COLLET Pierre.Collet@inria.fr ____________________________________________________________________________ Having headaches writing your evolutionary algorithms ? Take it EASEA http://www-rocq.inria.fr/EVO-Lab/ ____________________________________________________________________________ From collet@cheverny.u-bourgogne.fr Fri Feb 4 12:59:38 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id MAA14115 for ; Fri, 4 Feb 2000 12:59:38 GMT Received: from cheverny.u-bourgogne.fr by MIT.EDU with SMTP id AA27019; Fri, 4 Feb 00 08:00:40 EST Received: (from collet@localhost) by cheverny.u-bourgogne.fr (8.8.6 (PHNE_17135)/8.7.1) id OAA14481 for galib@mit.edu; Fri, 4 Feb 2000 14:00:38 GMT From: "P. COLLET" Message-Id: <200002041400.OAA14481@cheverny.u-bourgogne.fr> Subject: Re: EASEA and GALib (Oops!) To: galib@MIT.EDU Date: Fri, 04 Feb 2000 14:00:38 WET X-Mailer: Elm [revision: 212.4] Content-Length: 2640 Lines: 72 When receiving back the mail I just sent to the mailing list, I realised that the e-mail address of Nikolay Makarenko was missing. Please send him your reply if you think you can help him with installing GALib with Borland C++ 5.02. Thanks, Pierre COLLET ___________________________________________________________________________ > Fri Feb 4 13:44:33 2000 Nikolay Makarenko wrote: > > Dear Colleagues! > > Thank You for EASEA package! > > Well, thank you for being our first external user ! (the package was > released last week). > > > But really we have some problems.. > > For creating of GA applications we're using for Borland C++ 5.02 > > Compiler > > Before we started to compile an example file that is included in your > > GALib package (to test for correct work) > > we had written Ga folder (one contains precompiled header files) to > > Include directory > > but anyway there were next errors: > > - - (for example) Unresolved external 'GAGenome::copy(constn GAGenome&)' > > referenced from c:\\example.obj > > - - must use C++ for the type iostream > > tell us please > > - -how GALib libraries can be used properly to Borland C++ compilers? > > - -what kind of compiler You used to test Your own GA programs and for > > writing GALib package itself? > > Apparently, you are having problems with the GALib library. I have never > tried the BORLAND C++ 5.02, so I do not know how to solve them. > > I personally use Microsoft's VISUAL C++ v5.0 compiler. > Matthew WALL wrote the GALib software and runs a > mailing list to which I sent a carbon copy of this mail. > To subscribe, send email to or with > the word 'subscribe' in the subject field and nothing in the body of the > message. > > > summary: what we must to do for achiving of best results using Your > > product? > > In Advance Thank You much! > > Best regards, > > Nikolay Makarenko > > First of all, make sure you can compile and run one of the GALIB examples > in the examples directory. > > Then, the onemax.cpp file generated by EASEA v0.3 should compile correctly. > Please, contact me again if you have problems at this stage. > > Pierre COLLET > > Pierre.Collet@inria.fr > ____________________________________________________________________________ > > > Having headaches writing your evolutionary algorithms ? > > Take it EASEA > > http://www-rocq.inria.fr/EVO-Lab/ > ____________________________________________________________________________ > > > From collet@cheverny.u-bourgogne.fr Fri Feb 4 13:22:46 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id NAA14149 for ; Fri, 4 Feb 2000 13:22:45 GMT Received: from cheverny.u-bourgogne.fr by MIT.EDU with SMTP id AA00915; Fri, 4 Feb 00 08:23:47 EST Received: (from collet@localhost) by cheverny.u-bourgogne.fr (8.8.6 (PHNE_17135)/8.7.1) id OAA15088 for galib@mit.edu; Fri, 4 Feb 2000 14:23:45 GMT From: "P. COLLET" Message-Id: <200002041423.OAA15088@cheverny.u-bourgogne.fr> Subject: Re: EASEA and GALib (Oops!) To: galib@MIT.EDU Date: Fri, 04 Feb 2000 14:23:45 WET X-Mailer: Elm [revision: 212.4] Content-Length: 2960 Lines: 82 When receiving back the mail I just sent to the mailing list, I realised that the e-mail address of Nikolay Makarenko was missing. Please send him your reply if you think you can help him with installing GALib with Borland C++ 5.02. Thanks, Pierre COLLET ___________________________________________________________________________ > Fri Feb 4 13:44:33 2000 Nikolay Makarenko wrote: > > Dear Colleagues! > > Thank You for EASEA package! > > Well, thank you for being our first external user ! (the package was > released last week). > > > But really we have some problems.. > > For creating of GA applications we're using for Borland C++ 5.02 > > Compiler > > Before we started to compile an example file that is included in your > > GALib package (to test for correct work) > > we had written Ga folder (one contains precompiled header files) to > > Include directory > > but anyway there were next errors: > > - - (for example) Unresolved external 'GAGenome::copy(constn GAGenome&)' > > referenced from c:\\example.obj > > - - must use C++ for the type iostream > > tell us please > > - -how GALib libraries can be used properly to Borland C++ compilers? > > - -what kind of compiler You used to test Your own GA programs and for > > writing GALib package itself? > > Apparently, you are having problems with the GALib library. I have never > tried the BORLAND C++ 5.02, so I do not know how to solve them. > > I personally use Microsoft's VISUAL C++ v5.0 compiler. > Matthew WALL wrote the GALib software and runs a > mailing list to which I sent a carbon copy of this mail. > To subscribe, send email to or with > the word 'subscribe' in the subject field and nothing in the body of the > message. > > > summary: what we must to do for achiving of best results using Your > > product? > > In Advance Thank You much! > > Best regards, > > Nikolay Makarenko > > First of all, make sure you can compile and run one of the GALIB examples > in the examples directory. > > Then, the onemax.cpp file generated by EASEA v0.3 should compile correctly. > Please, contact me again if you have problems at this stage. > > Pierre COLLET > > Pierre.Collet@inria.fr > ____________________________________________________________________________ > > > Having headaches writing your evolutionary algorithms ? > > Take it EASEA > > http://www-rocq.inria.fr/EVO-Lab/ > ____________________________________________________________________________ > ____________________________________________________________________________ Having headaches writing your evolutionary algorithms ? Take it EASEA http://www-rocq.inria.fr/EVO-Lab/ ____________________________________________________________________________ From iscp9157@nus.edu.sg Wed Feb 9 05:28:17 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id FAA29279 for ; Wed, 9 Feb 2000 05:28:16 GMT Received: from imc21.ex.nus.edu.sg by MIT.EDU with SMTP id AA16984; Wed, 9 Feb 00 00:27:38 EST Received: by imc21.ex.nus.edu.sg with Internet Mail Service (5.5.2650.21) id <1GP48V05>; Wed, 9 Feb 2000 13:28:15 +0800 Message-Id: <834541D9D742D211A18F0000F81E6921B0536F@exs27.comp.nus.edu.sg> From: Saswat Anand To: "'galib@mit.edu'" Subject: Borland C++ and GaLib Date: Wed, 9 Feb 2000 13:28:13 +0800 Mime-Version: 1.0 X-Mailer: Internet Mail Service (5.5.2650.21) Content-Type: text/plain; charset="iso-8859-1" Content-Length: 260 Lines: 11 Hi, I am a new user of Galib. Can anyone please tell me how to use GaLib with Borland C 4.5 ? I am getting some linker errors with Dos Version and an error " use C++ iostream.." with windows version. Looking forward to some reply. Regards, Saswat Anand From icastillo@cimlab.tamu.edu Sun Feb 13 00:08:48 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id AAA14023 for ; Sun, 13 Feb 2000 00:08:48 GMT Received: from CIMLAB.TAMU.EDU by MIT.EDU with SMTP id AA13177; Sat, 12 Feb 00 19:08:45 EST Received: from localhost (icastillo@localhost) by cimlab.tamu.edu (8.9.3/8.9.3) with ESMTP id RAA32341 for ; Sat, 12 Feb 2000 17:53:48 -0600 Date: Sat, 12 Feb 2000 17:53:48 -0600 (CST) From: Ignacio Castillo To: galib@MIT.EDU Subject: Help with GAlib and VC++ 6.0 Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 605 Lines: 23 Dear List, I recently downloaded GAlib and will use it with VC++ 6.0 (By the way, I am new to GAs and to C programming). So far I managed to compile 'galib.lib' and one of the examples that comes with the tool. When I try to create my own project (Win 32 Console Application), however, I am not able to compile at all. The 'External Dependendies' folder never appears in the Workspace window. I would like to know how this issue can be resolved. Please let me know. Also, I would appreciate it if someone can provide me with a simple example of the use of GA1DArrayGenome. Thank you. Ignacio From juancol@luz.ve Mon Feb 28 15:19:58 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id PAA02338; Mon, 28 Feb 2000 15:19:58 GMT Received: from mail.luz.ve by MIT.EDU with SMTP id AA01672; Mon, 28 Feb 00 10:21:16 EST Received: from luz.ve (canaima.ica.luz.ve [150.185.194.14]) by mail.luz.ve (8.9.3/8.9.3) with ESMTP id LAA00457; Mon, 28 Feb 2000 11:19:18 -0400 Message-Id: <38BA9186.756465AE@luz.ve> Date: Mon, 28 Feb 2000 11:17:26 -0400 From: Juan Andres Colmenares Organization: ICA X-Mailer: Mozilla 4.7 [en] (WinNT; I) X-Accept-Language: en Mime-Version: 1.0 To: galib@MIT.EDU, galib-announce@MIT.EDU Subject: subscribe Content-Type: multipart/mixed; boundary="------------C323BA9C08C6CD38308B3E55" Content-Length: 3456 Lines: 72 This is a multi-part message in MIME format. --------------C323BA9C08C6CD38308B3E55 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit --------------C323BA9C08C6CD38308B3E55 Content-Type: text/html; charset=us-ascii; name="Register.html" Content-Transfer-Encoding: 7bit Content-Disposition: inline; filename="Register.html" GAlib: Registration How to register for GAlib

Use this form to register for non-profit use of GAlib. To purchase a license for commercial use of GAlib, please contact the MIT Technology Licensing Office at tlo@mit.edu. When you register you will be added to the galib-announce mailing list.

There are two GAlib mailing lists, and one bug list:

galib@mit.edu
This is an unmoderated mailing list for GAlib users. If you have found a wonderful use for GAlib and would like to let other users know about it, send a message to this list. If you're having problems with GAlib, post it to this mailing list and one of the other subscribers just might be able to help you out. I read all messages that are posted to this list, but I cannot respond to every one.

galib-announce@mit.edu
This mailing list is for announcements about updates to GAlib. The only messages sent to recipients of this list are announcements from me about revisions to GAlib. This typically amounts to about one or two emails per year.

galib-bugs@mit.edu
This is where you should send bug reports. Please check the list of known bugs at http://lancet.mit.edu/ga/Bugs.html before you submit a bug report. You cannot subscribe to this list.

To subscribe, send email to galib-announce-request or galib-request with the word 'subscribe' in the subject field and nothing in the body of the message. To unsubscribe, send email with the word 'unsubscribe' in the subject field and nothing in the body of the message.

Please tell me how you are using (or plan to use) GAlib. This will help me make updates to the library more effectively and will let me know which new features are most important. I will not make public your description unless I have received permission from you (via your email address).

If you have already registered or would rather not do so, you can go directly to the ftp site.

mbwall@mit.edu, 2 November 1996 --------------C323BA9C08C6CD38308B3E55-- From juancol@luz.ve Mon Feb 28 22:32:48 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id WAA04904 for ; Mon, 28 Feb 2000 22:32:47 GMT Received: from mail.luz.ve by MIT.EDU with SMTP id AA19651; Mon, 28 Feb 00 17:34:09 EST Received: from luz.ve (canaima.ica.luz.ve [150.185.194.14]) by mail.luz.ve (8.9.3/8.9.3) with ESMTP id SAA11415 for ; Mon, 28 Feb 2000 18:32:38 -0400 Message-Id: <38BAF717.D050EF23@luz.ve> Date: Mon, 28 Feb 2000 18:30:47 -0400 From: Juan Andres Colmenares Organization: ICA X-Mailer: Mozilla 4.7 [en] (WinNT; I) X-Accept-Language: en Mime-Version: 1.0 To: galib@MIT.EDU Subject: MultiObjective Genetic Algorithm Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Content-Length: 563 Lines: 23 Hello. I'm implementing the method described by Fonseca and Fleming in their paper: "Genetic Algorithm for Multiobjective Optimization: Formulation, Discussion and Generalization" I think I have to make some changes to GAlib for handling Multiobjective Optimization Problems, but I think it is a lot of work. First fo all, I should add a virtual member function MOGAevaluates into the GAGenome class with its implicit changes. Do you have any suggestion? Has it been done? Thanks. Juan Andres Colmenares University of Zulia Institute of Applied Calculus From joe@bresgal.com Mon Feb 28 22:48:35 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id WAA05031 for ; Mon, 28 Feb 2000 22:48:34 GMT Received: from orozco.digithink.com by MIT.EDU with SMTP id AA23048; Mon, 28 Feb 00 17:48:16 EST Received: from localhost (joe@localhost) by orozco.digithink.com (8.9.3/8.9.3) with ESMTP id OAA09095; Mon, 28 Feb 2000 14:47:57 -0800 (PST) Date: Mon, 28 Feb 2000 14:47:57 -0800 (PST) From: Joe Dumoulin X-Sender: joe@orozco.digithink.com To: Juan Andres Colmenares Cc: galib@MIT.EDU, galib@lancet.mit.edu Subject: Re: MultiObjective Genetic Algorithm In-Reply-To: <38BAF717.D050EF23@luz.ve> Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 1422 Lines: 45 I'm not familiar with the paper you mention. Does it require that you have multiple objective functions or can you incorporate the mutiple objectives into the representation. If you can do the latter, you will find it much less difficult to implement your ga. If you must implement multiple objectives, if you can implement a relationship between the two objectives, you could use the Deme classes to implement your ga. Tell us more if you can.. Joe Dumoulin ------------------------------------------------------------------------- A student asked the master: "Master, how may I find enlightenment?" The master replied with a question: "Have you finished your rice?" The student answered: "Yes, Master." The master responded: "Then wash your bowl!" On Mon, 28 Feb 2000, Juan Andres Colmenares wrote: > Hello. > > I'm implementing the method described by Fonseca and Fleming in their > paper: > "Genetic Algorithm for Multiobjective Optimization: Formulation, > Discussion and Generalization" > > I think I have to make some changes to GAlib for handling Multiobjective > Optimization Problems, > but I think it is a lot of work. First fo all, I should add a virtual > member function MOGAevaluates into the GAGenome class with its implicit > changes. > > Do you have any suggestion? > Has it been done? > > Thanks. > > Juan Andres Colmenares > University of Zulia > Institute of Applied Calculus > From MRYWu@ntu.edu.sg Tue Feb 29 01:19:39 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id BAA05292 for ; Tue, 29 Feb 2000 01:19:38 GMT Received: from gateway.ntu.edu.sg by MIT.EDU with SMTP id AA03882; Mon, 28 Feb 00 20:19:26 EST Received: by gateway.ntu.edu.sg with Internet Mail Service (5.5.2448.0) id ; Tue, 29 Feb 2000 09:18:51 +0800 Message-Id: <65C64E7C072ED311A44D0008C75D1C8C8A8D94@EXCHANGE7> From: Wu Ruoyun To: "'Juan Andres Colmenares'" , galib@MIT.EDU Subject: RE: MultiObjective Genetic Algorithm Date: Tue, 29 Feb 2000 09:18:35 +0800 Mime-Version: 1.0 X-Mailer: Internet Mail Service (5.5.2448.0) Content-Type: text/plain; charset="iso-8859-1" Content-Length: 1165 Lines: 41 Hi! Nice to know that you are improving the GAlib to cope with multiple objective functions. I don't know the paper you mentioned, but I agree with Joe Dumoulin's suggestion of incorporating the mutiple objectives into the representation. Fuzzy logic might be used to get a single fitness score from multiple sub fitness scores. Furthermore, fuzzy logic is also something that simulates biological rules. Wu Ruoyun -----Original Message----- From: Juan Andres Colmenares [mailto:juancol@luz.ve] Sent: Tuesday, February 29, 2000 6:31 AM To: galib@MIT.EDU Subject: MultiObjective Genetic Algorithm Hello. I'm implementing the method described by Fonseca and Fleming in their paper: "Genetic Algorithm for Multiobjective Optimization: Formulation, Discussion and Generalization" I think I have to make some changes to GAlib for handling Multiobjective Optimization Problems, but I think it is a lot of work. First fo all, I should add a virtual member function MOGAevaluates into the GAGenome class with its implicit changes. Do you have any suggestion? Has it been done? Thanks. Juan Andres Colmenares University of Zulia Institute of Applied Calculus From shu96jb@reading.ac.uk Tue Feb 29 18:54:11 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id SAA09948 for ; Tue, 29 Feb 2000 18:54:10 GMT Received: from sumh1.rdg.ac.uk by MIT.EDU with SMTP id AA27256; Tue, 29 Feb 00 13:53:59 EST Received: from suma3-e4 ([134.225.24.13] helo=suma3.rdg.ac.uk) by mailhost.rdg.ac.uk with esmtp (University of Reading Email Service) id {12Prmb-00027V-00} for galib@mit.edu; Tue, 29 Feb 2000 18:54:09 +0000 Received: from localhost by suma3.rdg.ac.uk (8.8.5/8.8.5) with SMTP id SAA09202; Tue, 29 Feb 2000 18:54:08 GMT Date: Tue, 29 Feb 2000 18:54:08 +0000 (GMT) From: James Birmingham To: galib@MIT.EDU Subject: statistics questions Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 473 Lines: 17 The best genome statistic, does it store the best genome for that generation or the best ever encountered? If say I get a genome gets score of 32(max score) in generation 100, and a different genome gets a score of 32 in generation 200, which genome would be stored at the end of my run? Also is the best genome and the genomes that are kept unchanged in a generation, re-evaluated in every generation. (win95,pentiumII,VC++6) James Birmingham shu96jb@reading.ac.uk From mooby@blueness.alife.org Wed Mar 1 10:15:34 2000 Reply-To: galib@mit.edu Return-Path: Received: from blueness.alife.org (blueness.krl.caltech.edu [131.215.109.71]) by lancet.mit.edu (8.9.3/3.7W) with ESMTP id KAA13284 for ; Wed, 1 Mar 2000 10:15:33 GMT Received: from mooby (helo=localhost) by blueness.alife.org with local-esmtp (Exim 3.03 #1) id 12Q69m-0008NF-00 for galib@lancet.mit.edu; Wed, 01 Mar 2000 02:15:02 -0800 Date: Wed, 1 Mar 2000 02:15:02 -0800 (PST) From: Anthony Liekens To: galib@lancet.mit.edu Subject: Galib 2.4.5? Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 693 Lines: 20 On the web site, a version named 2.4.5 is promoted, but I cannot find it anywhere on the ftp site - what's happening there? I've been using GALib for quite some time now, and I wonder whether any future evolution of the GALib is planned. I saw that there are still a couple of interesting add-ons possible in the wish-list (such as the save/restore option for restarting runs) so we were wondering what will be in future versions. Maybe (probably) the maintainer does not have the time to keep on coding on the libraries, maybe some of us (users of GALib) might have some time left to kewep on hacking that awesome library! Thx, Anthony Liekens liekens@alife.santafe.edu mooby@alife.org From mbwall@MIT.EDU Wed Mar 1 12:57:15 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id MAA13712 for ; Wed, 1 Mar 2000 12:57:15 GMT Received: from GRAND-CENTRAL-STATION.MIT.EDU by MIT.EDU with SMTP id AA02409; Wed, 1 Mar 00 07:58:41 EST Received: from melbourne-city-street.MIT.EDU (MELBOURNE-CITY-STREET.MIT.EDU [18.69.0.45]) by grand-central-station.MIT.EDU (8.9.2/8.9.2) with ESMTP id HAA15625; Wed, 1 Mar 2000 07:57:14 -0500 (EST) Received: from [192.168.0.3] (h00608cc0133a.ne.mediaone.net [24.218.233.122]) by melbourne-city-street.MIT.EDU (8.9.3/8.9.2) with ESMTP id HAA00065; Wed, 1 Mar 2000 07:57:13 -0500 (EST) Mime-Version: 1.0 X-Sender: mbwall@hesiod (Unverified) Message-Id: In-Reply-To: References: Date: Wed, 1 Mar 2000 07:55:54 -0500 To: galib@MIT.EDU From: Matthew Wall Subject: Re: statistics questions Content-Type: text/plain; charset="us-ascii" ; format="flowed" Content-Length: 1390 Lines: 38 >The best genome statistic, does it store the best genome for that >generation or the best ever encountered? the statistics object stores both the best for the current generation and the best ever. you can control how many of the 'best ever' genomes get stored (the more you store, the slower the performance since more comparisons will take place). >If say I get a genome gets score of 32(max score) in generation 100, and >a different genome gets a score of 32 in generation 200, >which genome would be stored at the end of my run? if you have told the statistics object to keep only one 'best' genome, then the genome with score of 32 from generation 200 will _not_ replace the genome with score 32 from generation 100. if you told the statistics object to keep more than one 'best', then both would get recorded, but only if they are different (based on the comparator that is defined for the genome). >Also is the best genome and the genomes that are kept unchanged in a >generation, re-evaluated in every generation. any genome that is not modified will not be re-evaluated; evaluation takes place only if a change was made to the genome. if you copy a genome that has been evaluated, then the copy will not be evaluated until it is modified. >(win95,pentiumII,VC++6) > >James Birmingham >shu96jb@reading.ac.uk Matthew Wall mwall@domesolutions.CAN_THE_SPAM.com From cgollamudi@hotmail.com Wed Mar 1 15:52:44 2000 Reply-To: galib@mit.edu Return-Path: Received: from hotmail.com (law2-f257.hotmail.com [216.32.180.215]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id PAA14218 for ; Wed, 1 Mar 2000 15:52:43 GMT Received: (qmail 38082 invoked by uid 0); 1 Mar 2000 15:52:12 -0000 Message-ID: <20000301155212.38081.qmail@hotmail.com> Received: from 129.137.43.216 by www.hotmail.com with HTTP; Wed, 01 Mar 2000 07:52:12 PST X-Originating-IP: [129.137.43.216] From: "chakrapani gollamudi" To: galib@lancet.mit.edu Subject: Help in compiling GA Date: Wed, 01 Mar 2000 07:52:12 PST Mime-Version: 1.0 Content-Type: text/plain; format=flowed Content-Length: 299 Lines: 13 Hi, I am a new user of this GALib. Can anyone help me out in how to compile the program we code. Can anyone send their sample code and tell me how to compile that. Thanks Chakrapani ______________________________________________________ Get Your Private, Free Email at http://www.hotmail.com From shu96jb@reading.ac.uk Wed Mar 1 16:52:49 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id QAA14476 for ; Wed, 1 Mar 2000 16:52:48 GMT Received: from sumh1.rdg.ac.uk by MIT.EDU with SMTP id AA26591; Wed, 1 Mar 00 11:52:34 EST Received: from suma3-e4 ([134.225.24.13] helo=suma3.rdg.ac.uk) by mailhost.rdg.ac.uk with esmtp (University of Reading Email Service) id {12QCMf-0007Wk-00} ; Wed, 1 Mar 2000 16:52:45 +0000 Received: from localhost by suma3.rdg.ac.uk (8.8.5/8.8.5) with SMTP id QAA05545; Wed, 1 Mar 2000 16:52:43 GMT Date: Wed, 1 Mar 2000 16:52:43 +0000 (GMT) From: James Birmingham To: Matthew Wall Cc: galib@MIT.EDU Subject: Re: statistics questions In-Reply-To: Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 556 Lines: 14 > >Also is the best genome and the genomes that are kept unchanged in a > >generation, re-evaluated in every generation. > > any genome that is not modified will not be re-evaluated; evaluation > takes place only if a change was made to the genome. if you copy a > genome that has been evaluated, then the copy will not be evaluated > until it is modified. Does this mean that only the offspring in a new generation are evaluated? If so is there a method in the library, of having every genome in the population being evaluated every generation. From joe@bresgal.com Wed Mar 1 19:23:01 2000 Reply-To: galib@mit.edu Return-Path: Received: from orozco.digithink.com (orozco.digithink.com [207.189.141.100]) by lancet.mit.edu (8.9.3/3.7W) with ESMTP id TAA14915 for ; Wed, 1 Mar 2000 19:23:00 GMT Received: from localhost (joe@localhost) by orozco.digithink.com (8.9.3/8.9.3) with ESMTP id LAA14428; Wed, 1 Mar 2000 11:22:47 -0800 (PST) Date: Wed, 1 Mar 2000 11:22:47 -0800 (PST) From: Joe Dumoulin X-Sender: joe@orozco.digithink.com To: chakrapani gollamudi cc: galib@lancet.mit.edu Subject: Re: Help in compiling GA In-Reply-To: <20000301155212.38081.qmail@hotmail.com> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 722 Lines: 26 Which compiler are you using? What types of problems are you having with your compiles? Can you give us some specific error messages to see? I have installed and built GAs of varying complexity using GAlib under VC++5.0, BCC 4.0, and g++, and I've had problems each time, though always pretty easy to overcome in the end. regards, Joe Dumoulin On Wed, 1 Mar 2000, chakrapani gollamudi wrote: > Hi, > > I am a new user of this GALib. Can anyone help me out in how to compile the > program we code. Can anyone send their sample code and tell me how to > compile that. > > Thanks > Chakrapani > > ______________________________________________________ > Get Your Private, Free Email at http://www.hotmail.com > From mbwall@MIT.EDU Thu Mar 2 12:45:18 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id MAA18269 for ; Thu, 2 Mar 2000 12:45:18 GMT Received: from GRAND-CENTRAL-STATION.MIT.EDU by MIT.EDU with SMTP id AA07132; Thu, 2 Mar 00 07:45:05 EST Received: from melbourne-city-street.MIT.EDU (MELBOURNE-CITY-STREET.MIT.EDU [18.69.0.45]) by grand-central-station.MIT.EDU (8.9.2/8.9.2) with ESMTP id HAA23811; Thu, 2 Mar 2000 07:45:15 -0500 (EST) Received: from [192.168.0.3] (h00608cc0133a.ne.mediaone.net [24.218.233.122]) by melbourne-city-street.MIT.EDU (8.9.3/8.9.2) with ESMTP id HAA21118; Thu, 2 Mar 2000 07:45:11 -0500 (EST) Mime-Version: 1.0 X-Sender: mbwall@hesiod (Unverified) Message-Id: In-Reply-To: References: Date: Thu, 2 Mar 2000 07:44:08 -0500 To: James Birmingham From: Matthew Wall Subject: Re: statistics questions Cc: galib@MIT.EDU Content-Type: text/plain; charset="us-ascii" ; format="flowed" Content-Length: 1055 Lines: 40 > > > >Also is the best genome and the genomes that are kept unchanged in a > > >generation, re-evaluated in every generation. > > > > any genome that is not modified will not be re-evaluated; evaluation > > takes place only if a change was made to the genome. if you copy a > > genome that has been evaluated, then the copy will not be evaluated > > until it is modified. > >Does this mean that only the offspring in a new generation are evaluated? this is correct. >If so is there a method in the library, of having every genome in the >population being evaluated every generation. you can force a genome to be evaluated by passing 'true' to the 'evaluate' member function on each genome. so, for example, you could write your own population evaluator like this: void MyPopEvaluator(GAPopulation& p) { for(int i=0; i Received: from st-simon.miage.univ-paris12.fr (st-simon.miage.univ-paris12.fr [194.214.13.136]) by lancet.mit.edu (8.9.3/3.7W) with ESMTP id NAA07405 for ; Tue, 7 Mar 2000 13:04:53 GMT Received: from miage.univ-paris12.fr (guignotj@guignot.miage.univ-paris12.fr [194.214.13.153]) by st-simon.miage.univ-paris12.fr (8.8.7/8.8.5) with ESMTP id PAA03275 for ; Tue, 7 Mar 2000 15:14:30 +0100 Sender: guignotj@st-simon.miage.univ-paris12.fr Message-ID: <38C4FE5D.1FE35A70@miage.univ-paris12.fr> Date: Tue, 07 Mar 2000 14:04:29 +0100 From: guignotj X-Mailer: Mozilla 4.07 [en] (X11; I; Linux 2.2.2 i686) MIME-Version: 1.0 To: galib@lancet.mit.edu Subject: patch for GAStatistics Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Content-Length: 897 Lines: 38 hi! GAStatistics does not write well if the output file is a named pipe. I need to write in a pipe, because I want to have an "on-line graph" of the results. Here is a small patch for GAStatistics, which enables it to write in a pipe ----------------- patch begins here --------------------------------------- 490,492c490,496 < static ofstream outfile; < if (gen[0] == 0) outfile.open(scorefile); < if (outfile.bad()){ --- > #ifndef NO_STREAMS > ofstream outfile(scorefile, ((gen[0] == 0) ? > (ios::out | ios::trunc) : > (ios::out | ios::app))); > // should be done this way, but SGI systems (and others?) don't do it right... > // if(! outfile.is_open()){ > if(outfile.fail()){ 496a501,502 > outfile.close(); > #endif -------------------------- EOP (end of patch ;-) ---------------------------------- From egiraud@syntem.eerie.fr Wed Mar 15 10:55:48 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id KAA07819 for ; Wed, 15 Mar 2000 10:55:47 GMT Received: from syntem.site-eerie.ema.fr by MIT.EDU with SMTP id AA23941; Wed, 15 Mar 00 05:55:35 EST Received: from syntem.eerie.fr (eva.eerie.fr [146.19.248.34]) by syntem.eerie.fr (980427.SGI.8.8.8/980728.SGI.AUTOCF) via ESMTP id LAA60339 for ; Wed, 15 Mar 2000 11:57:15 +0100 (MET) Sender: elie@syntem.eerie.fr Message-Id: <38CF6CAD.45AF0470@syntem.eerie.fr> Date: Wed, 15 Mar 2000 11:57:49 +0100 From: Elie Giraud Organization: syntem X-Mailer: Mozilla 4.7C-SGI [en] (X11; I; IRIX 6.5 IP32) X-Accept-Language: fr, en Mime-Version: 1.0 Cc: galib@MIT.EDU Subject: Deterministic crowding and Population sizing References: Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: base64 X-Mime-Autoconverted: from 8bit to base64 by syntem.eerie.fr id LAA60339 Content-Length: 1337 Lines: 21 RGVhciBBbGwsDQoNCkknbSB3b3JraW5nIG9uIGRpZmZlcmVudCBHQSBhbGdvcml0aG1zIGFu ZCB0cnkgZG8gZGVyaXZlIHNvbWUNCnByb2JhYmlsaXN0aWMgZXF1YXRpb25zIHRvIHByZWRp Y3QgY29udmVyZ2VuY2UuIEkgaGF2ZSBwcm9ibGVtcyB0bw0KZGVyaXZlIHN1Y2ggZXF1YXRp b25zIGZvciBkZXRlcm1pbmlzdGljIGNyb3dkaW5nLiBJbiBwYXJ0aWN1bGFyLCBJIHRyeQ0K dG8gbGluayBhY2N1cmF0ZWx5IHBvcHVsYXRpb24gc2l6ZSB3aXRoIHRoZSBudW1iZXIgb2Yg ZGVzaXJlZCBuaWNoZXMsDQp0aGUgbm9pc2UgbGV2ZWwsLi4uIEFueSBoZWxwIG9yIHBhcGVy IHdpbGwgYmUgd2VsY29tZS4NCg0KVGhhbmtzLA0KDQpFbGllLg0KDQqwsLCwsLCwsLCwsLCw sLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwDQoN CkVsaWUgR2lyYXVkICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgIFN5bnQ6ZW0NCkp1bmlvciBSZXNlYXJjaCBTY2llbnRpc3QgICAgICAgICAgICAgIFBh cmMgU2NpZW50aWZpcXVlIEcuQmVzc2UNClBoYXJtYWNvIEluZm9ybWF0aWNzICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgMzAwMDAgTmltZXMNCmVtYWlsOiBlZ2lyYXVkQHN5 bnRlbS5lZXJpZS5mciAgICAgICAgICAgICAgICAgICAgICAgICAgICBGcmFuY2UNClRlbDog KzMzICgwKTQgNjYgMDQgODYgNjYgICAgICAgICAgICAgIEZheDogKzMzICgwKTQgNjYgMDQg ODYgNjcNCg0KsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCw sLCwsLCwsLCwsLCwsLCwsLCwsA0KICAgICAgICAgIERpc2NvdmVyIE5ldyBEcnVncywgRGlz Y292ZXIgU3ludDplbQ0KICAgICAgICAgICAgICAgICBodHRwOi8vd3d3LnN5bnRlbS5jb20N CrCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCwsLCw sLCwsLCwsLCwsLANCg== From yzhao@wombat.eng.fsu.edu Sun Mar 19 18:33:22 2000 Reply-To: galib@mit.edu Return-Path: Received: from wombat.eng.fsu.edu (wombat.eng.fsu.edu [146.201.26.210]) by lancet.mit.edu (8.9.3/3.7W) with ESMTP id SAA23574 for ; Sun, 19 Mar 2000 18:33:21 GMT Received: from ctrlpc8 (ctrlpc8 [146.201.26.56]) by wombat.eng.fsu.edu (8.9.3+Sun/8.9.1) with SMTP id NAA04616 for ; Sun, 19 Mar 2000 13:33:22 -0500 (EST) Message-ID: <001001bf91d2$75a2dab0$381ac992@eng.fsu.edu> From: "zhao" To: Subject: constrainted GA problem? Date: Sun, 19 Mar 2000 13:39:28 -0500 MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_NextPart_000_000D_01BF91A8.8CA09290" X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.00.2314.1300 X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2314.1300 Content-Length: 1494 Lines: 50 This is a multi-part message in MIME format. ------=_NextPart_000_000D_01BF91A8.8CA09290 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable I am trying to use GA for a controller problem. Besides the objective = function, it has a unequality constraint to keep the system stable.=20 Could I use penalty method to transform the constrainted problem into = unconstrainted problem? Is that reasonable here? Or any other = suggestions? Thanks a lot Yanan Zhao ------=_NextPart_000_000D_01BF91A8.8CA09290 Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable

I am trying to use GA for a controller problem. = Besides=20 the objective function, it has a unequality constraint to keep the = system=20 stable.

Could I use penalty method to transform the = constrainted=20 problem into unconstrainted problem? Is that reasonable here? Or any = other=20 suggestions?

Thanks a lot

Yanan Zhao

------=_NextPart_000_000D_01BF91A8.8CA09290-- From iku317@netscape.net Wed Mar 22 22:23:10 2000 Reply-To: galib@mit.edu Return-Path: Received: from www0m.netaddress.usa.net (www0m.netaddress.usa.net [204.68.24.42]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id WAA05942 for ; Wed, 22 Mar 2000 22:23:09 GMT Received: (qmail 4288 invoked by uid 60001); 22 Mar 2000 22:23:07 -0000 Message-ID: <20000322222307.4287.qmail@www0m.netaddress.usa.net> Received: from 204.68.24.42 by www0m for [143.129.133.214] via web-mailer(M3.3.1.96) on Wed Mar 22 22:23:07 GMT 2000 Date: 22 Mar 00 14:23:07 PST From: Shxin YU To: Subject: How to use nmake to ..... X-Mailer: USANET web-mailer (M3.3.1.96) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: quoted-printable Content-Length: 453 Lines: 16 Dear all: when I tried to use nmake to compile the GAlib2.4.5 on Winnt 4.0, it said:\ga/garandom.h<47>:fatal error C1083:Cannot open include file:'stdlib.h':No such file or directory but in the vc6.0 settings,the include files are correct, = so what's the problem, thanks a lot, shixin ____________________________________________________________________ Get your own FREE, personal Netscape WebMail account today at http://webm= ail.netscape.com. From iku317@netscape.net Fri Mar 24 10:04:39 2000 Reply-To: galib@mit.edu Return-Path: Received: from www0v.netaddress.usa.net (www0v.netaddress.usa.net [204.68.24.51]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id KAA13222 for ; Fri, 24 Mar 2000 10:04:38 GMT Received: (qmail 3253 invoked by uid 60001); 24 Mar 2000 10:04:37 -0000 Message-ID: <20000324100437.3252.qmail@www0v.netaddress.usa.net> Received: from 204.68.24.51 by www0v for [143.129.133.214] via web-mailer(M3.3.1.96) on Fri Mar 24 10:04:37 GMT 2000 Date: 24 Mar 00 02:04:37 PST From: Shxin YU To: "zhao" , Subject: How to use nmake to compile on WinNT? X-Mailer: USANET web-mailer (M3.3.1.96) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: quoted-printable Content-Length: 1558 Lines: 52 Dear All: When I tried to compile the Galib245 on WinNT,after I entered the command= : nmake /f makefile.win32,I got the following error, would you please tell me what's the problem? Thanks a lot, shixin Microsoft (R) Program Maintenance Utility Version 6.00.8168.0 Copyright (C) Microsoft Corp 1988-1998. All rights reserved. cd ga nmake /nologo /f makefile.win32 cd .. cd examples nmake /nologo /f makefile.win32 link.exe /nologo /subsystem:console /incremental:no /debug randte= st.o /out randtest.exe /LIBPATH:../ga ga.lib randtest.o : error LNK2001: unresolved external symbol "int __cdecl GARandomBit(vo d)" (?GARandomBit@@YAHXZ) randtest.o : error LNK2001: unresolved external symbol "unsigned int __cd= ecl GAGet andomSeed(void)" (?GAGetRandomSeed@@YAIXZ) randtest.o : error LNK2001: unresolved external symbol "void __cdecl GARandomSeed( nsigned int)" (?GARandomSeed@@YAXI@Z) randtest.o : error LNK2001: unresolved external symbol "char const * __cd= ecl GAGet NG(void)" (?GAGetRNG@@YAPBDXZ) randtest.o : error LNK2001: unresolved external symbol "float __cdecl ran2(void)" ?ran2@@YAMXZ) randtest.exe : fatal error LNK1120: 5 unresolved externals NMAKE : fatal error U1077: 'link.exe' : return code '0x460' Stop. NMAKE : fatal error U1077: '"C:\Program Files\Microsoft Visual Studio\VC98\Bin\NMA E.EXE"' : return code '0x2' Stop. ____________________________________________________________________ Get your own FREE, personal Netscape WebMail account today at http://webm= ail.netscape.com. From binder@iue.tuwien.ac.at Fri Mar 24 17:20:19 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id RAA13978 for ; Fri, 24 Mar 2000 17:20:19 GMT Received: from in4.iue.tuwien.ac.at by MIT.EDU with SMTP id AA12663; Fri, 24 Mar 00 12:21:57 EST Received: from iue.tuwien.ac.at (IDENT:binder@in10.iue.tuwien.ac.at [128.130.68.73]) by in4.iue.tuwien.ac.at (8.9.3/8.9.3) with ESMTP id RAA26673 for ; Fri, 24 Mar 2000 17:56:09 +0100 Sender: binder@iue.tuwien.ac.at Message-Id: <38DBA3D0.B0715E65@iue.tuwien.ac.at> Date: Fri, 24 Mar 2000 18:20:16 +0100 From: Thomas Binder Organization: IuE X-Mailer: Mozilla 4.7 [en] (X11; U; Linux 2.2.12-20 i686) X-Accept-Language: en Mime-Version: 1.0 To: galib@MIT.EDU Subject: multi threading issues ... Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Content-Length: 2338 Lines: 52 Hi, I am using GALIB in a TCAD optimization framework which is capable of starting several simulations on a cluster of workstations. Therefore I am using a multi-threaded population evaluation mechanism; every evaluation of a certain population is carried out in a separate thread. Each thread queues a simulation run; the results from the simulations are then collected from the main thread via stdin and passed to the (blocking) threads via `userData'. This mechanism worked fine until I started to change the `nBestGenomes' parameter of the genetic algorithm. The program now stops with an exit status of 139? as soon as the evaluation of the first population is finished. I wrote a little test program which invokes the very same genetic algorithm with completely the same settings but without multi-threaded population evaluation and of course everything works fine. The only difference in the little test program (apart from single-threaded evaluation) is that I use a simple objective function (instead of the simulation run). At this point I have a few questions: Is the data in the multi-threaded (GA-)optimizer consistent even if I don't touch `nBestGenomes'? If not, is there an easy workaround? Has anybody else similar experiences/problems with thread-safety? Any response would be appreciated Thx, Tom -- "Computers are like air conditioners - they stop working properly when you open Windows" \\\|/// \\ ~ ~ // ( @ @ ) /------------------------oOOo-(_)-oOOo-----------------------------------------\ | Thomas Binder | | | Institute for Microelectronics | phone: ++43/1/58801-36036 | | Technical University Vienna | | | Gusshausstrasse 27-29 / E360 | fax : ++43/1/58801-36099 | | A-1040 Vienna | | | A U S T R I A | email: binder@iue.tuwien.ac.at | \---------------------------------Oooo.----------------------------------------/ .oooO ( ) ( ) ) / \ ( (_/ \_) From hxi@fame.com Fri Mar 24 19:19:51 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id TAA14165 for ; Fri, 24 Mar 2000 19:19:50 GMT Received: from [192.88.67.65] by MIT.EDU with SMTP id AA16493; Fri, 24 Mar 00 14:19:42 EST Received: by gatekeeper.fame.com; id OAA11862; Fri, 24 Mar 2000 14:19:45 -0500 (EST) Received: from mailsvr.fame.com(192.88.63.10) by gatekeeper.fame.com via smap (4.1) id xma011800; Fri, 24 Mar 00 14:19:05 -0500 Received: from carlton by mailsvr (8.8.8+Sun/SMI-SVR4) id OAA07757; Fri, 24 Mar 2000 14:19:03 -0500 (EST) Message-Id: <002a01bf95c5$d56400e0$224b58c0@fame.com> From: "Hongfei Xi" To: Subject: multi parameter search using Galib Date: Fri, 24 Mar 2000 14:19:08 -0500 Mime-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_NextPart_000_0027_01BF959B.EACCC0E0" X-Priority: 3 X-Msmail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.00.2314.1300 X-Mimeole: Produced By Microsoft MimeOLE V5.00.2314.1300 Content-Length: 1979 Lines: 63 This is a multi-part message in MIME format. ------=_NextPart_000_0027_01BF959B.EACCC0E0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Hi=20 I want to use Galib to optimize portfolio holding. the problem can be = viewed as try to minimize or maximize function f(x1,x2,x3,..xn) with condition x1+x2+x3+x4...+xn=3D1 and 0

I want to use Galib to optimize = portfolio holding.=20 the problem can be viewed as

try to minimize or maximize function=20 f(x1,x2,x3,..xn)

with condition = x1+x2+x3+x4...+xn=3D1

and 0<xi<1

I guess this problem is quite general = and I find=20 some example about maximize a function.

problem is the x1+x2+x3+x4..+xn=3D1 = condition, what=20 kind of modification I need to do

your help is highly = appreciated

Hongfei Xi

------=_NextPart_000_0027_01BF959B.EACCC0E0-- From binder@iue.tuwien.ac.at Mon Mar 27 14:07:52 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (SOUTH-STATION-ANNEX.MIT.EDU [18.72.1.2]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id OAA24756 for ; Mon, 27 Mar 2000 14:07:52 GMT Received: from in4.iue.tuwien.ac.at by MIT.EDU with SMTP id AA19432; Mon, 27 Mar 00 09:07:44 EST Received: from iue.tuwien.ac.at (IDENT:binder@in10.iue.tuwien.ac.at [128.130.68.73]) by in4.iue.tuwien.ac.at (8.9.3/8.9.3) with ESMTP id PAA14066 for ; Mon, 27 Mar 2000 15:43:43 +0200 Sender: binder@iue.tuwien.ac.at Message-Id: <38DF6B35.6FCC7411@iue.tuwien.ac.at> Date: Mon, 27 Mar 2000 16:07:49 +0200 From: Thomas Binder Organization: IuE X-Mailer: Mozilla 4.7 [en] (X11; U; Linux 2.2.12-20 i686) X-Accept-Language: en Mime-Version: 1.0 To: galib@MIT.EDU Subject: problems with `nBestGenomes' Content-Type: multipart/mixed; boundary="------------13C037757EEF6B40A5740356" Content-Length: 4193 Lines: 92 This is a multi-part message in MIME format. --------------13C037757EEF6B40A5740356 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Hi! Im having serious troubles using a value other than `1' for the nBestGenomes parameter of the GA class. Note that this is not (probably not?) directly related to a problem I posted last week (multi-threading issues ...). The behaviour is that the objective function seems to be called with a non-initialized (or not properly initialized) genome. This, in turn, results in a request for a parameter set which is NOT within the bounds specified in the allele set. The violation seems to occur in the method: void updateBestIndividual(const GAPopulation & pop, GABoolean flag) of the GAStatistics class. The attached program demonstrates this behaviour. I don't think the problem is specific to a certain compiler or operating system. I tried g++ 2.95.2 on RH-6.1 and CXX-6.0 on Tru64 UNIX, there is absolutely no difference. Any clues what's wrong here? best regards, Tom -- "Computers are like air conditioners - they stop working properly when you open Windows" \\\|/// \\ ~ ~ // ( @ @ ) /------------------------oOOo-(_)-oOOo-----------------------------------------\ | Thomas Binder | | | Institute for Microelectronics | phone: ++43/1/58801-36036 | | Technical University Vienna | | | Gusshausstrasse 27-29 / E360 | fax : ++43/1/58801-36099 | | A-1040 Vienna | | | A U S T R I A | email: binder@iue.tuwien.ac.at | \---------------------------------Oooo.----------------------------------------/ .oooO ( ) ( ) ) / \ ( (_/ \_) --------------13C037757EEF6B40A5740356 Content-Type: application/octet-stream; name="gatest.cc" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="gatest.cc" Y2hhciBHQVRFU1RfQ0NfSUQgW10gPSAiJElkOiBnZW5vcHQuY2MsdiAxLjEgMjAwMC8wMy8y MyAxNTo1MToxMSBiaW5kZXIgRXhwICQiOwoKI2luY2x1ZGUgPGdhL2dhLmg+CiNpbmNsdWRl IDxnYS9HQVNTdGF0ZUdBLmg+CgojaW5jbHVkZSA8Z2EvR0FSZWFsR2Vub21lLmg+CiNpbmNs dWRlIDxnYS9HQVJlYWxHZW5vbWUuQz4KCgpzdHJ1Y3QgTXlSZWFsR2Vub21lOiBwdWJsaWMg R0FSZWFsR2Vub21lCnsKCU15UmVhbEdlbm9tZShjb25zdCBHQVJlYWxBbGxlbGVTZXRBcnJh eSYgYXJyXywgZmxvYXQoKm9ial8pKEdBR2Vub21lJikpOgoJCUdBUmVhbEdlbm9tZShhcnJf LCBvYmpfKQoJe30KCQoJTXlSZWFsR2Vub21lKGNvbnN0IE15UmVhbEdlbm9tZSYgY3ApOiBH QVJlYWxHZW5vbWUoY3ApCgl7fQoJCgl2aXJ0dWFsIEdBR2Vub21lKiBjbG9uZShDbG9uZU1l dGhvZCkgY29uc3QKCXsKCQlyZXR1cm4gbmV3IE15UmVhbEdlbm9tZSgqdGhpcyk7Cgl9CgkK CXZpcnR1YWwgdm9pZCBjb3B5KGNvbnN0IEdBR2Vub21lICZjcCkKCXsKCQlHQUdlbm9tZTo6 Y29weShjcCk7CgkJLy8gbm8gZGF0YSBzcGVjaWZpYyB0byBgTXlSZWFsR2Vub21lJwoJfQp9 OwoKCgpzdGF0aWMgZmxvYXQgb2JqZnVuY3koR0FHZW5vbWUmIGdlbik7CgoKaW50IG1haW4o KQp7CglHQVJlYWxBbGxlbGVTZXRBcnJheQlteWJvdW5kczsKCgkKCWZvciAodW5zaWduZWQg aW50IGkoMCk7IGkgPCAzOyArK2kpCgl7CgkJbXlib3VuZHMuYWRkKC0yLCAtMSk7Cgl9CgkK CU15UmVhbEdlbm9tZQlnZW5vbWUobXlib3VuZHMsIG9iamZ1bmN5KTsKCglHQVBvcHVsYXRp b24JcG9wKGdlbm9tZSk7CgoJCglHQVN0ZWFkeVN0YXRlR0EJCXNzZ2EocG9wKTsKCUdBR2Vu ZXRpY0FsZ29yaXRobSYJZ2Eoc3NnYSk7CgkKCWdhLnBvcHVsYXRpb25TaXplKDIpOwoJZ2Eu bkJlc3RHZW5vbWVzKDIpOwoJZ2EubWluaW1pemUoKTsKCQoJZ2EuZXZvbHZlKCk7CiAgICAg Cgljb3V0IDw8IGdhLnN0YXRpc3RpY3MoKSA8PCBlbmRsOwp9CgoKCgpzdGF0aWMgZmxvYXQg b2JqZnVuY3koR0FHZW5vbWUmIGdlbikKewoJTXlSZWFsR2Vub21lJglyZygoTXlSZWFsR2Vu b21lJikgZ2VuKTsKCgl1bnNpZ25lZCBzaG9ydCBpbnQJeHN1YmlbM107CgoJaWYgKHJnLmxl bmd0aCgpICE9IDMpCgl7CgkJY2VyciA8PCAiaWxsZWdhbCBsZW5ndGggb2YgZ2Vub21lIiA8 PCBlbmRsOwoJCWV4aXQoMSk7Cgl9CgoJY291dCA8PCAicmVxdWVzdDogIjsKCWZvciAodW5z aWduZWQgaW50IGkoMCk7IGkgPCAodW5zaWduZWQgaW50KSByZy5sZW5ndGgoKTsgKytpKQoJ ewoJCWNvdXQgPDwgcmdbaV0gPDwgIiAiOwoJCXhzdWJpW2ldID0gKHVuc2lnbmVkIHNob3J0 IGludCkgcmdbaV07Cgl9Cgljb3V0IDw8IGVuZGw7CgoJcmV0dXJuIGVyYW5kNDgoeHN1Ymkp Owp9Cg== --------------13C037757EEF6B40A5740356-- From binder@iue.tuwien.ac.at Mon Mar 27 14:25:36 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id OAA24798 for ; Mon, 27 Mar 2000 14:25:36 GMT Received: from in4.iue.tuwien.ac.at by MIT.EDU with SMTP id AA01004; Mon, 27 Mar 00 09:27:15 EST Received: from iue.tuwien.ac.at (IDENT:binder@in10.iue.tuwien.ac.at [128.130.68.73]) by in4.iue.tuwien.ac.at (8.9.3/8.9.3) with ESMTP id QAA14202 for ; Mon, 27 Mar 2000 16:01:23 +0200 Sender: binder@iue.tuwien.ac.at Message-Id: <38DF6F59.C7160D1@iue.tuwien.ac.at> Date: Mon, 27 Mar 2000 16:25:29 +0200 From: Thomas Binder Organization: IuE X-Mailer: Mozilla 4.7 [en] (X11; U; Linux 2.2.12-20 i686) X-Accept-Language: en Mime-Version: 1.0 To: galib@MIT.EDU Subject: Re: problems with `nBestGenomes' References: <38DF6B35.6FCC7411@iue.tuwien.ac.at> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Content-Length: 1213 Lines: 30 Hi again! In my last posting I forgot to mention that the illegally requested values in the objective function are all 0's. The allele set was specified to allow for values between -2 and -1. regards, Tom -- "Computers are like air conditioners - they stop working properly when you open Windows" \\\|/// \\ ~ ~ // ( @ @ ) /------------------------oOOo-(_)-oOOo-----------------------------------------\ | Thomas Binder | | | Institute for Microelectronics | phone: ++43/1/58801-36036 | | Technical University Vienna | | | Gusshausstrasse 27-29 / E360 | fax : ++43/1/58801-36099 | | A-1040 Vienna | | | A U S T R I A | email: binder@iue.tuwien.ac.at | \---------------------------------Oooo.----------------------------------------/ .oooO ( ) ( ) ) / \ ( (_/ \_) From binder@iue.tuwien.ac.at Tue Mar 28 09:20:34 2000 Reply-To: galib@mit.edu Return-Path: Received: from MIT.EDU (PACIFIC-CARRIER-ANNEX.MIT.EDU [18.69.0.28]) by lancet.mit.edu (8.9.3/3.7W) with SMTP id JAA28656 for ; Tue, 28 Mar 2000 09:20:34 GMT Received: from in4.iue.tuwien.ac.at by MIT.EDU with SMTP id AA23629; Tue, 28 Mar 00 04:22:14 EST Received: from iue.tuwien.ac.at (IDENT:binder@in10.iue.tuwien.ac.at [128.130.68.73]) by in4.iue.tuwien.ac.at (8.9.3/8.9.3) with ESMTP id KAA19825 for ; Tue, 28 Mar 2000 10:56:26 +0200 Sender: binder@iue.tuwien.ac.at Message-Id: <38E0795F.66F3E743@iue.tuwien.ac.at> Date: Tue, 28 Mar 2000 11:20:31 +0200 From: Thomas Binder Organization: IuE X-Mailer: Mozilla 4.7 [en] (X11; U; Linux 2.2.12-20 i686) X-Accept-Language: en Mime-Version: 1.0 To: galib@MIT.EDU Subject: Re: problems with `nBestGenomes' References: <38DF6B35.6FCC7411@iue.tuwien.ac.at> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Content-Length: 3578 Lines: 141 Thomas Binder wrote: > > Hi! > > The behaviour is that the objective function seems to be called with a > non-initialized (or not properly initialized) genome. This, in turn, results > in a request for a parameter set which is NOT within the bounds specified in > the allele set. > I further tracked down the problem and found that it is also reproducable with a value of `1' for nBestGenomes. The problem occurrs ONLY with a derived genome class. In the attached example, I derived a class MyRealGenome which inherits from GARealGenome. When the program is started it will print the requests of the genetic algorithm to stdout. Occasionally you will see requests containing a lot of 0's, which is definitely a violation of the boundaries specified in the allele set. If I use GARealGenome erverything works correct! Is it psooible that I made a mistake in deriving my genome class? Is any important part (constructor, operator, ...) missing? Thx for any help, Tom ----------------------- test program --------------------- #include #include #include #include #include #include #include struct MyRealGenome: public GARealGenome { MyRealGenome(GARealAlleleSetArray& arr_, float(*obj_)(GAGenome&)) :GARealGenome(arr_, obj_) {} MyRealGenome(const MyRealGenome& cp): GARealGenome(cp) {} virtual GAGenome* clone(CloneMethod) const { return new MyRealGenome(*this); } virtual void copy(const GAGenome& orig) { if ((GAGenome*)this == &orig) return; GAGenome::copy(orig); } virtual ~MyRealGenome() {} }; typedef MyRealGenome UseGenome; // typedef GARealGenome UseGenome; static float objfuncy(GAGenome&); int main() { GARealAlleleSetArray mybounds; mybounds.add(-0.62, -0.4); mybounds.add(0.0028, 0.004); mybounds.add(17.4, 17.9); mybounds.add(0.1, 0.3); mybounds.add(0.01, 0.2); mybounds.add(17, 17.5); mybounds.add(0.5, 1.); GAPopulation pop(UseGenome(mybounds, objfuncy), 15); GASteadyStateGA ssga(pop); ssga.pReplacement(0.8); GAGeneticAlgorithm& ga(ssga); ga.minimize(); ga.nGenerations (200); ga.pCrossover (0.8); ga.pMutation (0.2); ga.evolve(); } static float objfuncy(GAGenome& gen) { UseGenome& rg((UseGenome&) gen); cout << "GA requests: "; for (unsigned int i(0); i < (unsigned int) rg.length(); ++i) { cout << rg[i] << " "; } cout << endl; return drand48(); } ------------------- test program ------------------- -- "Computers are like air conditioners - th