Fetstil Fetstil Kursiv Understrykning linje färgläggning tabellverk Punktlista Nummerlista Vänster Centrerat högerställt Utfyllt Länk Bild htmlmode
  • Forum & Blog
    • Forum - översikt
      • .Net
        • asp.net generellt
        • c#
        • vb.net
        • f#
        • silverlight
        • microsoft surface
        • visual studio .net
      • databaser
        • sql-server
        • databaser
        • access
        • mysql
      • mjukvara klient
        • datorer och komponenter
        • nätverk, lan/wan
        • operativsystem
        • programvaror
        • säkerhet, inställningar
        • windows server
        • allmänt
        • crystal reports
        • exchange/outlook
        • microsoft office
      • mjukvara server
        • active directory
        • biztalk
        • exchange
        • linux
        • sharepoint
        • webbservers
        • sql server
      • appar (win/mobil)
      • programspråk
        • c++
        • delphi
        • java
        • quick basic
        • visual basic
      • scripting
        • asp 3.0
        • flash actionscript
        • html css
        • javascript
        • php
        • regular expresssion
        • xml
      • spel och grafik
        • DirectX
        • Spel och grafik
      • ledning
        • Arkitektur
        • Systemutveckling
        • krav och test
        • projektledning
        • ledningsfrågor
      • vb-sektioner
        • activeX
        • windows api
        • elektronik
        • internet
        • komponenter
        • nätverk
        • operativsystem
      • övriga forum
        • arbete karriär
        • erbjuda uppdrag och tjänster
        • juridiska frågor
        • köp och sälj
        • matematik och fysik
        • intern information
        • skrivklåda
        • webb-operatörer
    • Posta inlägg i forumet
    • Chatta med andra
  • Konto
    • Medlemssida
    • Byta lösenord
    • Bli bonsumedlem
    • iMail
  • Material
    • Tips & tricks
    • Artiklar
    • Programarkiv
  • JOBB
  • Student
    • Studentlicenser
  • KONTAKT
    • Om pellesoft
    • Grundare
    • Kontakta oss
    • Annonsering
    • Partners
    • Felanmälan
  • Logga in

Hem / Forum översikt / inlägg

Posta nytt inlägg


Tips på rimlig algoritm?

Postades av 2005-05-19 20:35:13 - Niklas Jansson, i forum Skrivklåda, Tråden har 4 Kommentarer och lästs av 838 personer

Har ett litet problem här, hoppas någon orkar läsa igenom och dessutom vet om något bra svar...

Fysiken spelar egentligen ingen roll, men jag kan förklara lite snabbt; jag har tagit fram ett Jod-spektrum (laser genom jod i gasform), genom att använda en spektrometer, tagit ut två filer (en på 800 mätpunkter och en på 1200 mätpunkter).
Laserljuset har en våglängd på 612 nm, och jag får alltså bara ut våglängder över detta.

Jag har sedan dragit in allt i matlab, skrivit ett litet program som tar ut alla topparna och deras relativa intensiteter.


Hur som helst... nu är det så att jag alltså har en lista med mätpunkter som innehåller toppar. Varje mätpunkt motsvarar naturligtvis en viss våglängd, och hade det inte blivit tidskris så hade jag naturligtvis kommit ihåg eller skrivit upp vilka våglängder de motsvarade. Men nu har jag inte det. Min lista med numeriska värden skall alltså skalas och förskjutas på lämpligt vis.

Sen har jag genom viss försnyltning kommit åt en lista med jods spektrallinjer på nätet - både våglängd och intensitet, men med mycket större intervall på våglängder än jag har. Jag har alltså två stycken listor, den ena med godtyckliga värden, men sannolikt rätt relativa avstånd, som motsvarar en liten del av den stora. Finns det något vettigt sätt att matcha dem mot varandra?

Jag kan tänka mig någon form av minstakvadratmetod, men har svårt att se hur det skulle funka...

Jag kan alltså inte se direkt på intensiteterna hur det bör ligga, och göra det manuellt.


