View source

From Heuristics

for Heuristics2015
You do not have permission to do that, for the following reason:
The action you have requested is limited to users in the group user.
You can view and copy the source of this page:
<!-- ==Wegwijzer==

In de [[Couveuse]] broeden we nieuwe ideeën uit.

We hebben een pagina over [[puzzels2011| makkelijke en moeilijke puzzels]]. 
-->

==Information== 


* Period: 3 (januari 2015) 

* EC: 6
** This means you should be working full time on Heuristics

* Required Knowledge: Being able to program in some language comes recommended, being interested is most important though.

* Required course for: 3rd-year BWI 
* Optional course for: 3rd-year AI, IMM, Comp. Science and others

* Examination: Solve one of the assignments --by any means necessary-- present your results on a mini symposium and a small report.
*Literature: None

<!-- * En hier ons [[http://www.few.vu.nl/~bwl400/heuristieken/rooster.pdf rooster]] in pdf-formaat. -->
<!-- * En de indeling van de [[http://www.few.vu.nl/~bwl400/heuristieken/werkgroepen.pdf werkgroepen ]] in pdf-formaat -->

<!--
=== Presentatie Roosters ===
Bij de try-outs wordt je verwacht aanwezig te zijn in het blok van je presentatie. De andere tijd mag je gebruiken voor het werken aan de opdracht.
* [[http://www.few.vu.nl/~bwl400/heuristieken/rooster-try-outs.pdf Try-Outrooster]]

Bij de presentaties dien je de hele dag aanwezig te zijn, tenzij je van te voren hebt aangegeven dat je niet kunt ivm met tentamens.

De presentaties worden vooraf op de computer gezet om de wissel tijden te beperken. Je mag een eigen laptop gebruiken als je een live demo wilt geven.

'''Stuur voor vrijdag ochtend 10:00 je presentatie naar [[mailto:b.weel@vu.nl Berend]], zorg dat de naamgeving van je presentatie is <slotnummer>-<presentatienaam>, het nummer van je presentatie slot staat in het rooster'''
* [[http://www.few.vu.nl/~bwl400/heuristieken/rooster-presentaties.pdf Presentatie Rooster]]
-->

'''Slides'''

* Slides [[http://www.few.vu.nl/~bwl400/heuristieken/heuristieken-kennisbits-1.pdf Knowledgebits part I]]

* Slides [[http://www.few.vu.nl/~bwl400/heuristieken/heuristieken-kennisbits-2.pdf Knowledgebits part II]]
==Outline==
During the first class groups of 3 students are formed by the students themselves. Each group chooses one of the assignments and tries to solve this using a heuristic algorithm. At the end of the course you present your solution in a presentation and a report. The solution, presentations and reports are graded on their quality.

During the first week there are two lectures to provide you with some theory on problems and their solutions. During the four weeks of the course we have "interactive workgroups". Here every group presents the progress they have made to the other teams. After this short presentation everyone is allowed to ask questions, make suggestions etc. You also get feedback on your presentation: what went well and what can be improved. If needed it is possible to receive some extra support.

The entire course will be critical but fair and respectful. We will not embarras anyone, making mistakes is allowed and we applaud experimentation. We will not force you to present your work during the workgroups, although we do highly encourage it, any feedback we give is to help you improve not to put you down.

<!--==Veranderingen ten aanzien van 2011==

* We hebben sinds 2011 een wiki.

* '''Mokum Airways''' heeft wat extra steden gekregen.

* '''Amstelhaege''' was een pilot-opgave, en is nu geupdate tot een volwaardige opgave.

* '''Tegelzetten''' was dit jaar voor het eerst precies moeilijk genoeg. De advanced opgave is tot op heden onopgelost.

* '''FreeCell''' is en blijft een pittige opgave voor echt die-hards. Hij is twee keer gekozen, en twee keer opgelost, maar niet zonder zweetdruppels.
-->
<!--* '''Fruitvliegen''' is nog steeds niet opgelost. Er zijn zowel in 2010 als in 2011 goeie oplossingen voor gekomen, maar we denken dat het nog beter kan. -->
<!-- * '''Building Brains''' is veranderd; het bleek dat voortschrijdend inzicht de opgave in principe zonder heuristieken oplosbaar maakte. Dit is enerzijds goed, omdat we dus daadwerkelijk wat zijn opgeschoten, maar als casus voor dit vak is het onwenselijk. We hebben daarom node-degree-restricties toegevoegd. Hierdoor wordt de opgave bijna niet moeilijker, maar heb je wel echt heuristieken nodig om hem op te lossen. -->
<!-- * '''Local Traffic''' is niet meer afgekomen. Er is niettemin enige voortgang en het is onze wens dat dat nog een opgave wordt. -->

== Report, Presentation & Deadlines ==
'''Report'''
<!-- * '''De deadline is Dinsdag 5 februari 2012 24:00''' -->
* Mail the report to: bshrmlk@gmail.com
* The report is limited to 6 pages only, excluding title page ('''More than 6 means an insufficient mark''')
** Do not put your results in an appendix! Results are an integral part of your answer and do not belong in an appendix, if you put them in an appendix they will be counted as if they are lacking.
* You are allowed to write your report both in dutch and english
* Your report should at least contain:
** An introduction
*** Give a short summary of your assignment
*** Discuss the characteristics of the problem
** Middle
*** Describe your solution of the problem, your algorithm. Do not put literal code here! (Pseudo-code can be used)
*** Results
*** Analysis of your results, what is the quality of your solution?
** Conclusion
*** Short summary of your report

'''Report Evaluation'''<br />
While grading your report we will take the following into account:
* Structure of your report
* Layout
* Language (do a grammar and spell check)
* Quality of your solution
* The right level of abstraction of your description
* Positioning of your solution/algorithm (for example The algorithm is iterative and stochastic and trying to keep the runtime low).
* Creativitity of the Heuristic

'''Presentation'''
<!-- * [[http://www.few.vu.nl/~bwl400/heuristieken/rooster-try-outs.pdf Try-Outrooster]] -->
<!-- * [[http://www.few.vu.nl/~bwl400/heuristieken/presentaties.pdf Presentatie rooster]] -->
* Every group needs to present their problem and their solution
<!-- ** Presentations will be on Friday January 31st -->
<!-- ** Aanwezigheid voor de dag verplicht -->
** Presentations will be arranged in a morning and afternoon group.
** Attendance is compulsory for the morning or afternoon where you are presenting (So if your presentation is in the morning, you should be there the entire morning)
* Every group is allowed to do a try-out for their presentation on Wednesday January 29th
** Doing a try-out is not required, but it is highly recommended
* The subject of your presentation is the same as for the report
* Presentations are limited to 10 minutes after which we will have 5 minutes for questions.

==Opgaven==

{|
![[Tiling]]
![[Freecell]]
|-
|[[Image:Tegenzetten2_small.jpg|frame|Place irregular tiles into a predefined rectangle.]]
|[[Image:freecell.jpg|frame|Create an algorithm that solves games of FreeCell.]]
|-
![[Global_Traffic|Global Traffic]]
![[Amstelhaege|Amstelhaege]]
|-
|[[Image:globaltraffic.gif|frame|Create an optimal schedule for the aircraft of Mokum Airways.]]
|[[Image:Amstelhaege_k.jpg|frame| You are a district planner, plan the build of a new housing district.]]
|-
![[Couveuse|The Thinktank]]
!
|-
|[[Image:Incubator_k.jpg|frame| Room for new ideas.]]
|
|}


<!-- 
|-
![[Building_Brains|Building Brains]]
![[Local_Traffic|Local Traffic]]
|-
|[[Image:buildingbrains.jpg|frame| Wat is het verband tussen clustering en padlengte in een graaf?]]
|[[Image:Localtraffic_k.jpg|frame| Verbeter de verkeersdoorstroming van stadsdeel Nieuw-Noord.]]
|-
![[Fruitvliegen]]
![[Couveuse|The Thinktank]]
|-
|[[Image:fruitvliegen.jpg|frame|Vind het evolutietraject en de verwantschap van twee fruitvliegsoorten.]]
|
|} -->

== Mensen ==

{|
|'''Guszti Eiben''' <br/> Guszti Eiben is professor in Computational Intelligence. In 1989 he started his research in genetic and evolutionary algorithms. He teaches the Evolutionary Computing course and has writting the book on Evolutionary Computing: Introduction to Evolutionary Computing. Guszti will be giving the lectures and is one of the graders|| [[Image:Pasfoto_Guszti.jpg|thumb|border|right|middle|upright=0.4]]
|-
|'''Bushra Malik''' <br/> Bushra Malik || 
|-
|'''Berend Weel''' <br/> Berend Weel is a PhD student in the Computational Intelligence groep. His research is on the use of evolutionary algorithms for robotics. He is currently working on creating a framework for evolution of physical systems (e.g. modular robots or 3d printed robots etc.)<br /><br />Kamer: T 3.14<br />Email: [[mailto:b.weel@vu.nl | Berend Weel]] || [[Image:Pasfoto_Berend.jpg|thumb|border|right|middle|upright=0.4]]
|}

== Alumni ==
{|
|'''Ruben Balk (alumnus)''' <!-- <br/>Ruben Balk zit in het laatste jaar van zijn AI master computational intelligence & Selforganization. Naast voetbal en fitness houdt hij zich graag bezig met het luisteren en maken van electronische muziek. Sinds hij zijn kleine neefje niet meer kan verslaan met schaken is hij geïnteresseerd in heuristieken en heeft dan ook alles op alles gezet om assistent te worden bij dit vak. Bij de werkcolleges zal hij vooral helpen met de Global Traffic opdracht. -->|| [[Image:Pasfoto_Ruben.jpg|thumb|border|right|middle|upright=0.4]]
|-
|'''Daan van den Berg (alumnus)'''  <!-- <br/> Daan van den Berg werkte o.a. voor de HvA, de UvA en het RIKEN Brain Science Institute. Zijn interesse gaat uit naar taal, netwerken, zelforganisatie en neurale coderingen. Hij zal een grote bijdrage aan de werkcolleges leveren.--> || [[Image:Pasfoto_Daan.jpg|thumb|border|right|middle|upright=0.4]]
|-
|'''Joris de Ruiter (alumnus)'''  <!--<br/> Joris de Ruiter is masterstudent AI en voormalig hoofdredacteur van AI blad De Connectie. Hij houdt van webdesign, dj'en, schrijven en fotografie. Programmeren en heuristieken zijn geen woorden die hij meteen als hobby zou noemen, maar de laatste maanden is hij erachter gekomen dat ze toch wel verdraaid verslavend zijn. Joris helpt bij het oplossen van de opgave Tegelzetten.-->  || 
[[Image:Pasfoto_Joris.jpg|thumb|border|right|middle|upright=0.4]]
|-
|'''Robbert Bronkers (alumnus)''' <!--<br/> Robbert heeft geholpen aan de opzet en organisatie van Heuristieken 2010. Hij studeert AI aan de VU en doet de master Artificial Intelligence & Communication. Zijn interesse gaat vooral uit naar het duidelijk communiceren van wetenschap hetgeen een duidelijke component in ons vak vormt. Zijn persoonlijke hobby's zijn kracht- en cardiotraining en motorrijden en -onderhoud. -->|| [[Image:Pasfoto_Robbert.jpg|thumb|border|right|middle|upright=0.4]]
|}

==Links==

* Home page of [http://www.few.vu.nl/~bwl400 Berend Weel]

* Home page of [http://www.cs.vu.nl/~gusz Guszti Eiben]

* The [[Couveuse | Thinktank]] - Ideas for new assignments
Return to Heuristics2015.
Retrieved from "https://wiki.cs.vu.nl/heuristieken/Heuristics2015"
View source

From Heuristics

Views

Personal tools

Navigation

Search

Toolbox
