research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
An Evolutionary Bi-clustering Algorithm for Community Mining in Complex Networks
خوارزمية تطورية ذات تصنيف ثنائي الأبعاد لكشف الجاليات في الشبكات المعقدة

Authors: Saja Salah Abdul Emeer سجى صلاح عبد الأمير --- Saja Hattem Kareem سجى حاتم كريم --- Baraa Ali Atea براء علي عطية
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2016 Volume: 57 Issue: 3B Pages: 2111-2120
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

A network (or formally a graph) can be described by a set of nodes and a set of edges connecting these nodes. Networks model many real-world phenomena in various research domains, such as biology, engineering and sociology. Community mining is discovering the groups in a network where individuals group of membership are not explicitly given. Detecting natural divisions in such complex networks is proved to be extremely NP-hard problem that recently enjoyed a considerable interest. Among the proposed methods, the field of evolutionary algorithms (EAs) takes a remarkable interest. To this end, the aim of this paper is to present the general statement of community detection problem in social networks. Then, it visits the problem as an optimization problem where a modularity-based (Q) and normalized mutual information (NMI) metrics are formulated to describe the problem. An evolutionary algorithm is then expressed in the light of its characteristic components to tackle the problem. The presentation will highlight the possible alternative that can be adopted in this study for individual representation, fitness evaluations, and crossover and mutation operators. The results point out that adopting NMI as a fitness function carries out more correct solutions than adopting the modularity functionQ. Moreover, the strength of mutation has a background role. When coupled with non elite selection, increasing mutation probability could results in better solutions. However, when elitism is used, increasing mutation probability could bewilder the behavior of EA.

يمكن وصف الشبكة كمخطط من خلال مجموعة من العقد ومجموعة من الروابط التي تربط هذه العقد. تعتبر الشبكات نموذج لعديد من الظواهر في العالم الحقيقي و في المجالات البحثية المختلفة ، مثل علم الأحياء والهندسة وعلم الاجتماع. الشبكات الاجتماعية والشبكات البايولوجية، الشبكة العالمية، والإنترنت، وشبكات التعاون وشبكات الطاقة، والفيسبوك والبيئية والاتصالات وشبكات النقل ماهي الا أمثلة .و دراسة هذه الشبكات المعقدة تشمل باحثين من تخصصات مختلفة كثيرة، على سبيل المثال ،علوم الكمبيوتر، والهندسة، وعلم الأحياء، والرياضيات، والفيزياء، وعلم الاجتماع, مما يؤدي إلى تشكيل العديد من المجالات المتعددة التخصصات. اكتشاف المجتمع هو اكتشاف المجموعات المرتبطة بالشبكة من حيث انها عضو صريح في الشبكة او لا. ومن بين الطرق المقترحة في هذا المجال الخوارزميات التطورية (EAs) والتي تأخذ اهتماما ملفتا للنظر في الفترة الاخيرة . فالهدف من هذا البحث هو تقديم بيان عام للمشكلة وكشف المجتمعات في الشبكات الاجتماعية و تطمح هذه الرسالة الى النظر للمشكلة كونها مشكلة امثلية مستندة الى مقياسي (Q) و(NMI) واللتان تعتبران مقياسان لوصف المشكلة . ثم يتم التعبير عن الخوارزمية التطورية في ضوء العناصر المميزة لها لمعالجة هذه المشكلة. و سوف يتم تسليط الضوء على البدائل الممكنة التي يمكن اعتمادها في هذه الدراسة لتمثيل الأفراد. وتشير النتائج إلى أن اعتماد NMI بوصفها مقياس لكفاءة الفرد تنفذ حلول أكثر دقة من اعتماد مقياس Q. اضافة لذلك، احتمالية قوة الطفرة (pm) لها دوركبير. عندما يقترن الافراد مع عدم اختيار النخبة منهم، وزيادة احتمال الطفرة يمكن أن يؤدي إلى حلول أفضل. ومع ذلك، عند استخدام النخبة، وزيادة احتمال الطفرة قد يربك سلوك الـ EA.


Article
Solving Multiple-Container Packing Problems using Pseudo-Meiosis Genetic Algorithm

Authors: Deldar Ibrahem Abdo Al-Rahman --- Bara'a Ali Attea
Journal: Journal of Engineering مجلة الهندسة ISSN: 17264073 25203339 Year: 2005 Volume: 11 Issue: 3 Pages: 455-466
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Knapsack problems are a class of common but difficult (NP-complete or NP – hard) problems. Since, it is believed that no knapsack problem algorithm can be constructed whose computation time optimality increases as any polynomial function of the problem size. There is a variety of knapsack-type problems in which a set of entities, together with their values (profits)and sizes, is given, and it is desired to select one or more disjoint subsets so that the total of the sizes in each subset does not exceed given bounds and the total of the selected values is maximized .Diploid representation and dominance operator are advanced operators that attempt to improve upon the power of traditional genetic algorithms .Pseudo – Meiosis Genetic Algorithm(PsM GA) is one form of genetic algorithms that incorporate diploidy structure and dominance mechanism in their genetic search .the goal of this dissertation is to present the application of PsM GA in one of the promising combinatorial optimization problems- the Knapsack Problem (KP).Results obtained concern two types of KP: the 0/1 KP and the Multiple Container Packing Problem, MCPP. Moreover, several aspects are considered in experiments such as , the algorithm used for evaluation of the individuals (fitness evaluation ), the number of items (i.e., search space size ), the correlation between the weights and the profits of items, and the capacity of the knapsack.

ان مشاكل الظهر تصنف من ضمن المشاكل العامة (NP- Complete , & NP – Hard) طالما ان المتوقع بانه لاتوجد خوارزمية لمشاكل حقيبة الظهر ممكن بناؤها والتى يكون الوقت الأفضل لاحتسابها يتزايد كداله Polynomial لحجم المشكلة . هنالك تفاوت في أنواع مشاكل حقبية الظهر من ناحية مجموعة المدخلات سوية مع قيمتها (الأرباح) وأحجامها التى تكون معطاة بطريقة منتخبة لواحدة او اكثر من المجاميع الجزئية المنفصلة بحيث المجموع الكلي للأحجام في كل مجموعة جزئية لاتتجاوز الأوزان المحددة والمجموع الأعلى للقيمة المنتخبة .يعتبر التمثيل المضاعف وعامل التغلب من العوامل المتقدمة اللذان يحسنان قوة الخوارزمية الجينية التقليدية .خوارزمية الانشطار الكاذب هي نوع من الخوارزميات الجينية التى تدمج تقنية الهيكلية المضاعفة وتقنية التغلب في البحث الجيني .بالاضافة الى ذلك توفر خوارزمية الانشطار الكاذب ميكانيكية لاعادة بناء كروموسومات الفرد للجيل القادم .الهدف من هذا البحث هو توضيح تطبيق هذه الخوارزمية (dGA) و (PsMGA) على مجموعة من المشاكل الامثلية .مشكلة حقبية الظهر (the Knapsack problem (KP)) ولقد تم الحصول على نتائج لنوعين من ال KP: هي : KP 0/1 ومشكلة معينة عدة حاويات .(Multiple Container Packing Problem) حيث تم أخذ بنظر الاعتبار عدة هيئات لتجارب : تقييم الأفراد وعدد المواد وحجم فضاء العينة و العلاقة بين وزن وقيمة المادة وسعة حقيبة الظهر .

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2016 (1)

2005 (1)