research centers


Search results: Found 15

Listing 1 - 10 of 15 << page
of 2
>>
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
OPTIMUM DESIGN OF REINFORCED CONCRETE

Author: Dr. Alaa Chaseb Galeb
Journal: Iraqi journal of mechanical and material engineering المجلة العراقية للهندسة الميكانيكية وهندسة المواد ISSN: 20761819 Year: 2009 Volume: B Issue: first conf./ eng. coll. Pages: 201-210
Publisher: Babylon University جامعة بابل

Loading...
Loading...
Abstract

This paper presents the application of Simulated Annealing optimizationmethod (SA) for solving the problem of the optimum design of reinforced concretebeams based on the recommendations of American Building Code Requirements forstructural concrete (ACI 318-05) and the ultimate strength design method. Cost of concrete, cost of steel reinforcement and cost of formworks are considered. The constraints of the problem included the concrete beam strength, width-height ratio,minimum width, and deflection constraints. This optimization problem is implementedby constructing a computer program using Matlab. A number of examples are solvedusing the developed program and proved that the produced design is economical; also itis proved that the developed program is efficient and versatile.


Article
Using Simulated Annealing to Solve NP- Complete Problems
التقطيع الصوري باستعمال الاحماء

Authors: Abdul-Rahman H.Al-Husaini عبد الرحمن حامد الحسيني --- S.K.Majeed سعد كاظم مجيد --- M.Abdullah محمد عبد الله مدياني
Journal: AL-MANSOUR JOURNAL مجلة المنصور ISSN: 18196489 Year: 2005 Issue: 8 Pages: 28-54
Publisher: Private Mansour college كلية المنصور الاهلية

Loading...
Loading...
Abstract

Simulated annealing algorithm is a recent powerful technique for solving hard problems. Furthermore, if has a very interesting features: general applicability. In fact, it has been used successfully for solving many NP-complete problem.This paper describes elementary theoretical concepts and principles of this technique and presents. As well, some examples with results in which simulated annealing algorithm is used to solve hard problems .


Article
Inverse Kinematic of Biped Robot Based Simulated Annealing
حل المشكلة العكسیة للانسان الالي ذوالقدمین باستعمال طریقة التلدین المقلد

Author: Abbas Hussien Miry
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2014 Volume: 32 Issue: 1 Part (A) Engineering Pages: 106-117
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

Biped robot has become more general purpose in our live as general behavioral patterns. It can walk very similar to human walking pattern. Therefore, many robots have been researched and developed in recent years. Through this paper a planner biped robot is modeled for specific task. This paper tries to explore the potential of using Simulated Annealing (SA) methodologies in the Inverse Kinematic Problem (IKP),utility and effectiveness of this method for the solveIKP of biped robot is presented. It presents a new objective function to find the optimal posture of biped robot by employing some constrain in the objective function to meet best posture. A comparison between the proposed method and the classical method using Genetic Algorithm (GA) are made through the Matlab 2009a software to show the efficiency of the new method. Experimental results demonstrate that better performance can be achieved with this method.


Article
OPTIMUM MANAGEMENT OF GROUNDWATER PUMPING BY USING SIMULATED ANNEALING TECHNIQUE
الأدارة المثلى لضخ المياه الجوفيه بواسطة استخدام تقنيه تقويه المحاكاة

Author: Sarmad A. Abbas سرمد عبدالله عباس
Journal: KUFA JOURNAL OF ENGINEERING مجلة الكوفة الهندسية ISSN: 25230018 Year: 2016 Volume: 7 Issue: 2 Pages: 9-19
Publisher: University of Kufa جامعة الكوفة

Loading...
Loading...
Abstract

A two dimensional mathematical model is developed to simulate a groundwater flow regime of the upper part of Quaternary Deposites, in the Teeb area, Missan province. The optimum management of groundwater flow is developed by a linking simulation-optimization model. In this study, MODFLOW, 98 packages are used to simulate the groundwater flow system in unconfined aquifer. This model is integrated with an optimization model (Modular Groundwater optimizer) which is based on the simulated annealying (SA). Fixed well location case was undertaken by running the model with adopted calibrated parameters. The optimum value of pumping rate estimated through this study is (108320 m3/day), this value is compared with another previous work which based on genetic algorithm GA for the same area. The results of comparison showed that the optimum value obtained by SA is higher than the one obtained from GA by 18.35% for the same piezometric head draw down that indicate, the SA gives higher value than GA in this study.

