A Multi-Objective A* Search Based on Non-dominated Sorting

被引：0
|
作者：
Haqqani, Mohammad [1 ]
Li, Xiaodong [1 ]
Yu, Xinghuo [1 ]
机构：
[1] RMIT Univ, Sch Comp Sci & Informat Technol, Melbourne, Vic, Australia
来源：
SIMULATED EVOLUTION AND LEARNING (SEAL 2014) | 2014年 / 8886卷
关键词：
A* Search; Multi-Objective Optimization; Non-dominated Sorting; PATHS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper present a Non-dominated Sorting based Multi Objective A* Search (NSMOA*) algorithm for multi-objective search problem. It is an extension of the New Approach for Multi Objective A* Search (NAMOA*). This study aims to improve the selection phase of the NAMOA* algorithm which can affect the performance of the algorithm considerably, especially when the number of non-dominated solutions increases to a large number during the search. This research proposes a new sorting method that allows selection and expansion of the partial solutions be carried out more efficiently. The results demonstrate that our algorithm expands fewer nodes and explores a smaller region of solution space using the same heuristic.
引用
收藏
页码：228 / 238
页数：11
相关论文
共 50 条
  • [1] A multi-objective A* search based on non-dominated sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 228 - 238
  • [2] A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting
    Nobahari, Hadi
    Nikusokhan, Mahdi
    Siarry, Patrick
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2012, 3 (03) : 32 - 49
  • [3] Non-dominated Sorting Based Fireworks Algorithm for Multi-objective Optimization
    Li, Mingze
    Tan, Ying
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 457 - 471
  • [4] A non-dominated sorting based multi-objective neural network algorithm
    Khurana, Deepika
    Yadav, Anupam
    Sadollah, Ali
    METHODSX, 2023, 10
  • [5] Multi-objective single agent stochastic search in non-dominated sorting genetic algorithm
    Lancinskas, Algirdas
    Martinez Ortigosa, Pilar
    Zilinskas, Julius
    NONLINEAR ANALYSIS-MODELLING AND CONTROL, 2013, 18 (03): : 293 - 313
  • [6] A Non-dominated Sorting Firefly Algorithm for Multi-Objective Optimization
    Tsai, Chun-Wei
    Huang, Yao-Ting
    Chiang, Ming-Chao
    2014 14TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2014), 2014,
  • [7] NON-DOMINATED SORTING METHODS FOR MULTI-OBJECTIVE OPTIMIZATION: REVIEW AND NUMERICAL COMPARISON
    Long, Qiang
    Wu, Xue
    Wu, Changzhi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (02) : 1001 - 1023
  • [8] A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems
    Ghiasi, Hossein
    Pasini, Damiano
    Lessard, Larry
    ENGINEERING OPTIMIZATION, 2011, 43 (01) : 39 - 59
  • [9] Multi-objective optimization in the presence of practical constraints using non-dominated sorting hybrid cuckoo search algorithm
    Balasubbareddy, M.
    Sivanagaraju, S.
    Suresh, Chintalapudi V.
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2015, 18 (04): : 603 - 615
  • [10] A New Algorithm Based on Non-dominated Sorting Differential Evolution for Multi-objective Optimal Load Dispatch
    Peng, Chunhua
    Sun, Huijuan
    Guo, Jianfeng
    Li, Haishan
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 1, 2009, : 565 - +
12345