At a glance... |
Syllabus |
Models |
Code |
Lecturer
After doing all the following, you should
be able to write one source files into hw/code/5 along with
screen snaps of your work (if relevant).
Using some URL shortener (e.g. goo.gl), shorten the URL to hw/code/5
and paste into the submission page.
Read the lecture on Max Walk Sat.
Code MaxWalkSat for the Osyczka2 model.
Do not be clever. This is throw away code. As quick and as dirty as you like.
Use the same energy calcs as for SA.
Try and make a report that looks like the output from SA.
Note that this model has constraints-- so after you mutate a solution, you must check if it is ok (I.e. does not violate the constraints-- otherwise, mutate again until ok).
Use p=0.5
Given min to max values for every value, try steps of (max - min)/steps for, say, steps=10.
Note that now, when you report evals, then you are reporting steps * evals. So when you report how long it takes to reach a solution, remember to reports steps * evals.
Copyright © 2015 Tim Menzies.
This is free and unencumbered software released into the public domain.
For more details, see the license.