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 条

[41] Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities
Salzman, Oren
Felner, Ariel
Hernandez, Carlos
Zhang, Han
Chan, Shao-Hung
Koenig, Sven
PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 6759 - 6768
[42] Multi-Objective Network Reconfiguration with Optimal DG Output Using Meta-Heuristic Search Algorithms
Ola Badran
Hazlie Mokhlis
Saad Mekhilef
Wardiah Dahalan
Arabian Journal for Science and Engineering, 2018, 43 : 2673 - 2686
[43] On the representation of the search region in multi-objective optimization
Klamroth, Kathrin
Lacour, Renaud
Vanderpooten, Daniel
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (03) : 767 - 778
[44] Multi-objective genetic local search algorithm
Ishibuchi, H
Murata, T
1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 119 - 124
[45] Algorithmic multi-objective heuristics construction in the A* search
Lirov, Yuval, 1600, (07):
[46] A Multi-Objective Binary Harmony Search Algorithm
Wang, Ling
Mao, Yunfei
Niu, Qun
Fei, Minrui
ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 74 - 81
[47] Tabu search for a multi-objective routing problem
Pacheco, J
Martí, R
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (01) : 29 - 37
[48] Multi-objective Local Search Based on Decomposition
Derbel, Bilel
Liefooghe, Arnaud
Zhang, Qingfu
Aguirre, Hernan
Tanaka, Kiyoshi
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV, 2016, 9921 : 431 - 441
[49] A Chaos Search for Multi-Objective Memetic Algorithm
Ammaruekarat, Paranya
Meesad, Phayung
INFORMATION AND ELECTRONICS ENGINEERING, 2011, 6 : 140 - 144
[50] A Multi-Objective Integer Melody Search Algorithm
Shafique, Jawad
Ahmad, Ayaz
Murtza, Shahid Ali
APPLIED ARTIFICIAL INTELLIGENCE, 2019, 33 (03) : 208 - 228

← 1 2 3 4 5 →