حل مساله خوشهبندی ظرفیتدار با استفاده از روشهای مبتنی بر الگوریتمهای شبیه سازی تبریدی و ژنتیک
Authors
Abstract:
The Capacitated Clustering Problem (CCP) is a classical location problem with various applications in data mining. In the capacitated clustering problem, a set of n entities is to be partitioned into p disjoint clusters, such that the total dissimilarity within each cluster is minimized subject to constraints on maximum cluster capacity. Dissimilarity of a cluster is the sum of the dissimilarities between each entity that belongs to the cluster and the median associated with the cluster. In this paper two solution methods proposed for the problem. First method is a simulation annealing algorithm which uses different neighborhood structures randomly. The second method is a genetic algorithm approach which strengthened by a heuristic local search method. Computational results of test samples from literature demonstrate the robustness and efficiency of the proposed solution methods. This confirms that the proposed algorithm provides high quality solutions in reasonable time .
similar resources
ترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
full text
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
full textحل مساله مکان‌یابی پایانه‌های شبکه اتوبوس‌رانی درون‌شهری با استفاده از الگوریتم ژنتیک
Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urb...
full textمدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل
Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...
full textحل مساله مسیریابی تولید رقابتی با استفاده از بهینه سازی گروه ذرات
مساله مسیریابی تولید به تلفیق دو مساله مسیریابی خودرو و برنامه ریزی تولید می‌پردازد. عموما در مسئله فوق فرض بر این است که نوعی انحصار در محیط وجود دارد و توجهی به تاثیر رقبا در این مسائل در نظر گرفته نشده است. پر واضح است که در دنیای واقعی دیگر نمی‌توان به داشتن بازار انحصاری امید بست. در فضای رقابتی مشتریان متناسب با قیمت و کیفیت تامین‌کننده را انتخاب می‌کنند. بنابراین در این مقاله به عنوان تع...
full textMy Resources
Journal title
volume 21 issue 3
pages 45- 54
publication date 2010-09
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023