دانلود مقاله ISI انگلیسی شماره 7877
ترجمه فارسی عنوان مقاله

ثبات تخصیص بهینه "پاره تو" احیای اراضی توسط بهینه سازی کلونی مورچه چند فرومونی مبتنی بر تصمیم گیری چندمرحله ای

عنوان انگلیسی
Stability of Pareto optimal Allocation of Land Reclamation by Multistage Decision-based Multipheromone Ant Colony Optimization
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
7877 2013 23 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Swarm and Evolutionary Computation, Available online 28 June 2013

ترجمه کلمات کلیدی
- مسئله تخصیص - اعداد فازی - بهینه سازی کلونی مورچه ها -
کلمات کلیدی انگلیسی
allocation problem,Fuzzy numbers,Ant colony optimization,
پیش نمایش مقاله
پیش نمایش مقاله  ثبات تخصیص بهینه "پاره تو" احیای اراضی توسط بهینه سازی کلونی مورچه چند فرومونی مبتنی بر تصمیم گیری چندمرحله ای

چکیده انگلیسی

The assignment of multiobjective human resources is a very important phase of the decision-making process, especially with respect to research and development projects where performance strongly depends on human resources capabilities. Unfortunately, the input data or related parameters are frequently imprecise / fuzzy owing to incomplete or unobtainable information, which can be represented as a fuzzy numbers. This paper presents a multiobjective multipheromone ant colony optimization approach (MM-ACO) with an application in fuzzy multiobjective human resource allocation problem. Our approach has two characteristic features. Firstly, a set of nondominated solutions is obtained by exploring the optimal Pareto frontier using differentααcut level and subsequently, based on the definition of Pareto stability, the Pareto frontier may be reduced to manageable sizes (i.e., Stable Pareto optimal solutions) where in a practical sense only Pareto optimal solutions that are stable are of interest, since there are always uncertainties associated with the efficiency data. Furthermore, we provided an example of optimum utilization of human resources in reclamation of derelict land in Toshka-Egypt.

مقدمه انگلیسی

Resource allocation problem (RAP) is the process of allocating resources among the various activities, projects or business units for maximization of profit or minimization of cost. Resource allocation has a variety of applications as follows: 1. Product allocation[1]: for allocating a limited number of products among plants such that the incurred cost is minimized. 2. Portfolio optimization[2]: for creating efficient portfolios on allocating funds to stocks or bonds to maximize return for a given level of risk, or to minimize risk for a target rate of return. 3. Capital or project budgeting[3]: for allocating funds to projects that initially consume cash but later generate cash, to maximize a firm's return on capital. 4. Local government audit[4]: for audit scope and auditor tenure and the hours of labor charged to audit activities (e.g., planning, internal control evaluation and testing, etc.). 5. Software testing [5] and [6]: for optimal testing-resource allocation of modular software systems their efficacy in solving computationally intensive problems. 6. Health care resource allocation[7]: for cost-effectiveness analysis. 7. The cost effectiveness analysis for the health care resource allocation. 8. Network-based cooperative resource allocation strategies[8]: via an imperfect communication network multiple processors can share the load presented by multiple task types. 9. Processor allocation or job shop scheduling[9]: for allocating time for work orders on different types of production equipment, to minimize delivery time or maximize equipment utilization. An almost infinite variety of problems can be tackled this way [10]. Recently, there has been a boom in applying evolutionary algorithms to solve multiobjective optimization problems [11], [12], [13] and [14]. Evolutionary algorithms (EAs) are stochastic search methods that mimic the metaphor of natural biological evolution and/or the social behavior of species. The development of meta-heuristic optimization theory has been flourishing. Many meta-heuristic paradigms such as genetic algorithm [12] and [15], simulated annealing [16], tabu search [17], and particle swarm optimization PSO [14] have shown their efficacy in solving computationally intensive problems. Recently the ant colony algorithm (ACO) [18], [19], [20] and [21] has become an interesting approach to solve many hard problems because it combines and extends the attractive features of both GA and PSO and has encouraged many researchers to develop ACO variants for tackling well-known NP-hard problems, such as the traveling salesman problem [22], quadratic assignment problem [23], scheduling problem [24], minimum weight vertex cover problem and curve segmentation problem [25], just to name a few. The development of agriculture is recognized to be an essential preliminary and on-going element in the economic development strategies of most developing countries. In addition, in many countries the agricultural sector is regarded as one with a potential for generating a surplus to sustain other economic activities and to have an important stabilizing role in reducing the movement of population from rural areas. Egyptian interest in desert development has increased in the 20 century by the general authority for desert reclamation, where they implemented pilot reclamation projects and started research in the fields of geology, hydrology, geophysics, topographical survey and soil classification. This paper intends to present a human recourse allocation problem in land reclamation. Since there is instabilities in the global market, implications of global financial crisis and the rapid fluctuations of prices, for this reasons a fuzzy representation of the multiobjective human resource allocation FM-RAP has been defined, where the input data involve many parameters whose possible values may be assigned by the experts. In practice, it is natural to consider that the possible values of these parameters as fuzzy numerical data which can be represented by means of fuzzy subsets of the real line known as fuzzy numbers. Recently, Sakawa [26] introduced the concept of α-problem based on the α-level sets of the fuzzy. Based on this concept FM-RAP can be transformed to multiobjective resource allocation problem (M-RAP) at certain degree of α (α-cut level). Also, we intend to get a stable Pareto set of solutions, where in a practical sense only Pareto optimal solutions that are stable are of interest, since there are always uncertainties associated with the efficiency data

نتیجه گیری انگلیسی

Ant colony optimization has been and continues to be a fruitful paradigm for designing effective combinatorial optimization solution algorithms, in this paper; we proposed a new optimization system MM-ACO for solving FM-RAP with an application in reclamation of derelict land in Egypt. Our approach has two characteristic features. Firstly, a set of nondominated solutions is obtained by exploring the optimal Pareto frontier using different αα-cut level and subsequently, based on the definition of Pareto stability, the Pareto frontier may be reduced to a manageable size (i.e., stable Pareto-optimal solutions). The main features of the proposed algorithm could be summarized as follows: (a) The proposed approach is capable of determining the stable Pareto optimal solution with two objectives, with no limitation in handing higher dimensional problems. (b) The size of the Pareto optimal set has been effectively reduced to a manageable size with no further information from DM. (c) Empirically, we demonstrate that our algorithm yields consistently better results. The performance improvement of ACO algorithm still remain in the experimental stage for lack of solid theoretical support; thus, for future work, we intend to test the algorithm on more complex real-world applications. Also, conduct research on the parallel mechanism of the ant colony optimization algorithms so that it improves the efficiency of the algorithm used in the intelligent systems.