APPLICATION OF THE MULTI-OBJECTIVE PARETO-BASED GENETIC ALGORITHM IN SOLVING GEOSPATIAL OPTIMISATION PROBLEMS

被引:0
|
作者
Ponjavic, Mirza [2 ]
Avdagic, Zikrija [1 ]
Karabegovic, Almir [2 ]
机构
[1] Univ Sarajevo, Dept Comp Sci & Informat, Fac Elect Engn, Sarajevo 71000, Bosnia & Herceg
[2] Univ Sarajevo, Fac Civil Engn, Dept Geodesy, Sarajevo 71000, Bosnia & Herceg
来源
SGEM 2009: 9TH INTERNATIONAL MULTIDISCIPLINARY SCIENTIFIC GEOCONFERENCE, VOL II, CONFERENCE PROCEEDING: MODERN MANAGEMENT OF MINE PRODUCING, GEOLOGY AND ENVIRONMENTAL PROTECTION | 2009年
关键词
multi-objective genetic algorithm; geospatial analysis; geoinformation system; location-allocation problem;
D O I
暂无
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
This work studies the development and application of the multi-objective genetic algorithm based on the Pareto approach, as a tool for the decision making support in the geospatial analysis. Pareto-based evolutionary mechanism developed as an approach to multi-objective geospatial optimisation operates with fixed parameters of genetic operators. It can be used as efficient tool for multi-objective planning both for their power and flexibility and the fact that they generate a whole set of good solutions rather than just one "optimal" solution. The implementation of the suggested multi-objective Pareto based genetic algorithm over selected geospatial optimisation problem of fire station location demonstrates its ability of the discovery of multiple compromise solutions in a real spatial problem domain.
引用
收藏
页码:107 / +
页数:2
相关论文
共 50 条
  • [31] A Pareto-Based Hybrid Whale Optimization Algorithm with Tabu Search for Multi-Objective Optimization
    AbdelAziz, Amr Mohamed
    Soliman, Taysir Hassan A.
    Ghany, Kareem Kamal A.
    Sewisy, Adel Abu El-Magd
    ALGORITHMS, 2019, 12 (12)
  • [32] Pareto-based multi-objective optimization for classification in data mining
    Kamila, Narendra Kumar
    Jena, Lambodar
    Bhuyan, Hemanta Kumar
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (04): : 1723 - 1745
  • [33] Pareto-based multi-objective optimization for classification in data mining
    Narendra Kumar Kamila
    Lambodar Jena
    Hemanta Kumar Bhuyan
    Cluster Computing, 2016, 19 : 1723 - 1745
  • [34] Sharing Mutation Genetic Algorithm for Solving Multi-objective Problems
    Hsieh, Sheng-Ta
    Chiu, Shih-Yuan
    Yen, Shi-Jim
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1833 - 1839
  • [35] A Pareto based multi-objective genetic algorithm for scheduling of FMS
    Sankar, SS
    Ponnambalam, SG
    Rathinavel, V
    Gurumarimuthu, M
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 700 - 705
  • [36] A Pareto-based search methodology for multi-objective nurse scheduling
    Burke, Edmund K.
    Li, Jingpeng
    Qu, Rong
    ANNALS OF OPERATIONS RESEARCH, 2012, 196 (01) : 91 - 109
  • [37] Studies on Pareto-based Multi-objective Competitive Coevolutionary Dynamics
    Zeng, Fanchao
    Decraene, James
    Low, Malcolm Yoke Hean
    Cai, Wentong
    Hingston, Philip
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2383 - 2390
  • [38] A PARETO-BASED PARTICLE SWARM OPTIMIZATION ALGORITHM FOR MULTI-OBJECTIVE LOCATION ROUTING PROBLEM
    Liu, Jie
    Kachitvichyanukul, Voratas
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2015, 22 (03): : 314 - 329
  • [39] A Pareto-based search methodology for multi-objective nurse scheduling
    Edmund K. Burke
    Jingpeng Li
    Rong Qu
    Annals of Operations Research, 2012, 196 : 91 - 109
  • [40] Novel Pareto-based meta-heuristics for solving multi-objective multi-item capacitated lot-sizing problems
    Hajipour, Vahid
    Kheirkhah, AmirSaman
    Tavana, Madjid
    Absi, Nabil
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 80 (1-4): : 31 - 45