H Hour

AIM

Integrate EA and finalise research

CONDUCT:

  • Developed final seminar and rehearsed
  • Integrated test EA into live problem and tested effectiveness
  • Developed UI debug information and example builds at various terrain resolutions

RESULTS:

The integration of the EA was reasonably smooth. The initial implementation runs for 150 generations with the following results:

Top down and 3D isometric view of plan representation for 2km square dataset.
Output for the plan where the terrain scale is set to 2km x 2km (160k datapoints). Time taken: 21.40 seconds
Top down and 3D isometric view of plan representation for 5km square dataset.
Output for the plan where the terrain scale is set to 5km x 5km (1 million datapoints). FUP indicated by lighter square, SBF indicated by darker square. Time taken: 3 minutes, 42.00 seconds

Note that plan differences in the above instances are tied in to resolution differences as well as EA randomness.

The results were very good over all tested terrains. Of pleasing note, the 5km square terrain is sub 5 minutes on an i5-3570K 3.4 GHz CPU.

 

As can be seen from the above images, new visualisation has been integrated. Further the individual sub calculations (viewshed, pathfinding graph etc) are multithreaded and hooked in to debug text so a user can get an appreciation of how far through the planner is.

Next steps

  • The EA can be amended to use roulette wheel selection in lieu of ordered pairs. This may not result in significant gain (due to the limited chromosome) but is worth investigating.
  • The stopping condition can be expanded to diminishing returns with a time based cutoff.

Time Spent:

Final seminar preparation and rehearsal – 4 hours
EA integration – 3 hours
Debug hooks, multithreading, example builds – 3 hours
(128 hours running total)

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s