testing - What are some problems that genetic programming has solved successfully? -


i experimenting gp , wanted test problems have been solved gp. way, know genetic programming able provide solution works. also, shorter , simpler test cases better since i'm planning on running algorithm many times. thank you.

here's list of more common benchmark problems gp tested on. these used , descriptions of each should easy find google. thorough description of each, including suitable fitness functions , results can compare against see koza's first genetic programming book if can (the field has come on bit since then, they're not leading results, you're unlikely find more thorough descriptions).

boolean functions

  • even parity
  • odd parity
  • multiplexer (3-bit, 6-bit, 11-bit)
  • majority

symbolic regression

  • quartic polynomial
  • too many other functions mention

path finding

  • artificial ant (santa fe trail)
  • lawnmower
  • tartarus problem
  • circuit design
  • travelling salesman

control

  • cart centering
  • pole balancing

iterative/recursion

  • sorting
  • list reversion
  • fibonacci sequence
  • factorial

there's whole range of other problems gp has been tested on, here's few more, although these perhaps beyond you're looking @ moment:

  • game playing, including ms. pacman, othello, mario
  • classification problems (protein classification etc)
  • scheduling
  • financial trading
  • biped locomotion
  • antenna design

if you're looking few problems started with, see algorithm working , producing solutions, i'd suggest starting simple symbolic regression (where you're trying find mathematical formula), try 1 of simpler boolean problems such even-3-parity or 6-bit multiplexer. thing these problems can ramp difficulty changing formula you're trying find or increasing number of bits.


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