• فهرس المقالات heuristic methods

      • حرية الوصول المقاله

        1 - بررسی کارایی روشهای بهینه سازی تکاملی در دستیابی به اهداف معماری و ساخت
        مریم صادقیان اکرم حسینی
        با افزایش محبوبیت روش های بهینه سازی در علوم مختلف، معماران نیز با اهداف گوناگون به استفاده از این روش ها در طراحیو اجرای ساختمان پرداخت هاند. نحوه ی کارکرد و ویژگی های ه رکدام، با توجه به جدید بودن آ نها در معماری، ناشناخته است.در این تحقیق، ضمن تدوین مبانی روش های بهی أکثر
        با افزایش محبوبیت روش های بهینه سازی در علوم مختلف، معماران نیز با اهداف گوناگون به استفاده از این روش ها در طراحیو اجرای ساختمان پرداخت هاند. نحوه ی کارکرد و ویژگی های ه رکدام، با توجه به جدید بودن آ نها در معماری، ناشناخته است.در این تحقیق، ضمن تدوین مبانی روش های بهینه سازی تکاملی، با مرور 77 مطالعه پیشین که در حوزه ی ساختمان، ازالگوریتم های بهینه سازی استفاده کرده اند؛ به بررسی میزان کارایی رو شها در دستیابی به اهداف معماری و ساخت، ب ه روشتحلیل محتوای متن اقدام م یگردد. الگوریتم های بهینه سازی با شش هدف مختلف در معماری پیاده سازی شد هاند؛ از این اهداف،بیشترین کاربرد مربوط به بهینه سازی نظام فضایی در کاربری مسکونی و بهینه سازی انرژی در ساختمان های اداری است. دربررس ی انجام شده، الگوریتم ژنتیک پرکاربردترین الگوریتم تکاملی و بهینه سازی انبوه ذرات، رایج ترین روش در تحقیقات مبتنیبر هوش جمعی است. با توجه به برخورد عمدتاً نظری پژوهشگران با این موضوع، طراحان نیازمند تعاملات بین رشته ای بیش تر باسایر محققین ب هویژه متخصصین کامپیوتر جهت پیاده سازی و عملیاتی شدن کاربرد الگوریتم ها می باشند. تفاصيل المقالة
      • حرية الوصول المقاله

        2 - Using a Hybrid NSGA-II to ‎S‎olve the ‎R‎edundancy ‎A‎llocation ‎M‎model of Series-Parallel Systems
        Mohammadreza Shahriari
        This paper develops an efficient non-dominated sorting genetic algorithm (NSGA-II) to solve the redundancy allocation problem (RAP) of series-parallel systems. The system consists of subsystem in series, where components are used in parallel for each subsystem. Both the أکثر
        This paper develops an efficient non-dominated sorting genetic algorithm (NSGA-II) to solve the redundancy allocation problem (RAP) of series-parallel systems. The system consists of subsystem in series, where components are used in parallel for each subsystem. Both the system and its subsystems can only take two states of complete perfect and complete failure. Identical redundant components are included to achieve a desirable reliability. The components of each subsystem, which are chosen from a list that is available in the market, are characterized by their cost, weight, and reliability. To find the optimum combination of the number of components for each subsystem, the mathematical formulation for the maximal reliability and minimal cost of the system configuration under cost constraint is first obtained. Then, a modified NSGA-II is proposed to solve the model. In this algorithm, a heuristic method of generating a primary solution is integrated to achieve better solutions. Moreover, design of experiment approach is employed to calibrate the parameters of the algorithm. At the end, some numerical examples are used to validate the solution, to assess the performance of the proposed methodology under different configurations, and to compare the performance with the ones of two other meta-heuristic algorithms. The results of experiments are generally in favor of the proposed solution algorithm. تفاصيل المقالة
      • حرية الوصول المقاله

        3 - مروری بر کاربرد روش فراابتکاری جستجوی ممنوعه در حل مسائل مکانیابی
        علیرضا بیطرف
        در این مقاله مروری، جزئیات کاربرد روش فراابتکاری جستجوی ممنوعه، در حل مسائل مکانیابی بررسی می‌شود. به این منظور، در ابتدا مفهوم مکانیابی و انواع مختلف مسایل مکانیابی معرفی شده و سپس جزئیات روش جستجوی ممنوعه، بطور تفصیلی شرح داده شده است. منظور از مکانیابی، یافتن مکان‌ها أکثر
        در این مقاله مروری، جزئیات کاربرد روش فراابتکاری جستجوی ممنوعه، در حل مسائل مکانیابی بررسی می‌شود. به این منظور، در ابتدا مفهوم مکانیابی و انواع مختلف مسایل مکانیابی معرفی شده و سپس جزئیات روش جستجوی ممنوعه، بطور تفصیلی شرح داده شده است. منظور از مکانیابی، یافتن مکان‌های جدید مناسب برای برپا کردن مراکز خدماتی است. امروزه به دلیل افزایش رقابت بین شرکت‌ها، مکانیابی علمی از اهمیت ویژه‌‌ای برخوردار شده است. روش‌های علمی مختلفی برای حل مسائل مکانیابی وجود دارد. در دهه‌های اخیر روش‌های فراابتکاری مختلفی برای حل مسائل مکانیابی معرفی شده‌‌اند. روش‌های فراابتکاری، برای حل مسائلی با داده‌ها و ابعاد زیاد، بدون نیاز به دانستن مسئله، با استفاده از ایده‌های ابتکاری، سرعت حل را افزایش می‌دهند. یکی از روش‌های فراابتکاری، الگوریتم جستجوی ممنوعه است که مبتنی بر جستجوی محلی است و در حل مسائل مکانیابی، نتایج مطلوبی به دست می‌دهد. این الگوریتم، مولفه‌ها و اجزای مختلفی دارد که در این مقاله، بطور مشروح معرفی شده‌‌اند. همچنین اصلاحات و افزوده‌هایی که برای بهبود الگوریتم، توسط محققین به آن اضافه شده است، نیز معرفی شده‌‌اند تفاصيل المقالة
      • حرية الوصول المقاله

        4 - A Honey Bee Algorithm To Solve Quadratic Assignment Problem
        mohamad mirzazadeh غلام حسن شیردل behrooz masoumi
        Assigning facilities to locations is one of the important problems, which significantly is influence in transportation cost reduction. In this study, we solve quadratic assignment problem (QAP), using a meta-heuristic algorithm with deterministic tasks and equality in f أکثر
        Assigning facilities to locations is one of the important problems, which significantly is influence in transportation cost reduction. In this study, we solve quadratic assignment problem (QAP), using a meta-heuristic algorithm with deterministic tasks and equality in facilities and location number. It should be noted that any facility must be assign to only one location. In this paper, first of all, we have been described exact methods and heuristics, which are able to solve QAP; then we have been applied a meta-heuristic algorithm for it. QAP is a difficult problem and is in NP-hard class, so we have been used honey bee mating optimization (HBMO) algorithm to solve it.This method is new and have been applied and improved NP-hard problems. It’s a hybrid algorithm from Honey-Bee Mating system, simulated annealing and genetic algorithm. تفاصيل المقالة
      • حرية الوصول المقاله

        5 - Routing in a Wireless Multilayer Physical Network by Balanced Utilization Approach and Minimum Energy Using a Firefly Optimization Algorithm
        Abolghasem Nadali
        Recent developments in the fields of electronic and digital telecommunications and creating low consumption compact circuits in nano dimensions have provided the ability to create sensors with low consumption power, small size, suitable cost, and various usages in the m أکثر
        Recent developments in the fields of electronic and digital telecommunications and creating low consumption compact circuits in nano dimensions have provided the ability to create sensors with low consumption power, small size, suitable cost, and various usages in the medical field. In past years, most of the researchers focused on sensor networks of the human body for designing wireless sensor, minimizing and matching them with live fibers of the body, lowering the consumption power, better signal processing, and communicational protocols and their security. Since the importance of sensor networks in the medical field, an entirely different method has been offered in this paper. It is based that we can manage nodes by changing the place of sensors, somehow that if the consumption powers of inside sensors are defined, then the power of all sensors will tend zero in a short period. Several various cost functions were offered based on the designed method, which created the most symmetrical kind of consumption and the lowest consumption in nodes. Then some optimality has been created in the selection of nodes in two modes of main and usual, by firefly ultra-complete algorithm. The offered method is better than the last methods because if the amounts nodes get increased, it will correctly keep its utility. After designing the costs function, the offered network has been implemented with software, and the results haves hown that in all fields, in terms of quality and consumption power form, the offered method has more utilization than other methods in the same terms. تفاصيل المقالة