Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userOptimal time and minimum cost Algorithm in networks
خوارزمية الزمن الأمثل و الكلفة الأقل في الشبكات
2201
1 91
0
(
0
)
Authors
ناصر أبو صالح( باحث )
Created by
Shamra Editor
Ask ChatGPT about the research
يهدف علم بحوث العمليات إلى إيجاد الحل الأمثل لكثير من المشاكل و في مختلف مجالات الحياة, و من أهمها مسألة تحليل الشبكات. قدمنا في هذا البحث خوارزمية فعالة بزمن خطي( O ( n + k يتم من خلالها تنفيذ جميع أنشطة الشبكة بالكامل ضمن فترة زمنية محددة و بأقل زيادة على التكلفة.
Operational research science aims to find the optimal solution to many problems in various life domains. One of the most famous is the network analysis. Problem. In this paper we introduce an effective algorithm with linear time O ( n + k ) within it all network activities are executed within determined period and with a minimum cost.
Artificial intelligence review:
Research summary
يهدف هذا البحث إلى تقديم خوارزمية فعالة بزمن خطي (O(n + k)) لتحليل الشبكات وجدولة المشاريع، بحيث يتم تنفيذ جميع الأنشطة ضمن فترة زمنية محددة وبأقل تكلفة ممكنة. تعتمد الخوارزمية على أسلوب المسار الحرج (Critical Path Method) وتقدم تحسينات على الأساليب التقليدية مثل PERT وCPM. تتألف الخوارزمية من خطوات لتحديد المسارات الحرجة وضغط الأنشطة بأقل تكلفة ممكنة حتى تصبح جميع المسارات مساوية للمسار الحرج المضغوط. تم اختبار الخوارزمية على مشروع مؤلف من خمسة أنشطة، وأثبتت فعاليتها في تقليل الزمن والتكلفة مقارنة بالأساليب التقليدية. توصلت الدراسة إلى أن استخدام بحوث العمليات وتقنيات الجدولة الشبكية يمكن أن يسهم بشكل كبير في تحسين إدارة المشاريع وتقليل التكاليف والوقت اللازم لإنجازها.
Critical review
دراسة نقدية: تعتبر الخوارزمية المقدمة في هذا البحث خطوة هامة نحو تحسين جدولة المشاريع وتقليل تكاليفها، إلا أن هناك بعض النقاط التي يمكن تحسينها. أولاً، لم يتم تقديم مقارنة حاسوبية مفصلة بين الخوارزمية المقترحة والأساليب التقليدية مثل PERT وCPM، مما يجعل من الصعب تقييم الفعالية النسبية بشكل دقيق. ثانياً، الدراسة تركز بشكل كبير على الجانب النظري ولا تقدم تطبيقات عملية واسعة النطاق، مما قد يحد من فهم الفوائد العملية للخوارزمية في بيئات مختلفة. ثالثاً، لم يتم التطرق إلى كيفية التعامل مع التغيرات الديناميكية في المشاريع والتي قد تؤثر على المسارات الحرجة والجدولة الزمنية. على الرغم من هذه النقاط، فإن البحث يقدم مساهمة قيمة في مجال بحوث العمليات وإدارة المشاريع.
Questions related to the research
-
ما هي المشكلة الرئيسية التي يعالجها البحث؟
يعالج البحث مشكلة الاستغلال الأمثل للموارد في جدولة المشاريع، بهدف تنفيذ الأنشطة بأقل وقت وأقل تكلفة ممكنة.
-
ما هي الأساليب التقليدية التي تم مقارنتها بالخوارزمية المقترحة؟
تمت مقارنة الخوارزمية المقترحة بأساليب PERT وCPM التقليدية.
-
ما هي الخطوات الأساسية التي تتألف منها الخوارزمية المقترحة؟
تتألف الخوارزمية من تحديد المسارات الحرجة وضغط الأنشطة بأقل تكلفة حتى تصبح جميع المسارات مساوية للمسار الحرج المضغوط.
-
ما هي الفوائد العملية لاستخدام الخوارزمية المقترحة في إدارة المشاريع؟
تساهم الخوارزمية في تقليل الزمن والتكلفة اللازمين لإنجاز المشاريع، وتقديم نتائج أسرع ومعلومات أدق من خلال برمجتها حاسوبياً.
References used
Barry, Render.,Quantitative Analysis for Management,. parson Education International, Inc.,New York 2003
Chase, Richard., Operations Management, .MC Graw – Hill, New Delhi 2006
Davis, Mark. M,Fundamentals of operations Management,. Mc Graw – Hill North America , 2003
Federal Transit Administration, Project and Construction Management Guideline, USA.,2003
Geoff Whitty and Emma Wisby " Real Decision Making? School Councils in Action" © Institute of Education, University of London 2007
rate research
Read More
The most important characteristic of Massively Parallel Computing systems is the topology of the network that means how
to connect the processors with each other so that provides fast data transfer and low cost.
In this research, we will find new l
ink networks that provide speed
in the transport and low cost compared with other traditional
networks for connecting processors.
Interconnection networks are divided to be static networks so that
fixed links between processors, while dynamic networks so that
every communication between two processors owns more than one path.
Each network differs from the other in cost which express the
number of links within this network, and speed which express the
network diameter and bisection. The network is best whenever the
cost is less and diameter is less but bisection is larger.
In this research I compared between these networks and then look
for new networks through hybridization between core networks.
After that I studied the specification of hybrid interconnections
compared with its constituent core networks.
Nowadays, wireless networks are spreading more and more. The majority of installed networks have become wireless due to the simplicity of installation; where they do not need an infrastructure. This does not mean that the role of the wired networks i
s being eliminated. Instead, the wireless networks
are considered as a complementary of the wired networks. With all types of networks from personal and local area networks (PAN and LAN) to wide area networks (WAN) especially the Internet,
research has become oriented to focus on the quality of service (QoS) and the integration among all these networks taking into account the Internet which is considered as the backbone for each network that wants to exchange the information with any other network all over the world. In our research, we take into account the quality of service in the broadband networks such as the WiMax network (Worldwide Interoperability for Microwave Access) with IEEE 802.16e standard which covers cities and supports the mobility. This network can be used to interconnect the rural zones with the center of cities, this kind is called point-to-point, or it can be used to cover the cities and is called point-tomultipoint,
The last one is used to interconnect different wireless networks especially the local one which has infrastructure (Wi-fi: Wireless Fidelity) and networks which have many users and called
hotspots. However, the cells of Wi Max in the cities are called hotzones.
We propose a system model that performs the load balancing process between the base stations of WiMax network. This means, the proposed load balancing algorithm exchanges the terminals between the adjacent base stations in order to make the throughput in each base station equals to the throughput
in the others. This will improve the performance of the overall network and increase the available bandwidth for each terminal; in addition, this will increase the number of terminals which can be
served. On one side, these advantages return to the subscribers, they also return to the operator on the other side, not to mention the good renown that the operator will get from subscribers that will make more subscribers join to this network.
The proposed load balancing system can be centralized; implemented in a centralized server connected
to all base stations or distributed system implemented in each base station. The load balancing algorithm which consists of several steps is placed in a controller that achieves it. The load balancing process and the handover procedure have to be fast enough in order to prevent the adverse effect on
the quality of service especially for the real-time applications users.
في المشكلة التي نعالجها, تحتاج شركة اتصالات إلى بناء مجموعة من الأبراج الخلوية لتوفير خدمة الاتصالات الخليوية للسكان في منطقة جغرافية. تم تحديد عدد من المواقع المحتملة لبناء الأبراج. يعتم اختيار هذه المواقع على عدة عوامل ، بما في ذلك مدى اتساق البرج
مع البيئة المحيطة وارتفاع التضاريس, تتمتع الأبراج بمدى تغطية ثابت ، وبسبب قيود الميزانية ، لا يمكن بناء سوى عدد محدود منها . بالنظر إلى هذه القيود ، ترغب الشركة في توفير تغطية لأكبر قدر ممكن من السكان, والهدف هو اختيار في أي من المواقع المحتملة يجب أن تقوم الشركة ببناء الأبراج.
إن المشكلة التي شرحناها يمكن نمذجتها لتصبح أحد أمثلة مشكلة 0/1 knapsack الشهيرة لذلك شرحنا في الحلقة مفهوم مشكلة 0/1 Knapsack والطرق المستخدمة في الحل, وتوسعنا في الشرح عن خوارزمية Branch and Bound كونها تعتبر أفضلها.
Reactive power compensation in distribution networks is one of the most important economic and
environmental issues in power system studies. In this paper the following points are investigated:
· The characteristics of the most developed equipment
used for reactive power compensation.
· Equations used in ETAP program calculation
· OCP is part of ETAP program which gives us the possibility to determine optimal reactive power
sizing and placement in distribution networks in order to achieve optimal Power loss and distribution
power system enhancement.
· ETAP program is applied on a part of Damascus suburb electrical network which was simulated by its
real parameters and the positive economical and technical results have been clarified.
Recently, a class of tracking techniques called "tracking by detection" has been shown to give promising results at real-time speeds. These methods train a discriminative classifier in an online manner to separate the object from the background. This
classifier bootstraps itself by using the current tracker state to extract positive and negative examples from the current frame. Slight inaccuracies in the tracker can therefore lead to incorrectly labeled training examples, which degrade the classifier and can cause drift. In this paper, we show that usingSimple Online and Realtime Tracking (SORT) which is a pragmatic approach to multiple object tracking with a focus on simple, effective algorithms
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
