Theoretical Study on Multi-objective Heuristic Search

被引：0

作者：

Skyler, Shawn ^{[1
]}

Shperberg, Shahaf ^{[1
]}

Atzmon, Dor ^{[2
]}

Felner, Ariel ^{[1
]}

Salzman, Oren ^{[3
]}

Chan, Shao-Hung ^{[4
]}

Zhang, Han ^{[4
]}

Keonig, Sven ^{[4
]}

Yeoh, William ^{[5
]}

Ulloa, Carlos Hernandez ^{[6
]}

机构：

[1] Ben Gurion Univ Negev, Beer Sheva, Israel

[2] Bar Ilan Univ, Ramat Gan, Israel

[3] Technion Israel Inst Technol, Haifa, Israel

[4] Univ Southern Calif, Los Angeles, CA 90007 USA

[5] Washington Univ St Louis, St Louis, MO USA

[6] Univ San Sebastian, Concepcion, Chile

来源：

PROCEEDINGS OF THE THIRTY-THIRD INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2024 | 2024年

基金：

以色列科学基金会; 美国国家科学基金会;

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This paper provides a theoretical study on MultiObjective Heuristic Search. We first classify states in the state space into must-expand, maybe-expand, and never-expand states and then transfer these definitions to nodes in the search tree. We then formalize a framework that generalizes A* to MultiObjective Search. We study different ways to order nodes under this framework and its relation to traditional tie-breaking policies and provide theoretical findings. Finally, we study and empirically compare different ordering functions.

引用

页码：7021 / 7028

页数：8

共 50 条

[21] Multi-objective Baby Search Algorithm
Liu, Yi
Li, Gengsong
Qin, Wei
Li, Xiang
Liu, Kun
Wang, Qiang
Zheng, Qibin
ADVANCES IN SWARM INTELLIGENCE, ICSI 2023, PT I, 2023, 13968 : 259 - 270
[22] Multi-Objective Fish School Search
Bastos-Filho, Carmelo J. A.
Guimaraes, Augusto C. S.
INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2015, 6 (01) : 23 - 40
[23] Multi-objective equivalent random search
Hughes, Evan J.
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 463 - 472
[24] Implementation of scatter search for multi-objective optimization: a comparative study
R. Baños
C. Gil
J. Reca
J. Martínez
Computational Optimization and Applications, 2009, 42 : 421 - 441
[25] Implementation of scatter search for multi-objective optimization: a comparative study
Banos, R.
Gil, C.
Reca, J.
Martinez, J.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 42 (03) : 421 - 441
[26] A Hybrid Multi-Objective Iterated Local Search Heuristic for Vehicle Routing Problem with Time Windows
Aquino, Rafael de Freitas
Claudio Arroyo, Jose Elias
2014 14TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS (HIS), 2014, : 117 - 122
[27] A MANUFACTURING ORIENTED SINGLE POINT SEARCH HYPER-HEURISTIC SCHEME FOR MULTI-OBJECTIVE OPTIMIZATION
Cao, Pei
Fan, Zhaoyan
Gao, Robert
Tang, Jiong
PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2017, VOL 2B, 2017,
[28] Mcaaco: a multi-objective strategy heuristic search algorithm for solving capacitated vehicle routing problems
Chen, Yanling
Wei, Jingyi
Luo, Tao
Zhou, Jie
COMPLEX & INTELLIGENT SYSTEMS, 2025, 11 (05)
[29] A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm
Ozkis, Ahmet
Babalik, Ahmet
INFORMATION SCIENCES, 2017, 402 : 124 - 148
[30] Hybrid heuristic algorithm for multi-objective scheduling problem
Peng Jian'gang
Liu Mingzhou
Zhang Xi
Ling Lin
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2019, 30 (02) : 327 - 342

← 1 2 3 4 5 →