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 条

[31] Heuristic Approach for Multi-objective Hardware/Software Partitioning
Iguider, Adil
Elissati, Oussama
En-Nouaary, Abdeslam
Chami, Mouhcine
2018 19TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE (IEEE MELECON'18), 2018, : 209 - 212
[32] Stability investigation of multi-objective heuristic ensemble classifiers
Zeinab Khatoun Pourtaheri
Seyed Hamid Zahiri
Seyed Mohammad Razavi
International Journal of Machine Learning and Cybernetics, 2019, 10 : 1109 - 1121
[33] An interactive heuristic method for multi-objective combinatorial optimization
Teghem, J
Tuyttens, D
Ulungu, EL
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (7-8) : 621 - 634
[34] Stability investigation of multi-objective heuristic ensemble classifiers
Pourtaheri, Zeinab Khatoun
Zahiri, Seyed Hamid
Razavi, Seyed Mohammad
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (05) : 1109 - 1121
[35] A mixture experiments multi-objective hyper-heuristic
Vazquez-Rodriguez, J. A.
Petrovic, S.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (11) : 1664 - 1675
[36] An Efficient Heuristic for Multi-Objective Bulk Transportation Problem
Prakash, Satya
Sharma, Mahesh K.
Singh, Amarinder
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1005 - +
[37] 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
[38] An efficient hybrid multi-objective particle swarm optimization with a multi-objective dichotomy line search
Xu, Gang
Yang, Yu-qun
Liu, Bin-Bin
Xu, Yi-hong
Wu, Ai-jun
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 280 : 310 - 326
[39] Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem
Li, Xiangtao
Ma, Shijing
IEEE ACCESS, 2016, 4 : 2154 - 2165
[40] Multi-Objective Network Reconfiguration with Optimal DG Output Using Meta-Heuristic Search Algorithms
Badran, Ola
Mokhlis, Hazlie
Mekhilef, Saad
Dahalan, Wardiah
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (06) : 2673 - 2686

← 1 2 3 4 5 →