ALGORITHMIC MULTIOBJECTIVE HEURISTICS CONSTRUCTION IN THE A-STAR SEARCH

被引：2

作者：

LIROV, Y

机构：

[1] AT and T Bell Laboratories, Holmdel

来源：

DECISION SUPPORT SYSTEMS | 1991年 / 7卷 / 02期

关键词：

MULTIOBJECTIVE OPTIMIZATION; ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING; EXPERT SYSTEMS; HEURISTIC SEARCH;

D O I：

10.1016/0167-9236(91)90054-F

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Merging multi-objective optimization and expert systems technology results in reduced modeling efforts and enhanced problem-solving tools. Search is one of the ways to combine multi-objective optimization and knowledge-intensive computation schemes. Search is usually associated with prohibitive computational costs and heuristics are often used to alleviate the computational burden. We propose an efficient algorithm for constructing multi-objective heuristics. We also develop some sufficiency conditions for the admissibility of the heuristic. Our multi-objective A* algorithm has been implemented and experimentally evaluated. Its time performance is comparable and often superior to that of other more conventional algorithms.

引用

页码：159 / 167

页数：9

共 53 条

[1]

Carlsson, Approximate Reasoning Through Fuzzy MCDM-methods, Proceedings of the 11th Operational Research Conference, pp. 817-828, (1987)

[2]

Chankong, Haimes, Multiobjective Decision Making: Theory and Methodology, (1983)

[3]

Chen, Pan, Xue, A Fuzzy Production System For Multi-objective Scheduling to a One-Machine-N-Parts Problem, Proceedings of the 23rd IEEE Conference on Decision and Control, 2, (1984)

[4]

Deutsch, Artificial Intelligence Design Challenge — Background, Analysis, and Relative Performance of Algorithms, Journal of Guidance, Control, and Dynamics, 11, 5, pp. 386-393, (1988)

[5]

Doty, Multiple Algorithm Solution to the Artificial Intelligence Design Challenge, Journal of Guidance, Control, and Dynamics, 11, 5, pp. 397-402, (1988)

[6]

Fleming, Pashkevich, Computer Aided Control System Design Using A Multi-objective Optimization Approach, International Conference — Control 85, 1, pp. 174-189, (1985)

[7]

Gashnig, A Problem Similarity Approach to Devising Heuristics: First Results, Proceedings of the 6th International Joint Conference on Artificial Intelligence, pp. 301-307, (1979)

[8]

Geist, Lirov, Time-Variant Decision Support Systems, Systems, Man, and Cybernetics Conference Proceedings, pp. 244-249, (1989)

[9]

Hart, Nilsson, Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics, 4 SSC, 2, pp. 100-107, (1968)

[10]

Keeny, Raiffa, Decisions with Multiple Objectives, Preferences and Value Tradeoffs, (1976)

← 1 2 3 4 5 6 →