[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 6، شماره 4 - ( 12-1397 ) ::
جلد 6 شماره 4 صفحات 163-186 برگشت به فهرست نسخه ها
ارائه‌ی یک الگوریتم چندهدفه سلولی برای تخصیص کاربری‌های شهری
جمشید مالکی، فرشاد حکیم‌پور، زهره معصومی*
دانشگاه تحصیلات تکمیلی علوم پایه‌ی زنجان
چکیده:   (1398 مشاهده)
اختصاص کاربریهای شهری به واحدهای شهری با توجه به وجود قیود و معیارهای مختلف میتواند به‌عنوان یک مسئلهی بهینه‌سازی مکانی در نظر گرفته شود. ارائهی طرحهای متنوع از نظر اهداف تعریف شده برای اختصاص کاربریهای شهری می‌تواند برنامهریزان شهری را در انتخاب طرحهای مناسب کمک نماید. از این رو در این تحقیق یک روش بهینه‌سازی چندهدفهی شبکه مبنا برای به‌دست آوردن طرحهای متنوع در فضای اهداف بر اساس بهبود الگوریتم ژنتیک چند هدفه با مرتب‌سازی نامغلوب نسخهی 2 ارائه شده است. به منظور حفظ تنوع جوابها یک شبکه در فضای اهداف تعریف شده و سلول‌های شبکه برای خوشهبندی جوابها و تعیین جوابهای مناسب برای نسل بعدی در فرآیند بهینهسازی به‌کار گرفته میشوند. کاربریهای ناحیهی یک منطقه هفت تهران برای بررسی کارایی الگوریتم پیشنهادی در تخصیص بهینهی کاربریهای شهری مورد استفاده قرار گرفته است. در نهایت نتایج الگوریتم پیشنهادی با نتایج الگوریتم ژنتیک با مرتبسازی نامغلوب نسخهی 2 و 3 مقایسه شد. مقایسهی نتایج نشان میدهد که الگوریتم پیشنهادی در حفظ تنوع و بهبود همگرایی جوابها در جبههی پارتو برای تخصیص کاربریهای شهری بهتر عمل کرده است.
واژه‌های کلیدی: تخصیص کاربری‌های شهری، الگوریتم ژنتیک با مرتب‌سازی نامغلوب شبکه‌مبنا، بهینه‌سازی چند هدفه، سیستم‌های حامی تصمیم‌گیری.
متن کامل [PDF 2063 kb]   (550 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سیستمهای اطلاعات مکانی (عمومی)
دریافت: 1396/7/23 | پذیرش: 1397/3/20 | انتشار: 1397/12/29
فهرست منابع
1. [1] A. Saidnia, Urban land-use (In Persian) vol. Two. Tehran: Publication of Tehran Urban Planning & Research Center (TUPRC), 1999.
2. [2] X. Li and L. Parrott, "An improved Genetic Algorithm for spatial optimization of multi-objective and multi-site land use allocation," Computers, Environment and Urban Systems, vol. 59, pp. 184-194, 9// 2016. [DOI:10.1016/j.compenvurbsys.2016.07.002]
3. [3] G. Arciniegas and R. Janssen, "Spatial decision support for collaborative land use planning workshops," Landscape and Urban Planning, vol. 107, pp. 332-342, 9/15/ 2012. [DOI:10.1016/j.landurbplan.2012.06.004]
4. [4] X. Li and A. G.-O. Yeh, "Modelling sustainable urban development by the integration of constrained cellular automata and GIS," International Journal of Geographical Information Science, vol. 14, pp. 131-152, 2000. [DOI:10.1080/136588100240886]
5. [5] T. A. Arentze, A. W. Borgers, L. Ma, and H. J. Timmermans, "An agent-based heuristic method for generating land-use plans in urban planning," Environment and planning. B, Planning & design, vol. 37, p. 463, 2010. [DOI:10.1068/b35050]
6. [6] K. Cao, M. Batty, B. Huang, Y. Liu, L. Yu, and J. Chen, "Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II," International Journal of Geographical Information Science, vol. 25, pp. 1949-1969, 2011. [DOI:10.1080/13658816.2011.570269]
7. [7] G. Arciniegas, "Map-based decision support tools for collaborative land use planning," Free University Amsterdam PhD thesis, 2012. [DOI:10.1016/j.landurbplan.2012.06.004]
8. [8] P. Pelzer, S. Geertman, P. Pelzer, S. Geertman, R. v. d. van der Heijden, and E. Rouwette, "The added value of Planning Support Systems: A practitioner's perspective," Computers, Environment and Urban Systems, vol. 48, pp. 16-27, 2014. [DOI:10.1016/j.compenvurbsys.2014.05.002]
9. [9] G. Arciniegas, R. Janssen, and N. Omtzigt, "Map-based multicriteria analysis to support interactive land use allocation," International Journal of Geographical Information Science, vol. 25, pp. 1931-1947, 2011. [DOI:10.1080/13658816.2011.556118]
10. [10] S. M. Ghavami, M. Taleai, and T. Arentze, "Socially rational agents in spatial land use planning: A heuristic proposal based negotiation mechanism," Computers, Environment and Urban Systems, vol. 60, pp. 67-78, 11// 2016. [DOI:10.1016/j.compenvurbsys.2016.08.004]
11. [11] S. Abolhasani, M. Taleai, M. Karimi, and A. Rezaee Node, "Simulating urban growth under planning policies through parcel-based cellular automata (ParCA) model," International Journal of Geographical Information Science, pp. 1-26, 2016. [DOI:10.1080/13658816.2016.1184271]
12. [12] H. Moah and P. Kanaroglou, "A tool for evaluating urban sustainability via integrated transportation and land use simulation models," Urban Environment, vol. 3, pp. 28-46, 2009. [DOI:10.7202/037599ar]
13. [13] E. Chuvieco, "Integration of linear programming and GIS for land-use modelling," International Journal of Geographical Information Systems, vol. 7, pp. 71-83, 1993/01/01 1993. [DOI:10.1080/02693799308901940]
14. [14] A. Haque and Y. Asami, "Optimizing urban land use allocation for planners and real estate developers," Computers, Environment and Urban Systems, vol. 46, pp. 57-69, 2014. [DOI:10.1016/j.compenvurbsys.2014.04.004]
15. [15] K. Cao, B. Huang, S. Wang, and H. Lin, "Sustainable land use optimization using Boundary-based Fast Genetic Algorithm," Computers, Environment and Urban Systems, vol. 36, pp. 257-269, 2012. [DOI:10.1016/j.compenvurbsys.2011.08.001]
16. [16] K. Khalili-Damghani, B. Aminzadeh-Goharrizi, S. Rastegar, and B. Aminzadeh-Goharrizi, "Solving land-use suitability analysis and planning problem by a hybrid meta-heuristic algorithm," International Journal of Geographical Information Science, 2014. [DOI:10.1080/13658816.2014.927471]
17. [17] J. Porta, J. Parapar, R. Doallo, F. F. Rivera, I. Santé, and R. Crecente, "High performance genetic algorithm for land use planning," Computers, Environment and Urban Systems, vol. 37, pp. 45-58, 2013. [DOI:10.1016/j.compenvurbsys.2012.05.003]
18. [18] J. C. Aerts, M. van Herwijnen, and T. J. Stewart, "Using simulated annealing and spatial goal programming for solving a multi site land use allocation problem," in International Conference on Evolutionary Multi-Criterion Optimization, 2003, pp. 448-463. [DOI:10.1007/3-540-36970-8_32]
19. [19] Z. Masoomi, M. S. Mesgari, and M. Hamrah, "Allocation of urban land uses by Multi-Objective Particle Swarm Optimization algorithm," International Journal of Geographical Information Science, vol. 27, pp. 542-566, 2013. [DOI:10.1080/13658816.2012.698016]
20. [20] R. J. Balling, J. T. Taber, M. R. Brown, and K. Day, "Multiobjective urban planning using genetic algorithm," Journal of Urban Planning and Development, vol. 125, pp. 86-99, 1999. [DOI:10.1061/(ASCE)0733-9488(1999)125:2(86)]
21. [21] T. J. Stewart, R. Janssen, and M. van Herwijnen, "A genetic algorithm approach to multiobjective land use planning," Computers & Operations Research, vol. 31, pp. 2293-2313, 2004. [DOI:10.1016/S0305-0548(03)00188-6]
22. [22] J. C. Aerts and G. B. Heuvelink, "Using simulated annealing for resource allocation," International Journal of Geographical Information Science, vol. 16, pp. 571-587, 2002. [DOI:10.1080/13658810210138751]
23. [23] X. Liu, X. Li, X. Shi, K. Huang, and Y. Liu, "A multi-type ant colony optimization (MACO) method for optimal land use allocation in large areas," International Journal of Geographical Information Science, vol. 26, 2012. [DOI:10.1080/13658816.2011.635594]
24. [24] M. Shifa, H. Jianhua, L. Feng, and Y. Yan, "Land-use spatial optimization based on PSO algorithm," Geo-Spatial Information Science, vol. 14(1), pp. 54-61, 2011. [DOI:10.1007/s11806-011-0437-8]
25. [25] L. Yang, X. Sun, L. Peng, J. Shao, and T. Chi, "An improved artificial bee colony algorithmfor optimal land-use allocation," International Journal of Geographical Information Science, pp. 1-20, 2015.
26. [26] M. Mohammadi, M. Nastaran, and A. Sahebgharani, "Development, application, and comparison of hybrid meta-heuristics for urban land-use allocation optimization: Tabu search, genetic, GRASP, and simulated annealing algorithms," Computers, Environment and Urban Systems, vol. 60, pp. 23-36, 11// 2016. [DOI:10.1016/j.compenvurbsys.2016.07.009]
27. [27] A. Ligmann‐Zielinska, R. L. Church, and P. Jankowski, "Spatial optimization as a generative technique for sustainable multiobjective land‐use allocation," International Journal of Geographical Information Science, vol. 22, pp. 601-622, 2008. [DOI:10.1080/13658810701587495]
28. [28] K. Deb, "Multi-objective optimization," in Search methodologies, ed: Springer, 2014, pp. 403-449. [DOI:10.1007/978-1-4614-6940-7_15]
29. [29] K. Huang, X. Liu, X. Li, J. Liang, and S. He, "An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas," International Journal of Geographical Information Science, vol. 27, pp. 922-946, 2013/05/01 2013. [DOI:10.1080/13658816.2012.730147]
30. [30] C. M. Feng and J. J. Lin, "Using a genetic algorithm to generate alternative sketch maps for urban planning," Computers Environment and Urban Systems, vol. 23, pp. 91-108, 1999. [DOI:10.1016/S0198-9715(99)00004-6]
31. [31] K. Deb and H. Jain, "An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints," Evolutionary Computation, IEEE Transactions on, vol. 18, pp. 577-601, 2014. [DOI:10.1109/TEVC.2013.2281535]
32. [32] R. Cheng, Y. Jin, M. Olhofer, and B. Sendhoff, "A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization," IEEE Transactions on Evolutionary Computation, vol. 20, pp. 773-791, 2016. [DOI:10.1109/TEVC.2016.2519378]
33. [33] S. Yang, M. Li, X. Liu, and J. Zheng, "A Grid-Based Evolutionary Algorithm for Many-Objective Optimization," IEEE Transactions on Evolutionary Computation, vol. 17, pp. 721-736, 2013. [DOI:10.1109/TEVC.2012.2227145]
34. [34] [34] H. Ishibuchi, R. Imada, Y. Setoguchi, and Y. Nojima, "Performance comparison of NSGA-II and NSGA-III on various many-objective test problems," in 2016 IEEE Congress on Evolutionary Computation (CEC), 2016, pp. 3045-3052. [DOI:10.1109/CEC.2016.7744174]
35. [35] T. Chiang, "nsga3cpp: A C++ implementation of NSGA-iii," ed, 2014.
36. [36] Y. Yuan, H. Xu, and B. Wang, "An improved NSGA-III procedure for evolutionary many-objective optimization," presented at the Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, Vancouver, BC, Canada, 2014. [DOI:10.1145/2576768.2598342]
37. [37] [37] B. Li, J. Li, K. Tang, and X. Yao, "Many-objective evolutionary algorithms: A survey," ACM Computing Surveys (CSUR), vol. 48, p. 13, 2015. [DOI:10.1145/2792984]
38. [38] K. Cao and X. Ye, "Coarse-grained parallel genetic algorithm applied to a vector based land use allocation optimization problem: the case study of Tongzhou Newtown, Beijing, China," Stochastic Environmental Research and Risk Assessment, vol. 27, pp. 1133-1142, 2013. [DOI:10.1007/s00477-012-0649-y]
39. [39] T. J. Stewart and R. Janssen, "A multiobjective GIS-based land use planning algorithm," Computers, Environment and Urban Systems, vol. 46, pp. 25-34, 2014. [DOI:10.1016/j.compenvurbsys.2014.04.002]
40. [40] M. Taleai, A. Sharifi, R. Sliuzas, and M. Mesgari, "Evaluating the compatibility of multi-functional and intensive urban land uses," International Journal of Applied Earth Observation and Geoinformation, vol. 9, pp. 375-391, 12// 2007. [DOI:10.1016/j.jag.2006.12.002]
41. [41] H. Jain and K. Deb, "An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach," Evolutionary Computation, IEEE Transactions on, vol. 18, pp. 602-622, 2014. [DOI:10.1109/TEVC.2013.2281534]
42. [42] E. Mezura-Montes and C. A. C. Coello, "Constraint-handling in nature-inspired numerical optimization: past, present and future," Swarm and Evolutionary Computation, vol. 1, pp. 173-194, 2011. [DOI:10.1016/j.swevo.2011.10.001]
43. [43] J. Maleki, F. Hakimpour, and Z. Masoumi, "A Parcel-Level Model for Ranking and Allocating Urban Land-Uses," ISPRS International Journal of Geo-Information, vol. 6, p. 273, 2017. [DOI:10.3390/ijgi6090273]
44. [44] C. E. Farnahad, "Development pattern of district 7 of Tehran (In Persian)," Orderd by Tehran municipality2005.
45. [45] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," Evolutionary Computation, IEEE Transactions on, vol. 6, pp. 182-197, 2002. [DOI:10.1109/4235.996017]
46. [46] M. Köppen and K. Yoshida, "Substitute distance assignments in NSGA-II for handling many-objective optimization problems," in Evolutionary Multi-Criterion Optimization, 2007, pp. 727-741. [DOI:10.1007/978-3-540-70928-2_55]
47. [47] V. Chankong and Y. Y. Haimes, Multiobjective Decision Making Theory and Methodology: New York: North-Holland, 1983.
48. [48] Maab-Consulting-Engineers, Definitions and concepts of urban land-uses and determining the per capita (In Persian): Iran's Supreme Council for Planning and Architecture, 2010.
49. [49] M. Habibi and S. Masaeli, Urban land uses per capita (In Persian). Tehran: National Land and Housing Organization, 1999.
50. [50] K. Deb, Multi-objective optimization using evolutionary algorithms vol. 16: John Wiley & Sons, 2001.
ارسال پیام به نویسنده مسئول



XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Maleki J, Hakimpour F, Masoumi Z. Urban Land-Use Allocation By A Cell-based Multi-Objective Optimization Algorithm. jgit. 2019; 6 (4) :163-186
URL: http://jgit.kntu.ac.ir/article-1-650-fa.html

مالکی جمشید، حکیم‌پور فرشاد، معصومی زهره. ارائه‌ی یک الگوریتم چندهدفه سلولی برای تخصیص کاربری‌های شهری. مهندسی فناوری اطلاعات مکانی. 1397; 6 (4) :163-186

URL: http://jgit.kntu.ac.ir/article-1-650-fa.html



دوره 6، شماره 4 - ( 12-1397 ) برگشت به فهرست نسخه ها
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.04 seconds with 29 queries by YEKTAWEB 4312