Homework answers / question archive / Assignment 3 Your base assignment is to implement Particle Swarm Optimization

Assignment 3 Your base assignment is to implement Particle Swarm Optimization

Computer Science

Share With

---

Assignment 3

Your base assignment is to implement Particle Swarm Optimization. Refer to the rough mark breakdown below.

Refs (+1) Figs $ Tables (+1)

Tables

: +1

Write-up Modifications

(Max +5) (+1 each, max +3)

Multi-

Objective

+2

Working PSO for TBD

(+10)

Particle Swarm Intelligence (Max +25)

Particle Swarm Optimization (PSO)

The first portion of the assignment is to implement PSO for some optimization problem. I recommend consulting the Wikipedia page on test optimization functions¹. Pick whichever you want. You can use the sphere function, but that’s rather boring; you don’t get more/less points for having your algorithm find the optimal solution. Be sure to pick one that you can have fun with.

Any academic misconduct will be investigated fully and I will push for the maximum allowable penalty.

Assuming you get everything working and you don’t have any serious problems, you will automatically get +10 on your assignment.

Multiobjective Problem (MOP)

If you choose to do a MOP you can gain an additional +2 points. You will have to pick your own problem, so go find your own data to play with. If you want, you may do a moving/changing/dynamic space problem and get the +2 points.

Modifications

If you implement modifications for +1 each (max +2), be sure to make them obvious to me. I do not care if you go out and find modifications or if you invent your own, just be sure to convince me that you deserve the extra points. If your improvement is not obvious to me, or if I deem it as not significant enough, you will not get the marks. If you choose to do the write-up then explain these modifications within the write-up as clearly as possible. Make it impossible for me to miss the enhancements you have made. If you do not do the write-up, at least include a text file with a description of your modifications so I know what they are.

Writeup

You can obtain a maximum of +9 for doing a writeup with +5 being from the base report. WARNING: The writeup is not trivial to do well and will take some time to write. This writeup will be marked more qualitatively by a marker. There is no precise best way to structure a writeup and it is difficult to know exactly what should be included. A portion of these marks will be dedicated to prose, understandability, continuity, spelling, grammar, content, and effectiveness. You can find an example of an article I wrote for publication this year to get a sense of what is good, but there is no one right way to do it and I would not recommend making your report look like mine (I’m simply giving it to you for an example, but you

Again, do note that the marks for this portion will be more qualitative and it will be difficult to know what’s good beforehand. The content is up for you to descide and your decision making on what to include is part of the assignment and course learning objectives. There is no required length for the report, but please do NOT make it longer than 8 pages double column format.

Note that falsfying results is an academic offense and it will be investigaged fully.

Latex

You can obtain +1 if you complete your report in Latex. I will not teach you how to use it, however there are many tutorials available online.

I recommend using Overleaf?. It’s an online editor that takes care a lot of the annoying setup legwork you'd have to do. If you do want to have a local copy on your computer, I recommend using MiKTeX and TexStudio.

If going for the latex marks, you must use the IEEE or ACM conference templates (IEEE is probably easier).

If you are doing references, it is recommended that you use BibTex.

References/Citations

You can obtain +1 if you include a sufficient literature review and have proper references/citations. Don’t worry too much about your formatting. There is no correct number of references to include, just do what makes sense in your situation. It is up to the marker to determine if you will be awarded the +1.

If using LaTeX, BibTeX will make your life easier. Google Scholar also REALLY makes your life easy. If you search for an article/book on Scholar, select the blue quote image (” ), and then in the bottom of the popup ‘Cite’ window you will see ‘BibTex’. Click this and copy it into your BibTeX (.bib) file. Perfect citations and references every time (assuming Google has them right)!

Figures and Tables

Include effective use of figures, tables, etc. in your writeup for +1 mark. Examples include an algorithm flow diagram, a table of parameter settings, tables of results, learning curves, distributions, etc. The marker determines if you receive the mark or not.

Statistics

Include proper statistics and comparisons for +1 mark. Given the stochastic nature of the algorithm, typically people do at least 30 runs of any experiment (run 30x with the same settings on the same problem instance) to get statistical significance. If you wanted to compare parameter settings, compare the distributions of errors from the 30 runs with two sets of settings. What statistics should you use? What should you actually be comparing? That’s up to you to decide. The marker determines if you receive the mark or not.

Submission Details

- Submit via Moodle by 11:55pm on the due data

- Include all your code and special running instructions if necessary

- Include your writeup

- Include anything else you think the marker needs.