SA and bit sequence optimization

Article View: comp.ai

Article #9108

#9108

From: roberto03
Date: Fri, 20 Jul 2007 09:47

13 lines
1817 bytes

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.

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

Technical Details

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

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!border1.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!news1.optus.net.au!optus!news.optus.net.au!53ab2750!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Thread: 10461e,ca2096b8c13d827e,start
X-Google-Thread: 109d8a,ca2096b8c13d827e,start
X-Google-Thread: f8362,ca2096b8c13d827e,start
X-Google-Thread: 10e2ff,ca2096b8c13d827e,start
X-Google-Attributes: gid10461e,gid109d8a,gidf8362,gid10e2ff,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!border1.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!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: roberto03 <roberto03@gmail.com>
X-No-Markup: yes
Subject: SA and bit sequence optimization
X-Date: Fri, 20 Jul 2007 07:40:20 -0000
Organization: ?
X-Mod: ?
User-Agent: nn/6.6.4
X-Original-NNTP-Posting-Host: mulga.csse.unimelb.edu.au
Message-ID: <46a084a1$1@news.unimelb.edu.au>
X-Original-Trace: 20 Jul 2007 19:47:13 +1100, mulga.csse.unimelb.edu.au
Lines: 13
Date: Fri, 20 Jul 2007 09:47:15 GMT
NNTP-Posting-Host: 128.250.20.3
X-Trace: news.optus.net.au 1184924835 128.250.20.3 (Fri, 20 Jul 2007 19:47:15 EST)
NNTP-Posting-Date: Fri, 20 Jul 2007 19:47:15 EST
X-Original-Bytes: 1419