Linear and integer programming large scale heuristic for STRIPS planning

被引：0

作者：

Galuszka, Adam ^{[1
]}

机构：

[1] Silesian Tech Univ, Inst Automat Control, PL-44100 Gliwice, Poland

来源：

EUROPEAN SIMULATION AND MODELLING CONFERENCE 2007 | 2007年

关键词：

block world; STRIPS system; large scale problems; linear programming; computational efficiency;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

STRIPS planning is a difficult computational problem. One way to increase efficiency of searching, for a solution may be a transformation of a problem to another problem and then search for a solution of the transformed problem. In this work a simple STRIPS problem has been transformed to two problems: linear and integer programming. The transformation from planning to Linear Programming is based on mapping of conditions and operators in each plan step to variables. Truth-values of conditions are mapped to 0 and 1 values. For linear programming the objective function reaches the maximum if the goal situation is true in last step of planning. The efficiency and quality of this approach has been analyzed and compared.

引用

页码：321 / 325

页数：5

共 50 条

[1] Efficient large-scale configuration via integer linear programming
Feinerer, Ingo
[J]. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2013, 27 (01): : 37 - 49
[2] EFFICIENT HEURISTIC PROCEDURES FOR INTEGER LINEAR PROGRAMMING WITH AN INTERIOR
HILLIER, FS
[J]. OPERATIONS RESEARCH, 1969, 17 (04) : 600 - &
[3] A new heuristic algorithm for general integer linear programming problems
高培旺
[J]. Journal of Chongqing University(English Edition), 2006, (03) : 170 - 174
[4] Heuristic algorithms for the inverse mixed integer linear programming problem
Zhaoyang Duan
Lizhi Wang
[J]. Journal of Global Optimization, 2011, 51 : 463 - 471
[5] Heuristic algorithms for the inverse mixed integer linear programming problem
Duan, Zhaoyang
Wang, Lizhi
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 463 - 471
[6] Solving large-scale fixed cost integer linear programming models for grid-based location problems with heuristic techniques
Noor-E-Alam, Md.
Doucette, John
[J]. ENGINEERING OPTIMIZATION, 2015, 47 (08) : 1085 - 1106
[7] Scoring functions of approximation of STRIPS planning by linear programming
Galuszka, Adam
[J]. PRZEGLAD ELEKTROTECHNICZNY, 2008, 84 (09): : 100 - 102
[8] Scoring Functions of Approximation of STRIPS Planning by Linear Programming
Galuszka, Adam
[J]. PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND OPTIMIZATION, 2009, : 316 - +
[9] Hybrid Quantum-Classical Heuristic to Solve Large-Scale Integer Linear Programs
Svensson, Marika
Andersson, Martin
Gronkvist, Mattias
Vikstal, Pontus
Dubhashi, Devdatt
Ferrini, Giulia
Johansson, Goran
[J]. PHYSICAL REVIEW APPLIED, 2023, 20 (03):
[10] Solving conservation planning problems with integer linear programming
Beyer, Hawthorne L.
Dujardin, Yann
Watts, Matthew E.
Possingham, Hugh P.
[J]. ECOLOGICAL MODELLING, 2016, 328 : 14 - 22

← 1 2 3 4 5 →