research centers


Search results: Found 5

Listing 1 - 5 of 5
Sort by

Article
Quantum Simulated Annealing Algorithm
خوارزمية ال Simulated Annealing الكمية

Author: Rana Fareed Ghani
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2010 Volume: 28 Issue: 10 Pages: 2081-2090
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

Simulated annealing (SA) has been considered as a good tool for searchand optimization problems which represent the abstraction of obtaining thecrystalline structure through a physical process. This algorithm works sequentiallythat the current state will produce only one next state. That will make the search tobe slower and the important drawback is that the search may fall in local minimumwhich represent the best solution in only part of the solution space. In this workwe present the transformation of Simulated Annealing algorithm into quantumversion which will be called Quantum Simulated Annealing (QSA). Thisalgorithm will overcome the drawbacks of slowness and local minimum falling byproduce as much as possible of the neighbor states and work on in parallel byexploiting the massive parallelism feature in quantum computation. The resultsshow that QSA can find the optimal path in smaller number of iterations than thesequential simulated annealing algorithm and the time complexity of QSA isbetter than any other parallel simulated annealing algorithm.

وسيلة جيدة للبحث ولايجاد الحل (Simulated Annealing) تعتبر خوارزمية الالامثل والتي تمثل محاكاة لعملية فيزياوية تتضمن معالجة معينة للحصول على هيكلكرستالي. هذه الخوارزمية تعمل بشكل متسلسل حيث ان الحالة الحالية لا تنتج الا حالة جديدةواحدة فقط. وهذا ما يجعل عملية البحث بطيئة وقد يكون الحل الناتج لا يمثل الحل الامثل. فيQuantum ) هذا البحث تم تعديل هذه الخوارزمية وتحويلها الى خوارزمية كمية تسمىحيث تتجاوز الخوارزمية .(QSA) وتختصر الى (Simulated Annealing Algorithmالمعدلة معظم المشاكل الموجودة في الخوارزمية الاصلية والتي تتمثل ببطئ العمل والوقوعبمشكلة الوصول الى الحل شبه الامثل. حيث ان الخوارزمية المعدلة تعالج عدد من الحالاتوالتي تمثل النقاط المجاورة للحالة الحالية وبشكل متوازي من خلال خاصية المعالجة الكميةتسيتطيع ايجاد الحل الامثل بعدد دورات اقل من (QSA) المتوازية. نتائج البحث اثبتت ان الالخوازمية الاصلية كما ان تعقيد الوقت في الخوارزمية المعدلة افضل مما هو عليه فيالى خوارزمية متوازية. (SA) الخوارزمية الاصلية واية محاولة سابقة لتحويل ال


Article
Modeling and Optimization of Machine Parameters Using Simulated Annealing Algorithm (SAA)

Authors: Aqeel Sabree Bedan --- Alaa Hassan Shabeeb --- Hassan Nemaha Al-Sobyhawe
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2016 Volume: 34 Issue: 7 Part (A) Engineering Pages: 1473-1482
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

The present work deals with the mathematical modeling and analysis of machining response such as the surface roughness in the milling of aluminum alloy (AA6061). There are several machiningvariableslikerotational speed, depth of cut and feed rate used to find the quality of surface quality. Simulated Annealing Algorithm (SAA) is utilized to develop an effective mathematical model to predict optimum level. In simulated annealing algorithm (SAA), an exponential cooling program depending on Newtonian cooling is applied and experimentation is done on choosing the number of iterations for each step. The SAA is used to predict the cutting variables (rotational speed,feed rate and depth of cut) on productquality in dry millingof Al 6061 based on Taguchi‘s orthogonal array of L9 and analysis of variance (ANOVA) were apply to determination the important factors that effect on surface quality.At last, tests were conducted to confirm by making a comparison between the experimental results and the model developed. The experimental results have shown the performance ofmachining in the milling can be improved effectively using this algorithm.


Article
Optimization and Prediction of Process Parameters in SPIF that Affecting on Surface Quality Using Simulated Annealing Algorithm
الامثلية والتنبوء لمتغيرات عملية التشكيل النقطي التي تؤثر على جودة السطح الناتج باستخدام خوارزمية محاكاة التلدين

Author: Aqeel Sabree Baden عقيل صبري بدن
Journal: Al-Khwarizmi Engineering Journal مجلة الخوارزمي الهندسية ISSN: 18181171 23120789 Year: 2016 Volume: 12 Issue: 4 Pages: 81-92
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Incremental sheet metal forming is a modern technique of sheet metal forming in which a uniform sheet is locally deformed during the progressive action of a forming tool. The tool movement is governed by a CNC milling machine. The tool locally deforms by this way the sheet with pure deformation stretching. In SPIF process, the research is concentrate on the development of predict models for estimate the product quality. Using simulated annealing algorithm (SAA), Surface quality in SPIF has been modeled. In the development of this predictive model, spindle speed, feed rate and step depth have been considered as model parameters. Maximum peak height (Rz) and Arithmetic mean surface roughness (Ra) are used as response parameter to assess the surface roughness of incremental forming parts along and across tool path direction. The data required has been generate, compare and evaluate to the proposed models that obtained from SPIF experiments.Simulated Annealing Algorithm (SAA) is utilized to develop an effective mathematical model to predict optimum level. In simulated algorithm (SA), an exponential cooling schedule depending on Newtonian cooling process is used and by choosing the number of iterations at each step on the experimental work is done. The SA algorithm is used to predict the forming parameters (speed, feed and step size) on surface quality in forming process of Al 1050 based on Taguchi‘s orthogonal array of L9 and (ANOVA) analysis of variance were used to find the best factors that effect on the surface quality.

تعد عملية التشكيل التزايدي من التقنيات الحديثة في تشكيل الصفائح المعدنية التي تتم عن طريق سلسلة من الحركات الدورانية التي تؤديها عدة التشكيل في نقطة تشكيل واحدة وبشكل متسلسل. وتتم حركة هذه العدة من قبل ماكنة التشغيل المبرمج. بهذه العملية الأداة تشكل الصفائح بصورة آنية من خلال عملية السحب النقي. هذا البحث يقوم بالتركيز على تطوير نموذج لتنبوء جودة السطح الناتج من عملية التشكيل النقطي. تتم عملية التطوير الحاصلة لنموذج التنبوء باستخدام متغيرات العملية (سرعة دوران, معدل التغذية وعمق النزول) التي اخذت بنظر الاعتبار في عملية بناء النموذج. تم اخذ قيم متوسط الخشونة والخشونة العظمى استجابة لمتغيرات العملية وباتجاه مسار العدة وبصورة عامودية على مسار العدة. حيث ان مجموع هذه البيانات تم توليدها, ومقارنتها وتقويمها بين النموذج المقترح والقيم الناتجة من الجانب العملي لعملية التشكيل النقطي.تم استخدام خوارزمية التلدين لتطوير النموذج الرياضي الفعال للتنبؤ بالمستوى الأمثل للعملية. في هذه المحاكاة، يتم عمل جدول التخفيض الأسي على أساس عملية تخفيض نيوتن ويتم اجراء التجارب الاختيارية على عدد من التكرارات في كل خطوة. نفذت خوارزمية التلدين على متغيرات عملية التشكيل النقطي (السرعة, التغذية وعمق النزول ) وتاثيرها على دقة السطح الناتج في عملية تشكيل صفائح الالمنيوم (1050) على أساس متعامدات تاكوشي وبمستوى (L9) وتحليل التباين (ANOVA) للتعرف على أهمية هذه العوامل و تاثيرها على جودة السطح.


Article
Nurse Scheduling Problem Using Hybrid Simulated Annealing Algorithm
جدولة عمل الممرضات باستعمال خوارزمية محاكاة التلدين المهجنة

Authors: محمد صادق عبد الرزاق --- علي ابراهيم هندي
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2018 Volume: 24 Issue: 107 Pages: 572-589
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Nurse scheduling problem is one of combinatorial optimization problems and it is one of NP-Hard problems which is difficult to be solved as optimal solution. In this paper, we had created an proposed algorithm which it is hybrid simulated annealing algorithm to solve nurse scheduling problem, developed the simulated annealing algorithm and Genetic algorithm. We can note that the proposed algorithm (Hybrid simulated Annealing Algorithm(GS-h)) is the best method among other methods which it is used in this paper because it satisfied minimum average of the total cost and maximum number of Solved , Best and Optimal problems. So we can note that the ratios of the optimal solution are 77% for the proposed algorithm(GS-h), 28.75% for Simulated annealing algorithm (SA), 35.7% for Improved Simulated annealing (SA*), 26.25% for Genetic algorithm ( GA) and 45.6% for Improved Genetic algorithm for all problems (2000 problems).

الملخصتعد مسألة جدولة عمل الممرضات (NSP) من مسائل الأمثلية المركبة والتي تنتمي بدرجة صعوبتها الى مسائل الامثلية الصعبة NP-Hard التي يصعب حلها بشكل امثل, اذ تقوم المسألة بإيجاد جدول زمني مناسب للممرضين وتوزيعهم على المناوبات وايام العُطل (الاستراحة) بشكل يضمن العدالة في فريق العمل الواحد وبأقل التكاليف ويتم ذلك بتحقيق انواع مختلفة من القيود الصعبة والبسيطة . فقد تم في هذا البحث انشاء خوارزمية مهجنة وهي خوارزمية محاكاة التلدين المهجنة (GS-h)لحل مسألة جدولة عمل الممرضات (NSP), حيث اقترحنا اولاً تحسين خوارزمية محاكاة التلدين وتحسين الخوارزمية الجينية ايضاً من خلال الاستفادة من مزاياهما ومحاولة التغلب على نقاط الضعف الموجودة فيهما وبالتالي دمج التحسين لهاتين الخوارزميتين معاً حيث يتم ذلك من خلال دمج الافكار التطويرية للخوارزميتين, حيث أوضحت النتائج التجريبية مدى تفوق الخوارزمية المهجنة (GS-h) على الخوارزميات الاخر,حيث إن نسب الحصول على الحل الامثل لجميع المسائل البالغ عددها (2000) مسألة هي (77%) بأستعمال خوارزمية محاكاة التلدين المهجنة (GS-h) وهي النسبة الاعلى في الحصول على الحلول المثلى من بين جميع الخوارزميات التي تم تطبيقها في هذا البحث, أما خوارزمية محاكاة التلدين التقليدية (SA) فقد حصلت على نسبة (28.75%) بينما نالت خوارزمية محاكاة التلدين المحسنة (SA*) على نسبة ((35.7%, أما الخوارزمية الجينية الاعتيادية فقد نالت على نسبة (26.25%) بينما حصلت الخوارزمية الجينية المحسنة (GA*) فقد نالت على نسبة (45.6%) .


Article
Usage of non-linear programming in building a mathematical model for production planning according to discount constraints put on bought amount
استعمال البرمجة اللاخطية في بناء نموذج رياضي لتخطيط الإنتاج وفق قيود الخصم على الكمية المشتراة

Authors: عبد الرحيم خلف راهي --- زينب علاء حميد
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2016 Volume: 22 Issue: 94 Pages: 450-459
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

This research deals will the declared production planning operation in the general company of planting oils, which have great role in production operations management who had built mathematical model for correct non-linear programming according to discounting operation during raw materials or half-made materials purchasing operation which concentration of six main products by company but discount included just three products of raw materials, and there were six months taken from the 1st half of 2014 as a planning period has been chosen . Simulated annealing algorithm application on non-linear model which been more difficulty than possible solution when imposed restrictions (Linear) on non-Linear target function . The aim of selection the simulated annealing algorithm as a way to resolve. The model of production planning that it is recursive which modify research methods operations belong to production effectively and high quality . The main goal of this algorithm to find out optimum solution limited numbers of available solutions

يتنـاول هــذا البحـث عملـية تخطـيط الإنتـاج فـي الشــركة العامـة للزيــوت النباتيــة لمـا لهـا من دور كــبير فـي أدارة العملـيات الإنتاجـية . حـيث تـم بنــاء نمـوذج ريـاضي للبرمجـة اللاخطـية الصحيحـة لمشــكلة تخطــيط الإنتـاج تبعا ً لعمـلية الخصــم أثنـاء عمـلية شــراء المــواد الأولـية أو النصـف مصنعــة. وتـم التركيز على ستة منتجات رئيسية تنتجهـا الشـركة ولكن أجـراء حالة الخصم على المـواد الأولية لثـلاث منتجـات فقـط وتم اختيار مـدة تخطيطية تمـتد لمدة ستة أشهر أخـذت من النصف الأول من عـام 2014. وتـم تطـبيق أسـلوب خوارزمـية التلـدين على نموذج البرمجـة اللاخطـية حـيث تكـون أكـثر صعوبة مـن ناحـية الحـلول الممكـنة عندمـا تكـون القـيود المفروضـة خطـية على دالة الهـدف اللاخطـية. الهـدف من اخـتيار خـوارزمـية التلـدين كطريقة لحل نمـوذج تخطـيط الإنتاج هـي أنهـا عمـلية تكـرارية تقـوم بتعـديل عمـليات الأسـاليب البحـثية التابعة للإنتاج بشـكل فعال وبجـودة عــالية. والهدف الأساسي مـن هـذه الخـوارزمية هـو العـثور على أفضـل حـل بيـن عـدد محـدود مـن الحلـول الممـكنة .

Listing 1 - 5 of 5
Sort by
Narrow your search

Resource type

article (5)


Language

Arabic and English (3)

English (2)


Year
From To Submit

2018 (1)

2016 (3)

2010 (1)