User:Vegardli

From Robin

(Difference between revisions)
Jump to: navigation, search
(Added deception picture)
 
(5 intermediate revisions not shown)
Line 1: Line 1:
Pathfinding using genetic algorithms and hardware acceleration for trajectory cost calculations.
Pathfinding using genetic algorithms and hardware acceleration for trajectory cost calculations.
-
= State of the project (22.10.2015) =
+
= State of the project (16.01.16) =
-
* Essay: Done
+
* <tt><++++++++++></tt> Essay: Done
-
* GA Application: Partly done
+
* <tt><++++++++--></tt> GA Application: Mostly done (~900 lines)
-
* CPU Evaluator: Mostly done
+
* <tt><++++++++++></tt> CPU Evaluator: Done
-
* GPU Evaluator: Not started
+
* <tt><----------></tt> GPU Evaluator: Not started (~1100 lines)
-
* HDL Evaluator: Mostly done
+
* <tt><+++++++++-></tt> HDL Evaluator: Mostly done (~2300 lines, many of which are not mine)
-
* Thesis: Not started
+
* <tt><----------></tt> Thesis: Not started
== Essay ==
== Essay ==
Line 13: Line 13:
== GA Application ==
== GA Application ==
-
Basic GA operations implemented, some results have been achieved. Needs further tweaking, trying different strategies and making it multithreaded.
+
Mostly done.
 +
 
 +
Successful demonstration of diversity algorithm under deception:
 +
 
 +
[[Fil:vegardli-divergence-success.png]]
== CPU Evaluator ==
== CPU Evaluator ==
-
Mostly done, maybe make it threaded.
+
Done.
-
Also comes with visualization.
+
Also comes with visualization. Generation 0, 5 and 10 of a typical run:
-
[[Fil:Vegardli-trajectory-visualization.png]]
+
[[Fil:vegardli-visualization-screenshot-2-gen-0.png]]
 +
[[Fil:vegardli-visualization-screenshot-2-gen-5.png]]
 +
[[Fil:vegardli-visualization-screenshot-2-gen-10.png]]
== GPU Evaluator ==
== GPU Evaluator ==
Line 30: Line 36:
== Thesis ==
== Thesis ==
Not started
Not started
 +
 +
= Future work plan =
 +
== January ==
 +
* Implement diversity methods in application
 +
* Establish communications between application and HDL model
 +
 +
== February ==
 +
* Run experiments to find performance and limits of model
 +
* Start focusing on writing
 +
 +
== March ==
 +
 +
== April ==
 +
 +
== May ==
 +
* Hand-in

Current revision as of 14:49, 3 March 2016

Pathfinding using genetic algorithms and hardware acceleration for trajectory cost calculations.

Contents

State of the project (16.01.16)

  • <++++++++++> Essay: Done
  • <++++++++--> GA Application: Mostly done (~900 lines)
  • <++++++++++> CPU Evaluator: Done
  • <----------> GPU Evaluator: Not started (~1100 lines)
  • <+++++++++-> HDL Evaluator: Mostly done (~2300 lines, many of which are not mine)
  • <----------> Thesis: Not started

Essay

Handed in and awaiting feedback

GA Application

Mostly done.

Successful demonstration of diversity algorithm under deception:

Fil:vegardli-divergence-success.png

CPU Evaluator

Done.

Also comes with visualization. Generation 0, 5 and 10 of a typical run:

Fil:vegardli-visualization-screenshot-2-gen-0.png Fil:vegardli-visualization-screenshot-2-gen-5.png Fil:vegardli-visualization-screenshot-2-gen-10.png

GPU Evaluator

Not started

HDL Evaluator

Mostly done, need more timing info and integration with GA application

Thesis

Not started

Future work plan

January

  • Implement diversity methods in application
  • Establish communications between application and HDL model

February

  • Run experiments to find performance and limits of model
  • Start focusing on writing

March

April

May

  • Hand-in
Personal tools
Front page