PS
Jag har under detta skrivande kommit på att jag kanske har lyckats ladda ner spektrallinjerna för rent metalliskt jod snarare än jod i gasform. Ska kolla vidare på det, men jag är osäker på hur jag bör göra...


Svara

Sv: Tips på rimlig algoritm?

Postades av 2005-05-20 13:47:56 - Niklas Jansson

Inga svar... men är det verkligen ett så svårt/ovanligt problem?

Alltså:
1. Jag har en vektor med tal
[10, 20, 50, 90, 130]

2. Jag har en annan vektor med tal
[10, 30, 100, 170, 400, 450, 800, 1200, 3700]

3. Den första kan jag skala med ett tal a (>0), och förskjuta med ett tal b (>0), dvs omvandla till:
[10a + b, 20a + b, 50a + b, 90a + b, 130a + b]

4. Jag vill nu matcha den skalade så bra som möjligt mot den första. Det första talet i den första vektorn ska matchas mot ett godtyckligt valt element i den andra. Hur kan man göra det "bäst" (rimligen minstakvadrat i något avseende)?

och eventuellt:
5. Den första kan ha värden som inte ska finnas med, och sakna värden som borde finnas med. Göra en anpassning även i detta fallet.

Man kan ju tänka sig någon variant med att generera alla lösningar och köra lite backtracking tillsammans med en "fitness"-funktion, eller möjligtvis ett NN, men man tycker väl ändå att problemet bör ha uppstått tidigare och fått en hyfast "matematisk" lösning?


Svara

Sv:Tips på rimlig algoritm?

Postades av 2005-05-20 14:37:26 - Håkan Borneland

Hej Niklas!

Får se om jag fattat rätt.
Du söker det värde i den första vektorn som skall vara så nära (eller exakt lika) som möjligt,
det värde du hämtat i den sk. skalade vektorn?

//Håkan


Svara

Sv: Tips på rimlig algoritm?

Postades av 2005-05-20 22:35:50 - Niklas Jansson

Njae... jag har en vektor A, som jag kan skala och förkjuta godtyckligt till en annan vektor A'.
Jag har utöver det en vektor B, väsentligt mycket större (fler element) än A och A'.

A' skall nu "passas in", så att så många av A's element är så nära några av Bs element som möjligt (och man bör inte hoppa över allt för många av dem, dvs gärna hålla skalningen hyfsat liten).

Jag tycker bara att det borde finnas en standardalgoritm för grejen...
(Och nu börjar jag nog mer och mer komma på hur man bör göra... definiera en fitnessfunktion där man räknar avståndet till närmsta grannen i kvadrat, tar summan av det och kör roten ur, det är väl nästan en diskret minstakvadratlösning...)


Svara

Sv:Tips på rimlig algoritm?

Postades av 2005-05-20 23:58:09 - Håkan Borneland

OK!

Lycka till.

//Håkan


Svara

Nyligen

  • 09:09 Vill du köpa medicinska tester?
  • 12:47 Vem beviljar assistansen – kommune
  • 14:17 Någon med erfarenhet av hemstädnin
  • 14:14 Bör man använda sig av en båtförme
  • 14:12 Finns det någon intressant hundblo
  • 14:25 Tips på verktyg för att skapa QR-k
  • 14:23 Tips på verktyg för att skapa QR-k
  • 20:52 Fungerer innskuddsbonuser egentlig

Sidor

  • Hem
  • Bli bonusmedlem
  • Läs artiklar
  • Chatta med andra
  • Sök och erbjud jobb
  • Kontakta oss
  • Studentlicenser
  • Skriv en artikel

Statistik

Antal besökare:
Antal medlemmar:
Antal inlägg:
Online:
På chatten:
4 569 169
27 953
271 705
1 720
0

Kontakta oss

Frågor runt konsultation, rådgivning, uppdrag, rekrytering, annonsering och övriga ärenden. Ring: 0730-88 22 24 | pelle@pellesoft.se

© 1986-2013 PelleSoft AB. Last Build 4.1.7169.18070 (2019-08-18 10:02:21) 4.0.30319.42000
  • Om
  • Kontakta
  • Regler
  • Cookies