Re: SA and bit sequence optimization

Article View: comp.ai

Article #9107

#9107

From: Vitorino RAMOS
Date: Thu, 09 Aug 2007 08:28

35 lines
2591 bytes

On Jul 20, 10:47 am, roberto03 <robert...@gmail.com> wrote:
> Hello, i am trying to apply the "simulated annealing" methodology to a
> problem where i have to determine an optimal (according to some cost
> function) sequence of N bits, k of which are 1 and (N-k) are 0; i can
> switch at will the 1's and the 0's between them, but the total number
> of 1's should be kept constant, say k = N_0, chosen by the user;
>
> now i'd like to know if anyone has applied this methodology to this
> kind of problem where one has to optimize a bit string in some sense.
>
> Thanks for any answer.
> Roberto.
>

Dear Roberto
Have a look on the "Royal Road" function problem usually used to test
and benchmark Evolutionary Algorithms (e.g. Genetic Algorithms - GAs).
There are harder versions as the Oscillatory Royal Road (dynamic
version) here

http://www.laseeb.org/vramos/ref69.html

solved efficiently by Swarm Intelligence. Anyway, GAs are a pretty
good aproach for the problem. I believe SA will also be.

Best, v.

~ v.ramos, LaSEEB, IST, http://www.laseeb.org/vramos/
[...] Interactions among many sporuliferous and ubiquitous
abstractions
may lead to increasing reality [...] Vitorino Ramos, 2001.

[ comp.ai is moderated ... your article may take a while to appear. ]

Technical Details

Message-ID: <46bacfd0$1@news.unimelb.edu.au>

Path:

arc1-ca.pugleaf.net!g2news2.google.com!news4.google.com!out03a.usenetserver.com!news.usenetserver.com!in04.usenetserver.com!news.usenetserver.com!nx01.iad01.newshosting.com!newshosting.com!novia!news1.optus.net.au!optus!news.optus.net.au!53ab2750!not-for-mail

References: <46a084a1$1@news.unimelb.edu.au>

Show Full Headers

Complete Article Headers

X-Google-Thread: 10461e,ca2096b8c13d827e
X-Google-Thread: 109d8a,ca2096b8c13d827e
X-Google-Thread: f8362,ca2096b8c13d827e
X-Google-Thread: 10e2ff,ca2096b8c13d827e
X-Google-Attributes: gid10461e,gid109d8a,gidf8362,gid10e2ff,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news2.google.com!news4.google.com!out03a.usenetserver.com!news.usenetserver.com!in04.usenetserver.com!news.usenetserver.com!nx01.iad01.newshosting.com!newshosting.com!novia!news1.optus.net.au!optus!news.optus.net.au!53ab2750!not-for-mail
Newsgroups: comp.ai,sci.math,comp.theory,bionet.biology.computational
Approved: ai@cs.mu.oz.au (Moderator comp.ai)
From: Vitorino RAMOS <vitorino.ramos@gmail.com>
X-No-Markup: yes
Subject: Re: SA and bit sequence optimization
X-Date: Wed, 08 Aug 2007 19:34:25 -0700
Organization: ?
References: <46a084a1$1@news.unimelb.edu.au>
X-Mod: ?
User-Agent: nn/6.6.4
X-Original-NNTP-Posting-Host: mulga.csse.unimelb.edu.au
Message-ID: <46bacfd0$1@news.unimelb.edu.au>
X-Original-Trace: 9 Aug 2007 18:26:56 +1100, mulga.csse.unimelb.edu.au
Lines: 35
Date: Thu, 09 Aug 2007 08:28:50 GMT
NNTP-Posting-Host: 128.250.20.3
X-Trace: news.optus.net.au 1186648130 128.250.20.3 (Thu, 09 Aug 2007 18:28:50 EST)
NNTP-Posting-Date: Thu, 09 Aug 2007 18:28:50 EST

Reply to Parent Message