Using lexicase in the demo and reformatting

This commit is contained in:
Mahran-Yousef 2020-06-19 11:12:19 -04:00
parent 1d12a36566
commit ef6899d690
6 changed files with 44 additions and 43 deletions

View File

@ -5,8 +5,8 @@
<output-test url="file://$MODULE_DIR$/target/classes" /> <output-test url="file://$MODULE_DIR$/target/classes" />
<exclude-output /> <exclude-output />
<content url="file://$MODULE_DIR$"> <content url="file://$MODULE_DIR$">
<sourceFolder url="file://$MODULE_DIR$/resources" isTestSource="false" /> <sourceFolder url="file://C:\Users\user\Documents\GitHub\propeller\dev-resources" isTestSource="false" />
<sourceFolder url="file://$MODULE_DIR$/dev-resources" isTestSource="false" /> <sourceFolder url="file://C:\Users\user\Documents\GitHub\propeller\resources" isTestSource="false" />
<sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" /> <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
<sourceFolder url="file://$MODULE_DIR$/test" isTestSource="true" /> <sourceFolder url="file://$MODULE_DIR$/test" isTestSource="true" />
<excludeFolder url="file://$MODULE_DIR$/target" /> <excludeFolder url="file://$MODULE_DIR$/target" />

View File

@ -9,13 +9,14 @@
(gp (update-in (merge {:instructions default-instructions (gp (update-in (merge {:instructions default-instructions
:error-function regression-error-function :error-function regression-error-function
:max-generations 500 :max-generations 500
:population-size 200 :population-size 500
:max-initial-plushy-size 50 :max-initial-plushy-size 50
:step-limit 100 :step-limit 100
:parent-selection :tournament :parent-selection :lexicase
:tournament-size 5 :tournament-size 20
:UMADRate 0.2 :UMADRate 0.2
:variation {:UMAD 0.5 :crossover 0.5}} :variation {:UMAD 0.5 :crossover 0.5}
:elitism false}
(apply hash-map (apply hash-map
(map read-string args))) (map read-string args)))
[:error-function] [:error-function]

View File

@ -4,16 +4,16 @@
(defn push-from-plushy (defn push-from-plushy
"Returns the Push program expressed by the given plushy representation." "Returns the Push program expressed by the given plushy representation."
[plushy] [plushy]
(let [opener? #(and (vector? %) (= (first %) 'open))] ;; [open <n>] marks opens (let [opener? #(and (vector? %) (= (first %) 'open))] ;; [open <n>] marks opens
(loop [push () ;; iteratively build the Push program from the plushy (loop [push () ;; iteratively build the Push program from the plushy
plushy (mapcat #(if-let [n (get opens %)] [% ['open n]] [%]) plushy)] plushy (mapcat #(if-let [n (get opens %)] [% ['open n]] [%]) plushy)]
(if (empty? plushy) ;; maybe we're done? (if (empty? plushy) ;; maybe we're done?
(if (some opener? push) ;; done with plushy, but unclosed open (if (some opener? push) ;; done with plushy, but unclosed open
(recur push '(close)) ;; recur with one more close (recur push '(close)) ;; recur with one more close
push) ;; otherwise, really done, return push push) ;; otherwise, really done, return push
(let [i (first plushy)] (let [i (first plushy)]
(if (= i 'close) (if (= i 'close)
(if (some opener? push) ;; process a close when there's an open (if (some opener? push) ;; process a close when there's an open
(recur (let [post-open (reverse (take-while (comp not opener?) (recur (let [post-open (reverse (take-while (comp not opener?)
(reverse push))) (reverse push)))
open-index (- (count push) (count post-open) 1) open-index (- (count push) (count post-open) 1)
@ -23,8 +23,8 @@
(concat pre-open [post-open]) (concat pre-open [post-open])
(concat pre-open [post-open ['open (dec num-open)]]))) (concat pre-open [post-open ['open (dec num-open)]])))
(rest plushy)) (rest plushy))
(recur push (rest plushy))) ;; unmatched close, ignore (recur push (rest plushy))) ;; unmatched close, ignore
(recur (concat push [i]) (rest plushy)))))))) ;; anything else (recur (concat push [i]) (rest plushy)))))))) ;; anything else
(defn make-random-plushy (defn make-random-plushy
"Creates and returns a new plushy." "Creates and returns a new plushy."

View File

@ -38,9 +38,9 @@
"G" "G"
"T")) "T"))
(def opens ; number of blocks opened by instructions (default = 0) (def opens ; number of blocks opened by instructions (default = 0)
{'exec_dup 1 {'exec_dup 1
'exec_if 2}) 'exec_if 2})
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;; actual instructions ;; actual instructions

View File

@ -2,17 +2,17 @@
(:use [propeller util])) (:use [propeller util]))
(def example-push-state (def example-push-state
{:exec '() {:exec '()
:integer '(1 2 3 4 5 6 7) :integer '(1 2 3 4 5 6 7)
:string '("abc") :string '("abc")
:input {:in1 4}}) :input {:in1 4}})
(def empty-push-state (def empty-push-state
{:exec '() {:exec '()
:integer '() :integer '()
:string '() :string '()
:boolean '() :boolean '()
:input {}}) :input {}})
(defn push-to-stack (defn push-to-stack
"Pushes item onto stack in state" "Pushes item onto stack in state"

View File

@ -5,37 +5,37 @@
#_(interpret-program '(1 2 integer_+) empty-push-state 1000) #_(interpret-program '(1 2 integer_+) empty-push-state 1000)
#_(interpret-program '(3 5 integer_= exec_if (1 "yes") (2 "no")) #_(interpret-program '(3 5 integer_= exec_if (1 "yes") (2 "no"))
empty-push-state empty-push-state
1000) 1000)
#_(interpret-program '(in1 string_reverse 1 string_take "?" string_= exec_if #_(interpret-program '(in1 string_reverse 1 string_take "?" string_= exec_if
(in1 " I am asking." string_concat) (in1 " I am asking." string_concat)
(in1 " I am saying." string_concat)) (in1 " I am saying." string_concat))
(assoc empty-push-state :input {:in1 "Can you hear me?"}) (assoc empty-push-state :input {:in1 "Can you hear me?"})
1000) 1000)
#_(interpret-program '(in1 string_reverse 1 string_take "?" string_= exec_if #_(interpret-program '(in1 string_reverse 1 string_take "?" string_= exec_if
(in1 " I am asking." string_concat) (in1 " I am asking." string_concat)
(in1 " I am saying." string_concat)) (in1 " I am saying." string_concat))
(assoc empty-push-state :input {:in1 "I can hear you."}) (assoc empty-push-state :input {:in1 "I can hear you."})
1000) 1000)
#_(push-from-plushy (make-random-plushy default-instructions 20)) #_(push-from-plushy (make-random-plushy default-instructions 20))
#_(interpret-program (push-from-plushy (make-random-plushy default-instructions 20)) #_(interpret-program (push-from-plushy (make-random-plushy default-instructions 20))
(assoc empty-push-state :input {:in1 "I can hear you."}) (assoc empty-push-state :input {:in1 "I can hear you."})
1000) 1000)
;; Target function: f(x) = x^3 + x + 3 ;; Target function: f(x) = x^3 + x + 3
#_(gp {:instructions default-instructions #_(gp {:instructions default-instructions
:error-function regression-error-function :error-function regression-error-function
:max-generations 50 :max-generations 50
:population-size 200 :population-size 200
:max-initial-plushy-size 50 :max-initial-plushy-size 50
:step-limit 100 :step-limit 100
:parent-selection :tournament :parent-selection :tournament
:tournament-size 5}) :tournament-size 5})
#_(gp {:instructions default-instructions #_(gp {:instructions default-instructions
:error-function string-classification-error-function :error-function string-classification-error-function