Ant Algorithm for AP-N Aimed at Optimization of Complex Systems
Journal Title: Decision Making in Manufacturing and Services - Year 2010, Vol 4, Issue 1
Abstract
Assignment Problem (AP), which is well known combinatorial problem, has been studied extensively in the course of many operational and technical researches. It has been shown to be NP-hard for three or more dimensions and a few non-deterministic methods have been proposed to solve it. This paper pays attention on new heuristic search method for the n-dimensional assignment problem, based on swarm intelligence and comparing results with those obtained by other scientists. It indicates possible direction of solutions of problems and presents a way of behaviour using ant algorithm for multidimensional optimization complex systems. Results of researches in the form of computational simulations outcomes are presented.
Authors and Affiliations
Jerzy Mikulik, Mirosław Zajdel
Keywords
Related Articles
- EP ID EP165189
- DOI 10.7494/dmms.2010.4.2.29
- Views 93
- Downloads 0
Resource Management in Machine Scheduling Problems: A Survey
The paper is a survey devoted to job scheduling problems with resource allocation. We present the results available in the scientific literature for commonly used models of job processing times and job release dates, i.e...
The Errors-in-Variable Model in the Optimal Portfolio Construction
In the paper we consider a modification of Sharpe’s method used in classical portfolio analysis for optimal portfolio building. The conventional theory assumes there is a linear relationship between asset’s return and ma...
Scheduling with High Variety of Customized Compound Products
Domestic appliance is an instance of manufacturing various products on clients demand with frequent changes of production. Although the technological process for each individual product is relatively simply, the variety...
The Art and Science of Modeling Decision-Making Under Severe Uncertainty
For obvious reasons, models for decision-making under severe uncertainty are austere. Simply put, there is precious little to work with under these conditions. This fact highlights the great importance of utilizing in su...
Editorial
Welcome to the premier issue of the new international journal Decision Making in Manufacturing and Services. The launching of a new journal is a unique opportunity to introduce its mission, scope, and coverage areas.