cuckoo search algorithm
در نشریات گروه علوم انسانی-
در این مقاله یک مدل جدید زمان بندی ماشین با در نظر گرفتن امکان پذیری حمل، وابستگی زمان حمل به نوع کار، در نظر گرفتن زمان توقف ماشین و زمان تعمیر آن، که انطباق با محیط صنعت داشته باشد، توسعه داده شده است. برای یافتن جواب الگوریتم پرندگان فاخته چند هدفه توسعه داده شده است و جهت مقایسه و تست کارایی آن از دو الگوریتم دیگر با همان ساختار جواب استفاده شده است. نتایج بدست آمده که توسط الگوریتم جدید پرندگان فاخته چند هدفه توسعه داده شده استخراج شده است را با الگوریتم های دیگر مقایسه گردید و نتایج بدست آمده نشان دهنده برتری کیفیت جوابهای الگوریتم پرندگان فاخته چند هدفه توسعه داده شده برای حل این نوع مساله می باشد. لذا بکارگیری این مساله جدید با روش حل پیشنهادی در محیط صنعت باعت کاهش همزمان هزینه ها و افزایش سطح کیفیت و افزایش سطح خدمت رسانی به مشتریان می گردد.
کلید واژگان: الگوریتم پرندگان فاخته، زمان بندی ماشین، زمان بندی وسایل حمل و نقلIn this paper, a new machine and vehicle simultaneous scheduling model has been developed taking into account the feasibility of transport, and the dependence of transport time on the type of work, considering the stopping time of the machine and its repair time, which is compatible with the industry environment. To find the answer, the multi-objective cuckoo search algorithm has been developed and for comparing and testing its efficiency, two other algorithms with the same structure have been used. The results obtained by the developed multi-objective cuckoo search algorithm were compared with other algorithms and the results show the superior quality of the solutions of the developed multi-objective cuckoo search algorithm for solving this type of problem. Therefore, using this new problem with the proposed solution method in the industrial environment will simultaneously reduce processing costs and increase the level of product quality and increase the level of customer service.
Keywords: Cuckoo search algorithm, achine scheduling, Vehicle Scheduling -
هدفارائه الگوی خلاصه سازی استاندارد متون فارسی با رویکرد تبدیل مسئله خلاصه سازی به مسئله بهینه سازی توسط الگوریتم های فرااکتشافی سازگار.روش شناسیدر این پژوهش از اسناد استاندارد پیکره چندسندی «پاسخ» که شامل 50 موضوع مختلف از انواع گونه های خبری از خبرگزاری های پرببینده ایران، برای ارزیابی استفاده شده است. هر موضوع حاوی 20 سند و همچنین 5 خلاصه چکیده ای و 5 خلاصه استخراجی است. ابتدا عملیات پیش پردازش روی متون ورودی انجام و خلاصه های اولیه تولید شدند. این کار به کمک معیار TF-ISF، معیارهای خوانایی و انسجام جملات، ویژگی شباهت با عنوان، ویژگی موقعیت جمله در متن، و ویژگی طول جمله انجام شد. با توجه به هر یک از این معیارها، وزنی به هر یک از جملات خلاصه اختصاص داده و ماتریس شباهت ایجاد شد. سپس، خروجی سیستم استخراج توسط دو الگوریتم فرااکتشافی ژنتیک و جستجوی فاخته برای رسیدن به خلاصه نهایی پردازش شد. درنهایت، خروجی به دست آمده از مرحله قبل به کمک ابزار ارزیابی Rouge و مقایسه با خلاصه های انسانی تحلیل شدند.یافته هامیانگین همه مقادیر به دست آمده از ابزار ارزیابی Rouge در محاسبه میزان هم پوشانی نمونه های مشترک خلاصه های انسانی و خلاصه ماشینی توسط الگوریتم جستجوی فاخته بیشتر از مقادیر به دست آمده توسط الگوریتم ژنتیک و همچنین سامانه خلاصه ساز برخط ایجاز بودند. از میان هشت معیار موجود در این ابزار، دو معیار ارزیابی طولانی ترین زیررشته مشترک با مقدار 0.33 و تعداد لغات مشابه در متن با مقدار 0.40 نتایج بهتری نسبت به بقیه معیارها داشتند.نتیجه گیرینتایج حاصل از مقایسه دو الگوریتم به کاررفته، حاکی از عملکرد بهتر الگوریتم جستجوی فاخته در هر یک از معیارهای ابزار Rouge است. از طرفی مقایسه زمانی نتایج نشان می دهد که میانگین زمانی محاسبه شده برای خلاصه سازی توسط سیستم پیشنهادی با الگوریتم جستجوی فاخته کمتر است.کلید واژگان: خلاصه سازی خودکار متن، خلاصه استخراجی، الگوریتم های فرااکتشافی، الگوریتم ژنتیک، الگوریتم جستجوی فاخته، ابزار ارزیابی RougePurposeThe main objective of this study is to present a pattern for standard summarization of Persian texts with the approach of converting the problem to optimization problem by compatible meta-heuristic algorithms.MethodologyIn this research, standard multi-text "Pasokh" collection, which contains 50 different types of news from the most popular news agencies in Iran, each containing 20 documents, as well as 5 summaries of abstractive and 5 extractive, used for evaluation. First, the preprocessing performed on the input texts and the initial summary generated with TF-ISF benchmark, readability and consistency criteria of the sentences, similarity to the title, position of the sentence in the text, and the length of the sentence. With respect to each of these criteria, weighting function assigned to extracted sentences and a similarity matrix created. Then, output of the extraction system processed by Genetic algorithm and Cuckoo search algorithm for the final summary. Eventually, the output obtained from the previous step analyzed using the Rouge evaluation tools and the comparison with the human abstracts.FindingsThe average of all values obtained in Rouge evaluation tools for calculation the overlapping of common samples of human summaries and machine summaries by Cuckoo search algorithm were higher than the values obtained by Genetic algorithm as well as Ijaz online summarizer system. Meanwhile, among the eight criteria, the longest common sub-sentence with a value of 0.33 and the number of common words in the text with 0.40 were better than the rest.ConclusionThe results of the comparison of two algorithms indicate that the Cuckoo search algorithm is better in the entire criteria. On the other hand, comparing the results suggests that the average time calculated for summarizing by the proposed system is also less.Keywords: Automatic text summarization, Extractive summarization, Meta-Heuristic algorithms, Genetic algorithm, Cuckoo search algorithm, Rouge evaluation tools
-
In the science of operation research and decision theory, selection is the most important process. Selection is a process that studies multiple qualitative and quantitative criteria, related to the science of management, which are mostly incompatible with each other. The multi criteria selection of a renewable energy portfolio is one of the main issues considered in multi criteria literature. In the present study to form a portfolio of renewable energy, first, the KOHONEN neural network algorithm was used, and theneachportfolio was evaluated usingmulti criteriadecision-making methods. Further, throughMeta heuristicmulti objectivealgorithms Pareto rankanalysis was conducted andsocial acceptance ofrenewable energy production methods was assessed. Finally, the portfoliofor studied energies was composed. Theresults indicated that Cuckoo SearchAlgorithmand Grey Relational Analysis are effective and efficient for the selection of optimalParetoportfolioofrenewable energy.Keywords: Energy, Portfolio, Algorithm, KOHONEN, Cuckoo Search Algorithm
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.