Human Aided Design

Design of floor plan with evolutionary computing.
Undergraduate thesis.

Transcript

1. لﻣﺎﮑﺗ دﻧﯾارﻓ ﺎﺑ نﺎﻣﺗﺧﺎﺳ ﮫﺷﻘﻧ ﯽﺣارط یروﺎﮕﻧﮐ ﺎﺿر دﻣﺣﻣ رﺗﮐد :ﺎﻣﻧھار دﺎﺗﺳا نﺎﯾروﻧ ﺎﺿرﯾﻠﻋ نارﯾا تﻌﻧﺻ و مﻠﻋ هﺎﮕﺷﻧاد nourian@comp.iust.ac.ir ادﺧ مﺎﻧ ﮫﺑ
2. ﮫﻣدﻘﻣ • دﻧﻣرﻧھ رﺎﻣﻌﻣ طﺳوﺗ ﯽﺣارط ◦ نﺎﺳﻧا یارﺑ و نﺎﺳﻧا طﺳوﺗ ﯽﺣارط • ﺎﮭﺷورﻔﺑ و زﺎﺳﺑ تﯾﻣﮐﺎﺣ ﺦﻠﺗ تﻘﯾﻘﺣ • دﯾدﺟ نﯾﻣز ﺎﺑ هدﺎﻣآ یﺎھﮫﺷﻘﻧ قﯾﺑطﺗ • بﺳﺎﻧﻣ درﮑﻠﻣﻋ نودﺑ ﯽﯾﺎھﮫﻧﺎﺧ ◦ نﺎﺳﻧا ﯽﮔدﻧز یارﺑ بﺳﺎﻧﻣﺎﻧ ﮫﺗﺑﻟا و • یارﺑ لﺣ هار یﮫﺋارا ◦ ﺎﮭﺷورﻔﺑ و زﺎﺳﺑ ◦ نﺎﻣﺗﺧﺎﺳ درﮑﻠﻣﻋ ﯽﺳررﺑ
3. نﺎﺳﻧا ﮏﻣﮐ ﺎﺑ ﯽﺣارط • CAD ◦ Computer Aided Design ◦ ﯽﺣارط یﮫﻠﯾﺳو ناوﻧﻋ ﮫﺑ نﯾﺷﺎﻣ و حارط ناوﻧﻋ ﮫﺑ نﺎﺳﻧا • HAD ◦ Human Aided Design ◦ رظﺎﻧ ناوﻧﻋ ﮫﺑ نﺎﺳﻧا و حارط ناوﻧﻋ ﮫﺑ نﯾﺷﺎﻣ
4. ﮫﻟﺎﺳﻣ فﯾرﻌﺗ • لﮑﺷلﯾطﺗﺳﻣ نﯾﻣز رد ﺎﮭﻗﺎﺗا ندﯾﭼ • ﺎﮭﻗﺎﺗا یارﺑ صﺧﺷﻣ تﺣﺎﺳﻣ ﺎﯾ و دﺎﻌﺑا • نﺎﻣﺗﺧﺎﺳ رﯾﮔروﻧ عﻼﺿا • ﮫﻧﺎﺧ ﯽﺣارط ◦ ﺎھورھار و لﺎھ ،ﺎﮭﻗﺎﺗا
5. ﯽﻌﻗاو ﮫﻧﺎﺧ ﮏﯾ زا رازﻓامرﻧ کرد
6. ﯽﻠﻣﺎﮑﺗ تﺎﺑﺳﺎﺣﻣ • ﮏﯾﺗﻧژ مﺗﯾروﮕﻟا ◦ رﺗرﺑ یﺎﮭﺧﺳﺎﭘ ﮫﺑ ﯽﺑﺎﯾﺗﺳد و ﺎﮭﺑاوﺟ ﮫﻋوﻣﺟﻣ لﻣﺎﮑﺗ • ﯽﻠﻣﺎﮑﺗ یژﺗارﺗﺳا ◦ موزوﻣورﮐ رد وﺟﺗﺳﺟ یﺎھرﺗﻣارﺎﭘ نداد رارﻗ • ﮫﻓدھ دﻧﭼ یﺎﮭﺷور ◦ یرﺗرﺑ فﯾرﻌﺗ رﯾﯾﻐﺗ • ﯽﺑﯾﮐرﺗ یﺎﮭﺷور ◦ یدروﻧ ﮫﭘﺗ رﮕﻠﻣﻋ زا هدﺎﻔﺗﺳا
7. ﮫﻟﺎﺳﻣ نﺎﯾﺑ هوﺣﻧ • ﯽﻘﯾﻘﺣ ددﻋ رﺎﮭﭼ ﺎﺑ ﺎﺿﻓ رھ فﯾﺻوﺗ ◦ ادﺑﻣ زا یدوﻣﻋ و ﯽﻘﻓا یﮫﻠﺻﺎﻓ ◦ ضرﻋ و لوط • دﻧرﯾﮔ رارﻗ مھ یور دﻧﻧاوﺗﯽﻣ ﺎﮭﻗﺎﺗا ◦ دﻧوﺷ جرﺎﺧ ﯽﻠﺻا یﺎﺿﻓ زا ﺎﯾ
8. ﯽﺑﺎﯾزرا ﻊﺑﺎﺗ • (ﯽﻔﻧﻣ) ﮫﻣﯾرﺟ رﺎﯾﻌﻣ ◦ لﺧادﺗ ◦ دﺎﻌﺑا • (تﺑﺛﻣ) زﺎﯾﺗﻣا رﺎﯾﻌﻣ ◦ روﻧ ◦ ﺎﺿﻓ
9. لﺧادﺗ رﺎﯾﻌﻣ • ﮫﺷﻘﻧ جورﺧ ﺎﯾ و لﺧادﺗ دوﺟو نﺎﮑﻣا • کرﺗﺷﻣ تﺣﺎﺳﻣ زا هدﺎﻔﺗﺳا مدﻋ ◦ ﮏﭼوﮐ یﺎھﺎﺿﻓ یارﺑ لﺧادﺗ ندﺷ تﯾﻣھا مﮐ • لﺧادﺗ ﻊﻓر ﮫﻠﺻﺎﻓ نﯾرﺗﻣﮐ زا هدﺎﻔﺗﺳا
10. دﺎﻌﺑا رﺎﯾﻌﻣ • سﺎﺳا رﺑ یرﯾﮔهزادﻧا ◦ روﺳﻧﺎﺳآ لﺛﻣ درادﻧﺎﺗﺳا یﺎھﺎﺿﻓ یارﺑ ،ضرﻋ و لوط ◦ نﺎﻣﺗﺧﺎﺳ زا ﺎﺿﻓ رھ مﮭﺳ تروﺻ ﮫﺑ ،تﺣﺎﺳﻣ • ﺎﺿﻓ ندوﺑ گرزﺑ یارﺑ ﮫﻣﯾرﺟ ندادﻧ رارﻗ • ﺎﺿﻓ دﯾﻔﻣ شﺧﺑ تﻓرﮔ رظﻧ رد ◦ ﯽﺑرﺟﺗ ﺞﯾﺎﺗﻧ لﺻﺎﺣ
11. ﯽﺳرﺗﺳد یﺎﺿﻓ دﺎﻌﺑا • رﺗﺷﯾﺑ ﯽﻠﺻا یﺎﺿﻓ تﺣﺎﺳﻣ • رﺗﻣﮐ ﺎھورھار دادﻌﺗ • رﺗﺷﯾﺑ ﺎھورھار تﺣﺎﺳﻣ ◦ هدﺎﻔﺗﺳاﯽﺑ یﺎھﺎﺿﻓ ندرﮐ رﭘ
12. • ﯽﺳرﺗﺳد فارﮔ • ﯽﺳرﺗﺳد ﮫﻣﯾرﺟ ﯽﺳرﺗﺳد رﺎﯾﻌﻣ
13. روﻧ رﺎﯾﻌﻣ • ﺎھراوﯾد یرﯾﮔروﻧ ◦ مﯾﻘﺗﺳﻣ روﻧ ◦ نﺎﻣﺳآ روﻧ ◦ روﻧ نودﺑ • زﺎﯾﺗﻣا ◦ قﺎﺗا زﺎﯾﻧ ◦ راوﯾد یرﯾﮔروﻧ ◦ سﺎﻣﺗ ﺢطﺳ
14. یزﺎﺳهدﺎﯾﭘ • لﻣﺎﮑﺗ دﻧﯾارﻓ ◦ ParadisEO ▪ Parallel and Distributed Evolving Objects • ﯽﮑﯾﻓارﮔ طﺳاو ◦ ﺞﯾﺎﺗﻧ شﯾﺎﻣﻧ ◦ Qt بوﭼرﺎﭼ • ارﺟا
15. ﺞﯾﺎﺗﻧ • ﮏﯾﺗﻧژ مﺗﯾروﮕﻟا ◦ شﻼﺗ نﯾﻟوا • ﯽﻠﻣﺎﮑﺗ یژﺗارﺗﺳا ◦ شﯾﺎﻣزآ یارﺑ طﻘﻓ ◦ بوﺧ باوﺟ ﮏﯾ ﮫﺑ ندﺷ ارﮕﻣھ • ﮫﻓدھ دﻧﭼ شور ◦ ﯽﻧوﮔﺎﻧوﮔ ﮫﺑ ﯽﺑﺎﯾﺗﺳد یارﺑ ◦ حﺎﺿﺗﻓا ﺞﯾﺎﺗﻧ • ﯽﺑﯾﮐرﺗ شور ◦ ﯽﻠﻣﺎﮑﺗ یژﺗارﺗﺳا ﺞﯾﺎﺗﻧ ﮫﺑ ﮫﺟوﺗ ﺎﺑ ◦ بوﺧ و عوﻧﺗﻣ یدﺣ ﺎﺗ یاﮫﻋوﻣﺟﻣ
16. ﮏﯾﺗﻧژ مﺗﯾروﮕﻟا یارﺟا ﺞﯾﺎﺗﻧ
17. ﯽﻠﻣﺎﮑﺗ یژﺗارﺗﺳا مﺗﯾروﮕﻟا یارﺟا ﺞﯾﺎﺗﻧ
18. ﮫﻓدھ دﻧﭼ شور یارﺟا ﺞﯾﺎﺗﻧ
19. ﯽﺑﯾﮐرﺗ شور یارﺟا زا هدﯾزﮔرﺑ ﺞﯾﺎﺗﻧ
20. هدﯾزﮔرﺑ ﺞﯾﺎﺗﻧ • ﯽﻠﻣﺎﮑﺗ یژﺗارﺗﺳا زا ﺦﺳﺎﭘ ﮫﻧوﻣﻧ دﻧﭼ • سﺎﻧﺷرﺎﮐ طﺳوﺗ بﺎﺧﺗﻧا
21. لوا ﮫﻧوﻣﻧ
22. مود ﮫﻧوﻣﻧ
23. موﺳ ﮫﻧوﻣﻧ
24. یرﯾﮔﮫﺟﯾﺗﻧ • ﮫﻟﺎﺳﻣ نﯾا یارﺑ رﺗﮭﺑ یﺎﮭﺧﺳﺎﭘ ◦ دﻧﯾآﯽﻣﻧ تﺳدﺑ لﻣﺎﮑﺗ دﻧﯾارﻓ عوﻧ رﯾﯾﻐﺗ ﺎﺑ ◦ دﻧوﺷﯽﻣ قﻘﺣﻣ ﮫﻟﺎﺳﻣ نﺎﯾﺑ هوﺣﻧ رﯾﯾﻐﺗ ﺎﺑ ﮫﮑﻠﺑ • ﮫﻧﯾزﮔ ﮏﯾ ناوﻧﻋ ﮫﺑ یاﮫطﻘﻧ نﺎﯾﺑ هوﺣﻧ
25. نﺎﻣﺗﺧﺎﺳ یاﮫطﻘﻧ نﺎﯾﺑ • ﮫطﻘﻧ ﮏﯾ ﺎﺑ ﺎﺿﻓ رھ فﯾﺻوﺗ • ﮫطﻘﻧ ود طﺳو ﺎﻣﺗﺣ راوﯾد رھ نﺎﮑﻣ • ﯽﺗﺷﮔزﺎﺑ تروﺻ ﮫﺑ ﺎھﺎﺿﻓ یزﺎﺳادﺟ
26. نﺎﻣﺗﺧﺎﺳ یاﮫطﻘﻧ نﺎﯾﺑ • لﺧادﺗ لﮑﺷﻣ لﺣ • رﺗﯽﻌﻗاو ﮫﺷﻘﻧ • رﺗﯽﻌﻗاو تارﯾﯾﻐﺗ
27. هدﻧﯾآ یﺎھرﺎﮐ • نﺎﻣﺗﺧﺎﺳ فﯾﺻوﺗ یهوﺣﻧ رﯾﯾﻐﺗ • دﯾدﺟ یﺎھرﺎﯾﻌﻣ ﯽﻓرﻌﻣ ◦ ﺎﮭﻧوﺗﺳ نﺎﮑﻣ نﺗﻓرﮔ رظﻧ رد ◦ ﮫﻘﺑط دﻧﭼ یﺎﮭﻧﺎﻣﺗﺧﺎﺳ ﯽﺣارط ◦ ﯽﻌﻠﺿ رﺎﮭﭼ نﯾﻣز رد ﯽﺣارط
28. ﻊﺟارﻣ • A. E. Eiben and J. E. Smith, Introduction to evolutionary computing. Springer Verlag, 2003. • S. Cahon, N. Melab, and E. G. Talbi, “ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics,” Journal of Heuristics, vol. 10, pp. 357-380, May 2004.