The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
14th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2001 Budapest, Hungary, June 4–7, 2001 Proceedings
Ant colony optimisation is a relatively new meta-heuristic search technique for solving optimisation problems. To date, much research has concentrated on solving standard benchmark problems such as the travelling salesman problem, quadratic assignment problem and the job sequencing problem. In this paper, we investigate the application of ant colony optimisation to practical telecommunication design...
An algorithm that is a combination of the particle swarm and differential evolution algorithms is introduced. The results of testing this on a graduated set of trial problems is given. It is shown that the combined algorithm out performs both of the component algorithms under most conditions, in both absolute and computational load weighted terms.
This paper is an introduction to the Generic Evolutionary Algorithms Programming Library (GEA) system. The purpose of the GEA system is to provide researchers with an easy-to-use and extendable programming library which can solve optimization problems by means of evolutionary algorithms. GEA is implemented in the ANSIC++ programming language and is designed in a way that enables users to...
In engineering application heuristics are widely used for dis- crete optimization tasks.We report two cases (in DenseWavelength Divi- sion Multiplexing and High Level Synthesis), where a recent “intelligent” heuristic (STAGE) performs excellently by learning a value-function of the states. We have found that if a global structure of local minima is found by the function approximator then search time...
The recent evolutionary approach called scatter search is studied for solving the satisfiability problem designated by SAT and its weighted version MAX-W-SAT. It is a population-based meta-heuristic founded on a formulation proposed two decades ago by Fred Glover. It uses linear combination on a population subset to create new solutions while other evolutionary approaches like genetic algorithms resort...
The efficiency of alpha-beta search algorithms heavily de- pends on the order in which the moves are examined. This paper focuses on using neural networks to estimate the likelihood of a move being the best in a certain position. The moves considered more likely to be the best are examined first. We selected Lines of Action as a testing ground. We investigated several schemes to encode the moves in...
In a unified knowledge representation, data, information and knowledge are all represented in a single formalism. A unified knowledge representation based on “items” is described. Items contain two classes of constraints that apply equally to knowledge and to data. Items are compared to an if-then, or rule-based, knowledge representation. Simple chunks of knowledge that can only be represented by...
Knowledge base update has been given much attention in the AI literature. The best-known solution to this problem is Winslett’s PMA formalism. In this paper we propose different intuitions standing behind knowledge base update. Roughly speaking, we consider an update formula α not as an effect of an action to be performed, but rather as an observation about dynamically changing world made by an agent...
We develop a general framework of rule based database update on the basis of prioritized logic programs. This approach has advantages in representing and handling information conflict in updates. We then focus on the computational aspect of this approach. We show that under our framework, the model checking in an update is co-NP-complete, while the associated inference problem is II...
In this paper authors present a system for information and knowledge fusion that provides an integrated management of information in a particular task domain. The proposed system uses structured (database and XML-based) and unstructured (information retrieval) data acquisition techniques, various knowledge representation schemes to integrate retrieved information, and customisable reports generated...
The article addresses the use of hierarchical morphological design framework for engineering skills acquisition. The hierarchical ap- proach is the best way for structuring some complex design skills in the field of composite systems. Applications of the hierarchical morpho- logical approach involve hierarchical description, design and analysis of composite systems, and an analysis of system evolution...
Method of dealing with information processing in the different styles together is discussed. Skill inheritance and integration of different styles of information processing are paid attentions as the typical examples. A relation between symbolic processing and non-symbolic processing is first analysed. There is the substantial difference between them. An intermediate form to represent both of them...
In this paper KnowWeb — European Commision funded research project is briefly introduced. The project aims at the development of tools as well as mwtholodogy to support knowledge management especially in small and medium sized enterprises (SME). We build our approach on top of conceptual modelling pf company specific problem domain. Such a conceptual domain model may serve as a shared vocabulary to...
This paper presents AROM, a new object-based knowledge representation system. AROM is original in two ways. Firstly, in addition to classes, knowledge representation in AROM uses associations for describing links between classes instances. Secondly, AROM integrates an algebraic modeling language (AML) for describing operational knowledge (equations, constraints and queries) in a declarative way. AROM...
In this paper we discuss the problem of document integration for business-to-business e-commerce. We present the infrastructure of the business documentation from the integration perspective and identify the integration subtasks. For each subtask we discuss the arising problems, and available technologies able to solve them.
Debugging is a time-consuming task especially for larger programs written by a group of people. In this paper we describe the use of multiple models for debuggingVHDL designs, and presents some practical results. The models are derived from a general value-based model representing different fault situations that should be handled by a debugger.We propose the use of a probability-based selection strategy...
For more than ten years different techniques have been pro- posed to perform model-based diagnosis of dynamic systems. Neverthe- less, there is no general framework yet. Main part of the research effort has been devoted to modeling issues. Most approaches have relied upon qualitative models due to the lack of accuracy, certainty and precision in quantitative models. Hence, one question arises, is...
Process models can be seen as structured knowledge base elements with syntax and semantics dictated by the underlying physical and chemical laws. The effect of model simplification assumptions is then determined by forward reasoning in order to take into account all of their implications. A bidirectional reasoning method for the retrieval of modelling assumptions from two related process models is...
This paper describes a knowledge model for a configuration problem in the domain of traffic control. The goal of this model is to help traffic engi- neers in the dynamic selection of a set of messages to be presented to drivers on variable message signals. This selection is done in a real-time context using data recorded by traffic detectors on motorways. The system follows an advanced knowledge-based...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.