تم تطوير نموذج رياضي ثنائي الابعاد لمحاكاة جريان المياه الجوفيه للجزء العلوي لمنطقه الطيب في محافظه ميسان. طورت لمحاكاة MODFLOW,98 الاداره المثلى للجريان بواسطة دمج نموذج المحاكاة مع نموذج الامثليه. استخدم برنامج simulated جريان المياه الجوفيه للحشرج غير المحصور, ثم دمج هذا النموذج مع نموذج الامثليه المستند على تقنيه متر مكعب/يوم). تمت 108320. القيمه المثلى لمعدل الضخ التي احتسبت من خلال هذا البحث هي (annealying (SA) مقارنه هذه القيمه العظمى مع القيمه العظمى المستحصله من استخدام تقنيه الخوارزميه الجينيه genetic algorithm اعلى من نظيرتها المستخرجه SA لدراسه سابقه لنفس المنطقه. اظهرت نتائج المقارنه ان القيمه المثلى باستخدام تقنيه (GA) يعطي قيمه أعلى SA % و لنفس مديات هبوط شحنه ارتفاع في ابار المراقبه. هذا يشير الى ان 18,35 بمقدار GAبتقنيه في هذه الدراسة. GAمن


Article
Hybridize optimization Algorithms for the Single Machine Total Tardiness Problem

Authors: م.م. اسماعيل خليل علي --- م.م. هيثم غني احمد --- م. د. شاكر ناجي
Journal: Journal of Baghdad College of Economic sciences University مجلة كلية بغداد للعلوم الاقتصادية الجامعة ISSN: 2072778X Year: 2008 Issue: 17 Pages: 321-340
Publisher: Baghdad College of Economic Sciences كلية بغداد للعلوم الاقتصادية

Loading...
Loading...
Abstract

Various optimization heuristics are investigated and applied in a number of areas in the field of single machine scheduling problems. We present efficient heuristic optimization algorithms (Genetic Algorithm and Simulated Annealing) for single machine scheduling problems with and without release times. The increasingly important issue of parallelization is considered with an example implementation being provided in the case of single machine problem is shown. The results show that these algorithms were able to produce high quality optimization, especially for wjTj.


Article
MULTIPLE OBJECTIVE FUNCTION ON A SINGLE MACHINE SCHEDULING PROBLEM
دالة هدف مركبة في مسالة جدولة الماكنة الواحدة

Loading...
Loading...
Abstract

We consider a single machine scheduling problem to minimize a multiple objective function; sum of earliness, tardiness and completion time. As this problem is complete NP-hard we propose a branch and bound algorithm to obtain an optimal solution. The implementation of optimizing algorithms dose seen to be promising but it need longer time. Thus we tackle the problem with local search methods: descent method, simulated annealing and threshold acceptance. The performance of these heuristic methods is evaluated on a large set of test problems, and the results are also compared with these obtained by genetic algorithm and hybrid method which is combining the simulated annealing with the genetic algorithm. The best results are obtained with the hybrid method. We solved the problem optimality with up to 35 jobs and approximately with up to 150000 jobs.

الخلاصـــة في هذا البحث درسنا مسالة جدولة الماكنة الواحدة لتصغير دالة هدف مركبة "مجموع التبكير والتـأخيرالاسالب وزمن إتمام النتاجات على الماكنه الواحده" . أن هذه المسألة من نوع NP-hard لذا اقترحنا طريقة التفرع والتقيد لايجاد الحل الامثل علماً ان الحل الأمثل يتطلب وقت أطول. وقد استخدمنا طرق البحث المحلي لايجاد الحلول التقريبية حسبت النتائج لهذه الطرق وقورنت النتائج مع الحل الامثل وكذالك مع الخوارزمية الجينية وطريقة التهجين المقترحه التي هجنا فيها simulated annealing مع الخوارزمية الجينية. افضل النتائج اعطتها طريقة التهجين. وجدنا الحل امثليا للمسألة لغاية 35 نتاج. وتقريبياً لغاية 150000 نتاج.


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
Hybrid Metaheuristic Technique Based Tabu Search and Simulated Annealing

Authors: I. A. AbdulJabbar --- S. M. Abdullah
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2017 Volume: 35 Issue: 2 Part (B) Scientific Pages: 154-160
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

This paper presents hybrid technique using two metahueristic methods; which are simulated annealing (SA) and tabu search (TS). The aim is to exhibit the facility of adaptive memory in tabu search method to resolve the long computation times of simulated annealing metaheuristic method. This can be done by keeping the best path which is found in each iteration. As a result, the proposed hybrid technique gives the optimum solution by finding the shortest path with minimum cost when applied on travelling salesman problem (TSP) since it reduces the time complexity by finding the optimum path with a few numbers of iterations when compared with SA and TS.

Listing 1 - 10 of 15 << page
of 2
>>
Sort by
Narrow your search

Resource type

article (15)


Language

English (11)

Arabic and English (3)


Year
From To Submit

2018 (3)

2017 (1)

2016 (4)

2015 (1)

2014 (1)

More...