Getting starting with MOEAs#

Introduction#

Welcome! If you are new to the Reed Group, this will very likely be the first set of training activities that you will be expected to complete. Bear in mind that the sequence here is meant to be a guide, and the time it takes to complete each component might vary depending on class load, prior experience, etc. As you go through the training, the contents of “Resources” will be your main guide. Further supplementary reading can be found in “Reading”. This material is optional, but highly recommended to get into the weeds of the why we do what we do here in the Reed Group. Take a look at “Recommended software” to get an idea of what you might need to download and install to help speed your training along.

The bottom line: make this training your own, and be curious!

Prerequisites#

See the Required Software at the bottom of this page prior to starting the training activities.

Training activities#

Topic

Commitment

Tasks

Readings

Outcomes

Linux and Command Line

Medium

Terminal Basics
Code Academy Tutorial
Cheat Sheet

Familiarity with Linux syntax

Intro to MOEAs

Long

MOEA Basics The ABCs of MOEAs
Performance Metrics

[1]
[2]
[3]

Can explain basic MOEA concepts

MOEAFramework

Medium

Connecting an External Problem
Optimization of an External Problem

[4]
[5]

1.Install Java and MOEAFramework
2. Navigate MOEAFramework’s user interface
3. Use MOEAFramework to optimize a test case
4. Measure the performance of the MOEA.

Borg 101

Long

1-Downloading and Compiling Borg
2-Connecting Borg with Test Problems

[6]

1. Understand basic Borg concepts
2. Obtain and install MS Borg
3. Optimize a test case with Borg
4. Measure the performance of Borg

Random Seed Analysis

Medium

Random Seed Analysis for Borg MOEA

Perform random seed analysis using Borg and MOEAFramework

High Performance Computing (HPC)

Medium

Job Scheduling on HPC Resources
Parallelization Basics

[7]

1. Install a HPC API
2. Obtain access to the Cube/Hopper
3. SSH to the Cube/Hopper via the API

Diagnostics and visualization

Medium

Calculating Metrics
Processing Metrics and Creating Visualizations
Basic Parallel Axis Plots
Parallel Axis Plot Tool (With Groups)

[8]
[9]
[10]
[11]

1. Understand and explore different forms of visualization
2. Generate a parallel axis plot

Reading list#

[1] Bankes, S. (1993) ‘Exploratory Modeling for Policy Analysis’, Operations Research, 41(3), pp. 435–449. doi:10.1287/opre.41.3.435.
[2] Coello Coello, C., Lamont, G.B. and Van Veldhuizen, D.A. (2007) ‘Evolutionary Algorithms for Solving Multi-Objective Problems (Chapter 1)’, Genetic and Evolutionary Computation Series [Preprint]. doi:10.1007/978-0-387-36797-2.
[3] Coello Coello, C., Lamont, G.B. and Van Veldhuizen, D.A. (2007) ‘ Evolutionary Algorithms for Solving Multi-Objective Problems ’, Genetic and Evolutionary Computation Series [Preprint]. doi:10.1007/978-0-387-36797-2.
[4] Hadka, D. (2016) Beginner’s Guide to the MOEA Framework (Chapters 1-3). Available at: https://www.lulu.com.
[5] Reed, P.M. et al. (2013) ‘Evolutionary multiobjective optimization in water resources: The past, present, and future’, Advances in Water Resources, 51, pp. 438–456. doi:10.1016/j.advwatres.2012.01.005.
[6] Hadka, D., & Reed, P. (2013). Borg: An auto-adaptive many-objective evolutionary computing framework. Evolutionary computation, 21(2), 231-259, https://doi.org/10.1016/j.advwatres.2012.01.005
[7] Hadka, D. and Reed, P. (2015) ‘Large-scale parallelization of the Borg multiobjective evolutionary algorithm to enhance the management of Complex Environmental Systems’, Environmental Modelling & Software; Software, 69, pp. 353–369. doi:10.1016/j.envsoft.2014.10.014.
[8] Reed, P.M. and Kollat, J.B. (2013) ‘Visual analytics clarify the scalability and effectiveness of massively parallel many-objective optimization: A groundwater monitoring design example’, Advances in Water Resources, 56, pp. 1–13. doi:10.1016/j.advwatres.2013.01.011.
[9] Woodruff, M.J., Reed, P.M. and Simpson, T.W. (2013) ‘Many objective visual analytics: Rethinking the design of Complex Engineered Systems’, Structural and Multidisciplinary Optimization, 48(1), pp. 201–219. doi:10.1007/s00158-013-0891-z.
[10] Knaflic, C.N. (2015) Storytelling with data: A Data Visualization Guide for Business Professionals. Hoboken, NJ: John Wiley & Sons, Inc. Cornell Library
[11] Cairo, A. (2020) The truthful art: Data, charts, and maps for communication. Berkeley: New Riders. Cornell Library

Required software#

  1. Download your desired HPC APIs. Some recommendations include:

  2. Download Java for running MOEAFramework

  3. Download the MOEAFramework Demo Application

  4. Download Borg MOEA