Java: Mixing together two double bitstrings for Genetic Algorithm crossover -


i implementing evolutionary neural network. ran problem when comes crossover of 2 double values. evolving weights of links in neural network.

    //get weights want crossover     double weighta = a.getweight();     double weightb = b.getweight();     //round 6 decimal numbers.     weighta = (double)math.round(weighta * 1000000) / 1000000;     weightb = (double)math.round(weightb * 1000000) / 1000000;     //convert doubles binary strings     string binarya = long.tobinarystring(double.doubletorawlongbits(weighta));     string binaryb = long.tobinarystring(double.doubletorawlongbits(weightb));     //define random crossover point.     int crossoverpoint = randint(0, binarya.length());     //put strings based on crossover point.     string newbinary = binarya.substring(0,crossoverpoint) + binaryb.substring(crossoverpoint+1,binaryb.length());     double newweight = double.longbitstodouble(new biginteger(newbinary, 2).longvalue());

the problem encountering getting large or small weights after crossover result of how many bits used in each string decimal places. how should values after crossover similar 2 parents?

i had workaround problem gave me decent results sure not correct approach, finds average between 2 values , adds gaussian noise standard deviation based on interval of original 2 values.

    double interval = math.abs(weighta-weightb);     double newweight = (weighta+weightb)*0.5 + r.nextgaussian()*interval*2;

i'm not familiar genetic algorithms, know treatment of doubles doesn't seem way of approaching it:

i assume here want use first crossoverpoint bits of binary representation of first double , last (64-crossoverpoint) bits of second double (correct me if i'm wrong). if use strings you'll have make sure include leading 0s. simpler approach combine binary representations of longs using bit operations:

long weightalong = double.doubletorawlongbits(weighta); long weightblong = double.doubletorawlongbits(weightb); long mask = -1l; // bits set 1 int crossoverpoint = randint(0, long.size); long combined; // treat special cases because of modulo long.size of second parameter of shifting operations if (crossoverpoint == 0) {     combined = weightblong; } else if (combined == long.size) {     combined = weightalong; } else {     combined = (weightalong & (mask << (long.size - crossoverpoint))) |                (weightblong & (mask >>> crossoverpoint)); } double newweight = double.longbitstodouble(combined);

however binary representation of doubles guess combining binary representations way may not best way combine doubles:

  • if first bits different, right choice of crossoverpoint (1) can change sign.
  • the exponent comes weighta in (52 / 64) of cases.
  • nan, positive_infinity, , negative_infinity can produced values different of these 3 if unlucky combination in mantissa.

i guess workaround seems better choice. (maybe should ask question on https://cs.stackexchange.com/)


Comments

Post a Comment

Popular posts from this blog

commonjs - How to write a typescript definition file for a node module that exports a function? -

consider, toml node module can use: // toml.d.ts declare module toml { export function parse(value:string):any; } declare module "toml" { export = toml; } then: /// <reference path="../../../../../defs/toml/toml.d.ts"/> import toml = require('toml'); toml.parse(...); however, node module export single function, such 'glob' ( https://github.com/isaacs/node-glob ). the node usage of module be: var glob = require("glob") glob("*.js", {}, callback(err, files) { ... }); you'd naively expect this: // glob.d.ts declare function globs(paths:string, options:any, callback:{(err:any, files:string[]):void; ...but because typescripts 'import' semantics bit strange, seems can use 'import .. = require()' statement alias modules . trying call: /// <reference path="../../../../../defs/glob/glob.d.ts"/> import blog = require('glob'); results in: error ts2072: mod
Read more

openid - Okta: Failed to get authorization code through API call -

i'm integrating okta own idp server using okta's api. i'm implementing authorization code flow following steps below: in own server, use /api/v1/authn endpoint sessiontoken. use sessiontoken obtain authorization calling endpoint: /oauth2/v1/authorize?client_id=" + clientid + "&sessiontoken=" + sessiontoken + "&response_type=code&response_mode=query&scope=openid&redirect_uri=" + redirecturl + "&state=evanyang&nonce=" it's supposed return response status code 302 , location header containing redirect url code value. however, keep getting response status code 200 , without location header, html body saying "you using unsupported browser." , "javascript disabled on browser." according api documentation: http://developer.okta.com/docs/api/resources/oidc.html#authentication-request , sessiontoken parameter sufficient this: an okta one-time sessiontoken. allows api-based
Read more

thorough guide for profiling racket code -

did googling ("racket profiling", "racket measure performance"), didn't find , there no examples in docs. did google "profile" search on htdp - no luck. (profile (f ...)) output isn't obvious other small snippets. ideally want python's python -m cprofile usage examples. when search "python profiling", both duckduckgo , google give top result: 26.4. python profilers . (although scanned quickly, seems more of reference "thorough usage guide" examples. if had else in mind, perhaps please link that?) the equivalent racket documentation be: profile: statistical profiler . a usage example: #lang racket (require profile) (profile-thunk (thunk (function-to-profile arg0 arg1) )) here (thunk e) convenience (lambda () e) . bigger example: #lang racket (module mod racket (provide f) (define (f) (for/list ([i 10000]) i))) (require (prefix-in mod: 'mod)) (define (f) (for ([i 10000
Read more