تحقیق در مورد بازرگانی تجارت های مالی و ساختارهای مالی

اختصاصی از فی دوو تحقیق در مورد بازرگانی تجارت های مالی و ساختارهای مالی دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه32

فهرست مطالب

موارد دوره:

مقدمه ای برای مدیریت حسابرسی

دانشگاه بریتیش کلمبیا

اقتصاد مهندسی

دلایل و اهداف دوره:

شرح دوره:

سرمایه گذاری در مسغلات

اصول حسابداری مالی

شبیه سازی تصمیم گیری:

مدیریت منابع انسانی

تحلیل سیستم ها

مقدمه ای به برنامه ریزی تجاری

اصول رفتار سازمانی:

بازرگانی  تجارت های مالی و ساختارهای مالی

موارد این دوره دانشجویان را برای دیدگاه بالاتری نسبت به ساختارهای مالی آماده می نماید.

شامل نقشی که سیستم در اقتصاد بازی می نماید. گفتگو در مورد موارد مهمی که نقش عمده ای در سیستم دارند، دستگاههای تجارتی، قیمتی که آنها باید پرداخت بنمایند. در سومین میانه از ترم توجه به تجارت های مالی بزرگ و نجات ساختارهای مالی می پردازد. در مورد تفاوت نرخ ها و دلایل تفاوت نرخها در میان کشورهای جهان می پردازد باقی ماندة ترم ها به ارزش پول، خطرات ریسک، و چگونگی بازگشت و ارزش گذاری ساختارهای مالی می‌باشد.

سمینار کارشناسی ارشد برق اصول بنیادی و کاربرد های ساختارهای متامتریال با ضریب شکست منفی

اختصاصی از فی دوو سمینار کارشناسی ارشد برق اصول بنیادی و کاربرد های ساختارهای متامتریال با ضریب شکست منفی دانلود با لینک مستقیم و پر سرعت .

این محصول در قالب  پی دی اف و 87 صفحه می باشد.

این سمینار جهت ارائه در مقطع کارشناسی ارشد رشته مهندسی برق-مخابرات طراحی و تدوین گردیده است . و شامل کلیه مباحث مورد نیاز سمینار ارشد این رشته می باشد.نمونه های مشابه این عنوان با قیمت های بسیار بالایی در اینترنت به فروش می رسد.گروه تخصصی ما این سمینار را با قیمت ناچیزی جهت استفاده دانشجویان عزیز در رابطه با منبع اطلاعاتی در اختیار شما قرار می دهند. حق مالکیت معنوی این اثر مربوط به نگارنده است. و فقط جهت استفاده ازمنابع اطلاعاتی و بالابردن سطح علمی شما در این سایت ارائه گردیده است.

چکیده
در سال های اخیر ساختار های جدیدی در حوزه الکترومغناطیس و مایکروویو ظهور کرده اند، که به
معروف هستند. این ساختار ها در طبیعت وجود ندارند، و به طور مصنوعی ایجاد Metamaterial
می شوند و خواص جالبی مانند ضرایب نفوذپذیری الکتریکی و مغناطیسی منفی و در نتیجه ضریب
شکست منفی یا نزدیک صفر دارند که باعث ایجاد رفتار های جالبی در واکنش با امواج الکترومغناطیسی
می شوند. در این رساله، ساختار های متامتریال معرفی شده و مفاهیم بنیادی آن وکاربرد هایش در حوزه
الکترومغناطیس بیان شده است.

مقدمه
به صورت ساختارهای الکترومغناطیسی همگن موثر با (MTMs) متامتریال های الکترومغناطیسی
خواص غیر معمول که در طبیعت یافت نمی شوند، تعریف می شوند. یک ساختار همگن موثر ساختاری
از MTM خیلی کوچکتر از طول موج هدایتی است. موضوع P است که اندازه متوسط سلول ساختمانی
همزمان منفی “، μ و ε سال 1967 با ارائه یک مقاله غیر قابل باور در آن زمان با عنوان” وجود مواد با
در این مقاله بیان کرده است که Veselago . فیزکدان روسی مطرح شد Viktor Veselago توسط
انتشار امواج الکترومغناطیسی در این مواد، با میدان الکتریکی و مغناطیسی و بردار ثابت فاز به صورت سه
گانه چپگرد است که برخلاف مواد متعارف که به صورت سه گانه راستگرد می باشند، است. این ساختار
ها کاربرهای زیادی در حوزه الکترومغناطیس به ویژه آنتن و موجبر ها پیدا کرده اند، که ویژگی های
جالبی را نتیجه می دهند.

فصل اول
کلیات

1-1) هدف

در این سمینار ساختارهای جدید که در حوزه الکترومغناطیس و مایکروویو، با عنوان متامتریال ظهور
کرده اند را معرفی کرده و ویژگی ها و مفاهیم بنیادی آنها را با استفاده از معادلات ماکسول و تئوری خط
انتقال بیان می کنیم. ساختار های متامتریال، کاربردهای جدید در حوزه الکترومغناطیس و مایکروویو به
خصوص آنتن و انتشار موج را معرفی می کنند که چند نمونه از این کاربرها معرفی شده است.
2-1 ) پیشینه تحقیق
μ و ε از سال 1967 با ارائه یک مقاله غیر قابل باور در آن زمان با عنوان” وجود مواد با MTM موضوع
فیزکدان روسی مطرح شد، اما در آن زمان مورد توجه واقع Viktor Veselago همزمان منفی “، توسط
به طور تجربی نمایش داده شد، ولی برخلاف پیش LH نشد تا اینکه 30 سال سپری شد تا اولین ماده
Smith این یک ماده طبیعی نبود بلکه یک ساختار همگن موثر مصنوعی بود که توسط ،Vesalgo بینی
در دانشگاه کالیفرنیا و سن دیگو پیشنهاد شده بود. این ساختارها از کارهای Colleagues و
در کالج امپریال لندن انجام شده بود، نشات گرفته است.

مشخصه یابی ساختارهای رئوکست تولید شده به روش SSR

اختصاصی از فی دوو مشخصه یابی ساختارهای رئوکست تولید شده به روش SSR دانلود با لینک مستقیم و پر سرعت .

در این فایل pdf مشخصه یابی ساختارهای رئوکست تولید شده به روش SSR مورد بررسی قرار گرفته است

دراین پژوهش تاثیر برخی از متغیرهای ریخته گری برساختار رئوکسیت آلیاژ Al-7.1wt%Si تولید شده به روش SSR مورد بررسی قرارگرفت نتایج نشان داد همزدن به مدت زمان کوتاهی درحد چند ثانیه زیردمای لیکوئیدوس سبب ایجاد ذرات جامد اولیه با مورفولوژی غیردندریتی می شود اما طولانی تر کردن زمان همزدن تاثیر چندانی برکروی تر شدن این ذرات نخواهد داشت

ساختارهای دولت و حسابداری در شهرداری های بزرگ

اختصاصی از فی دوو ساختارهای دولت و حسابداری در شهرداری های بزرگ دانلود با لینک مستقیم و پر سرعت .

خلاصه
اکثر شهرهای ایالات متحده با روش های ( فرم های ) شهردار ـ شورا و یا شورا ـ مدیر دولت با حرکتی تدریجی به سمت شهرهای شورا ـ مدیر اداره می شوند . مدلسازی نظری نشان می دهد که روش شورا ـ مدیر کارآمدتر است چون مدیر شهر انگیزه های بیشتری برای افزایش عملکرد مالی و حسابداری نسبت به شهردار به عنوان مدیر اجرایی دارد . به هر حال ، دو عامل بسیار مهم برای مقایسة شهرداری ها وجود دارد ( مطرح شده است ) . از اواسط دهة 1980 ، قوانین ( مقررات ) دولت مرکزی و محلی سخت تر ( تشدید ) شد . ضمناً ( در عین حال ) شرایط اقتصادی به طور چشمگیری بهبود یافت . از این رو دو عامل مذکور برای ارزیابی شرایط مالی و حسابداری در شهرهای بزرگ ( کلان ) مناسب تر بودند . هدف این مقاله بررسی اهمیت ساختار دولت در زمینة میزان افشای حسابداری و شرایط اقتصادی براساس نمونه هایی از شهرهای بزرگ از اوایل دهة 1980 و اواسط دهة 1990 می باشد . یافته ها این نظریه که شهرهای مدیر شهری در واقع بیش از شهرهای شهردار ـ شورا براساس ابعاد مهم بررسی شده در آزمون های تک متغیری و چند متغیری عمل می نماید ، را تأیید می کنند . شهرداری های بزرگ از 1983 تا 1996 براساس متغیرهای مهم مالی و حسابداری تغییر نموده و پیشرفت کرده اند . شهرهای شورا ـ مدیر برای افشای موارد حسابداری در هر دو دورة زمانی برتر از شهرهای شهردار ـ شورا هستند . وضعیت ( شرایط ) اقتصادی شهرهای شورا ـ مدیر در 1983 بسیار عالی بود ، اما اسناد مربوط به سال 1996 نابسامان ( ترکیبی ) بودند .

مقدمه
اکثر شهرهای آمریکا به روش های شورا ـ مدیر ( 3/48 % ) و شهردار ـ شورا (MC) (7/43 % ) دولت شهرداری اداره می شوند .در دو دهة اخیر حرکت از روش شهردار ـ شورا به سمت شورا ـ مدیر (C-M) بوده که به طور متوسط 63 شهر در یک سال از روش C-M استفاده می کرده اند .
این امر نشان می دهد که روش C-M بر طبق دلایل مالی و یا سیاسی از امتیاز بیشتری برخوردار است . ( ممتاز است ) ( ICMA ، 2000 ) . آیا شهرهای C-M حقیقتاً براساس نتایج مالی و حسابداری ممتاز و برجسته پایه ریزی شده اند ؟
هدف مقالة فعلی بررسی و مقایسة عملکرد نسبی دولت شرکتی ( C-M در مقابل C-M ) مورد استفادة شهرداری های بزرگ است . آزمون های تک متغیری و چند متغیری در طی دو دورة حسابداری ، پایان سال های مالی 1983 و 1996 برگزار شده اند . دورة اول قبل از وضع قوانین ( مقررات ) سخت فدرال و تأسیس هیئت تدوین استانداردهای حسابداری دولتی (GASB) بود . شرایط اقتصادی شهرهای بزرگ در این دوره نسبتاً ضعیف ( نامساعد ) بود . دورة بعدی یک دهه بعد از تصویب قانون حسابداری ساده و تشکیل GASB بود . شرایط اقتصادی شهرهای بزرگ در این دوره بهبود یافت . دو شاخص عملکردی مورد استفاده برای تجزیه و تحلیل عبارتند از : 1- میزان افشای حسابداری و 2- وضعیت مالی بر طبق پیش بینی ها ، شهرهای C-M در هر دو دوره براساس انگیزه های مربوط به مدیریت حرفه ای بیش از شهرهای M-C عمل می کنند .
در مرحلة اول ایوانز و پاتون (1983 ) ، مقالة حسابداری فرضی ارائه نمودند . مبنی ( دال) بر اینکه مدیریت حسابداری مربوط به C-M افشای حسابداری و مشخصات مالی بهتری را براساس انگیزه های علامت دهی و نظریة نمایندگی ارائه می نماید . همچنین مدارک نظری و عملی برتری دریافتنی ساختار دولت C-M را نشان می دهد . می توان این نوع دریافت را براساس داده های دهة 1980 یا 1990 و یا هر دو دهه اثبات نمود ؟ ( نشان داد ؟ ) دو دهة 1970 و 1980دوران وقفة ( شکست ، رکود ) اقتصادی و نابسامانی های مالی برای شهرداری ها بود . حسابداری ضعیف ( نامساعد ) و کیفیت حسابرسی و تنش مالی ( فشار ) افزایش یافت . در نتیجه ، قوانین ( مقررات ) حسابداری و حسابرسی رسمیت یافت . قوانین ( مقررات ) جدید برای چندین سال به اجرا در آمدند و همزمان با آن شرایط اقتصادی به طور اساسی بهبود یافت . بنابراین ، طبق پیش بینی ها اصلاحاتی در نتایج مالی و حسابداری براساس قوانین ( مقررات ) دقیق تر و ثبات مالی در حکومت محلی ( استاندارد) به وجود آمد . مشخص نشده که ساختار دولتی تا چه حدی ( میزان ) به شرایط مالی و حسابداری و اصلاحات قانونی و اقتصادی در اوایل دهة 1980 بستگی دارد .
ایوانز و پاتون (1983 ، 1987 ) مدرکی دال بر تفاوت های شهرداری در حسابداری بر اساس ساختار دولتی ارائه نمودند . شهرهای C-M به احتمال زیاد دارای گواهی تطبیق ( گواهی ابراز لیاقت فعلی ) بودند، چون مدیر شهر ( CM ) یک مدیر حرفه ای بود که انگیزه هایی برای حذف صلاحیت داشت . برتری اساسی حسابداری شهرهای C-M به وسیلة چند تحقیق و با استفاده از داده های شهرداری از 1970 و 1980 تأیید شده بود ( به اثبات رسیده بود ) . برای مثال به تحقیقات کوپلی (1991 ) و گروکس و شیلدز (1993 ) رجوع نمایید .
در طی دو دهة گذشته ، چند شاخص ، تغییرات ساختاری اساسی را در شهرهای آمریکا نشان می دهند . برای مثال ، شهرهای بزرگ در سال 1996 در مقایسه با شهرها در سال 1983 ، از گزارشات مشروط حسابداری ، درجه بندی اوراق قرضه بالاتر و گواهی های بیشتر برخوردارند ( کللاند و گروکس ، 2000 ، صفحة 276 ) و علت آن افزایش قوانین ( مقررات ) حسابداری و مالی و بهبود شرایط اقتصادی می باشد . بنابراین ، اهمیت ساختار دولتی شهرداری در این تحول و دگرگونی مشخص نیست . هدف تحقیق فعلی تجزیه و تحلیل این اختلافات ( تفاوت ها ) است . مدلسازی نظری براساس دو سناریوی احتمالی پایه ریزی شده : 1) شهرهای C-M به علت اهمیت مدیریت حرفه ای در تمام ابعاد و بیش از شهرهای M-C عمل می کند ؛ یا 2) میان دو ساختار دولتی تا اواسط دهة 1990 از نظر نتیجه تفاوتی وجود ندارد . چون ترکیب قوانین و ( مقررات ) و شرایط اقتصادی قوی عوامل مهمی در موفقیت مالی به شمار می روند . فرضیه های ارائه شده در این مقاله نشان می دهند که تغییرات قانونی و شرایط اقتصادی بهبود یافته ( اصلاح شده ) برای میزان افشای حسابداری و وضعیت مالی ، مطابق با سناریوی دوم تسلط دارد .
آزمایش تجربی ابتدا براساس تجزیه و تحلیل توصیفی و تک متغیری عوامل ( ضرایب ) مهم حسابداری ، حسابرسی و مالی شهرهایی با بیش از 100000 نفر جمعیت ، با استفاده از یک طرح زوج همتا ( جور ) برای سال های 1983 و 1996 پایه گذاری شده است .
سپس مدل های چند متغیری با استفاده از OLS و رگرسیون منطقی به مقایسة آماری دو ساختار دولت متعلق به هر دو دورة حسابداری پرداختند . مدل نخست میزان ( سطح ) افشای شهرها را بررسی می کند . نخستین تجزیه و تحلیل تجربی از گواهی ابراز لیاقت ( CA ) به عنوان معیار میزان افشا استفاده می نماید . ساختار دولتی شرکت به همراه مجموعه ای از متغیرهای کنترل به عنوان یک متغیر مستقل مورد استفاده قرار گرفته است . دومین تجزیه و تحلیل تجربی برای اندازه گیری میزان افشاء از فهرست موارد افشاء ( شاخص افشاء ) استفاده می کند ( براساس CA ، نظریة حسابرسی و 6 مؤسسة بزرگ حسابرسی ) . نتایج به دست آمده برتری شهرهای C-M به شرهای M-C از نظر میزان افشاء در هر دوره را کاملاً تأیید می کنند . مدل دوم با استفاده از تغییر پذیری مالی به بررسی وضعیت مالی می پردازد . ( وجوه کلی صاحبان سهام توسط در آمد وجوه عمومی تقسیم می شود ) نتایج برتری شهرهای C-M در سال 1983 را نشان می دهد ولی نتایج 1996 مبهم و نامشخص هستند . در کل نتایج نشان می دهند که ساختار دولتی C-M از نظر ابعاد مهم مالی و حسابداری بر ساختار M-C برتری دارند .

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  33  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید

دانلودمقاله کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک

اختصاصی از فی دوو دانلودمقاله کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک دانلود با لینک مستقیم و پر سرعت .

چکیده
یکی از موضوعات مطرح در طراحی الگوریتم‌ها بحث شبکه‌های حسگر می‌باشد. این شبکه‌ها متشکل از مجموعه‌ای از واحدهای متحرک و مستقل از هم با توان مصرفی و پردازشی محدود است که از طریق فرستنده‌های رادیویی با یکدیگر در ارتباطند و اقدام به جمع‌آوری اطلاعات می‌نمایند. مساله‌ی مسیریابی در این شبکه‌ها به گونه‌ای که حداقل انرژی مصرف شود، از دسته مسائل غیر چند جمله‌ای سخت می‌باشد که ارائه راه حل‌های تقریبی مناسب موضوع برخی از تحقیقات در این زمینه است. در بیشتر مدل‌های ارائه شده فرض بر ثابت بودن حسگرها است؛ در این مقاله سعی می‌شود الگوریتمی برای مسیریابی در شبکه‌ی حسگرهای متحرک ارائه شود. با توجه به ماهیت جنبشی این شبکه‌ها ، استفاده از داده ساختارهایی که بتواند ساختار زیر درخت فراگیر را به صورت بهینه نگاهداری نمایند بسیار سودمند است. در این تحقیق از داده ساختار جنبشی برای نگاهداری زیر درخت فراگیر استفاده شده است. در این مقاله این روش ارایه و بررسی می‌شود و نشان می‌دهیم‌ که باعث کاهش پیچیدگی محاسباتی مسیریابی در این شبکه‌ها می‌شود.
کلمات کلیدی
الگوریتم، شبکههای حسگر، مسیریابی، داده ساختارهای جنبشی، کوچکترین زیر درخت فراگیر محلی

Kinetic Data Structures for Routing Problem in Mobile Sensor Networks
Kamyar Rafati, Naeem Esfahani, Mohammad Ghodsi
Abstract
“Sensor networks” is an important topic in computer science and algorithm design. These networks are constructed from a set of independent mobile units with limited power and process capability. These units communicate and gather information using radio transmitters. The problem of routing in these networks with minimum power consumption is a NP-hard problem. Therefore, many researches use approximation algorithms for this problem. Most of the proposed models work with fixed sensors. In this paper, we propose an algorithm for routing in mobile sensor networks. According to the inherent kinetic structure of such networks, the use of a kinetic data structure which efficiently maintains minimum spanning tree (MST) is useful. In this paper, we present such structure for our problem and show that this method reduces the time complexity of routing in sensor networks.
Keywords
Algorithm, Sensor Networks, Routing, Kinetic Data Structures, Minimum Spanning Trees

1- مقدمه
با ظهور ارتباطات بی¬سیم بین عناصر مختلف و به دنبال آن مسئله شبکه¬های بی سیم و متحرک، توجه بسیاری از اندیشمندان رشته علوم کامپیوتر به مسائل موجود در این شبکه از قبیل مسیریابی معطوف شد. اما این شبکه¬ها پاسخگوی تمام نیازها در زمینه ارتباطات بی سیم نبودند. به همین منظور مدل شبکه¬های ویژه ارائه شد که در آنها ارتباطات از طریق فرستنده¬ها و گیرنده¬های رادیویی با فاصله ارتباطی محدود انجام می¬گرفت و در ضمن ساختار یکپارچه مرکزی برای مسیریابی و مدیریت ندارند. در قدم بعدی محدودیت توان مصرفی و عملیاتی نیز به مدل فوق افزوده شد و مدل شبکه حسگر معرفی شد.
شبکه های حسگر کاربرد بسیار وسیعی دارند. مثلا حسگرهای تشخیص آتش سوزی در یک جنگل و یا شهر همچنین حسگرهای تشخیص تشعشعات هسته¬ای در یک رآکتور هسته¬ای، نمونه¬هایی از این کاربردها هستند.
ویژگی¬های شبکه¬های حسگر را می¬توان به اجمال به این موارد تقسیم نمود: 1. انرژی محدود عناصر .2. پهنای باند محدود .3. شبکه بدون ساختار و متغیر با زمان .4. کیفیت پایین ارتباطات .5. قدرت محاسبات محدود در عناصر.
از جمله مسائل مطرح در زمینه شبکه-های حسگر، بحث مسیریابی در این شبکه¬ها است. الگوریتم¬های متفاوتی برای این مسئله ارائه شده است. الگوریتم¬های ارائه شده را می¬توان به دو دسته همگن و ناهمگن تقسیم نمود. الگوریتم¬¬های همگن فرض را بر یکسان بودن عناصر شبکه (از نظر برد فرستنده) می¬گذارند. الگوریتم¬های ناهمگن از انعطاف¬پذیری بیشتری برخوردار هستند. الگوریتم¬های ناهمگن با توجه به اطلاعاتی استفاده می¬کنند به سه دسته تقسیم می¬شوند. 1- بر مبنای محل : در آنها محل دقیق عناصر مشخص می¬باشد. 2- بر مبنای جهت : در آنها فرض می¬شود که هر کس جهت نسبی همسایگانش را نسبت به خود می¬داند. 3- بر مبنای همسایه : در آنها فرض می¬شود که شناسه همسایه¬ها در اختیار است.
الگوریتم¬های ارائه شده را از یک منظر دیگر می¬توان به دو دسته متمرکز و نامتمرکز نیز تقسیم نمود. در الگوریتم¬های متمرکز، یک ناظر خارجی در سیستم وجود دارد که مسئولیت مسیریابی را به عهده دارد. البته فرض وجود چنین ناظری اولا با ماهیت شبکه¬های حسگر سازگار نیست در ضمن قابلیت مقیاس¬پذیری ندارد.
از جمله روش¬های رایج در زمینه مسیریابی استفاده از درخت فراگیر کمینه است. اما به دو دلیل که در ادامه خواهیم دید، استفاده از آنها در این شبکه¬ها محبوبیت پیدا نکرده است. اولا پیدا کردن کوچکترین درخت فراگیر یک الگوریتم ماهیتا متمرکز است و دوما به علت آنکه هزینه ساخت آن بالاست و در این شبکه¬ها - به علت متحرک بودن عناصر - نیاز است که مرتبا این درخت ساخته شود.
در این مقاله یک الگوریتم برای مسیریابی در شبکه¬های حسگر بر مبنای کوچکترین درخت فراگیر ارائه می¬شود ولی سعی شده که مشکلات ذکر شده در بالا در آن پاسخ داده شود. برای این منظور اولا از کوچکترین درخت فراگیر محلی استفاده شده است که نیاز ناظر را از بین می¬برد و همچنین از یک ساختار جنبشی برای نگهداری آن استفاده می¬شود که مشکل هزینه تغییرات را از بین می¬برد.
در زمینه مسیریابی در شبکه¬های حسگر کارهای گوناگونی انجام شده است ولی در تمام آنها فرض بر ثابت بودن ساختار شبکه در طول حیات شبکه است. همچنین داده ساختارهای گوناگونی برای نگاهداری اجزای شبکه مطرح شده است ولی اکثر آنها هزینه به روز رسانی بالایی دارند و همچنین برای مسئله مسیریابی مناسب نیستند. لذا در این مقاله تلاش شد تا فرض¬های مطرح شده بسیار به محیط واقعی شبیه باشند که تا زمان نوشتن این مقاله کاری با این درجه شباهت با محیط واقعی پیدا نکردیم. نتیجه حاصل نیز هزینه نگاهداری و به روز رسانی کمینه¬ای دارد که برای حسگر های با انرژی محدود مناسب است.
در بخش¬های بعدی ابتدا یک الگوریتم برای کوچکترین درخت فراگیر محلی ارائه می¬شود. سپس یک روش جنبشی برای نگهداری کوچکترین درخت فراگیر ارائه می¬شود. در ادامه الگوریتم اصلی که ترکیبی از این دو روش است معرفی می-شود و بعضی خواص آن اثبات می¬شود . در انتها پیچیدگی الگوریتم و نتیجه-گیری آورده شده ¬است.
2- کوچکترین درخت فراگیر محلی
در این قسمت روشی برای ساخت کوچکترین زیر درخت فراگیر به صورت محلی ارائه می¬شود. ایده اصلی از روش ارائه شده توسط لی و همکارانش [1] گرفته شده است.
الگوریتم ساخت این درخت در دو فاز انجام می¬شود. در مرحله اول اطلاعات بین عناصر شبکه تبادل می¬شود و در مرحله دوم هر عنصر به صورت مجزا کوچکترین زیر درخت فراگیر را برای خود می¬سازد. در ادامه هر یک از دو فاز را به تفضیل شرح می¬دهیم.
فاز تبادل اطلاعات : در این فاز همانند مدل بردار فاصله در مسیریابی درون دامنه¬ای عمل می¬شود. به این صورت که هر عنصر در شبکه اطلاعات خود را از تمام عناصر شبکه به صورت یک بردار فاصله به همسایگانش می فرستد. به علت اینکه عناصر از وجود تمام عناصر دیگر آگاه نیستند استفاده از شناسه الزامی است. پس از اتمام این فاز ، تمام عناصر و یا گره‌های شبکه ، اطلاعات کل شبکه را در اختیار دارند.
فاز ساخت کوچکترین زیر درخت فراگیر : در این فاز ، همانند فاز دوم در روش ارائه شده توسط لی و همکارانش [1] ، هر گره با استفاده از الگوریتمی مانند پریم [4] کوچکترین زیر درخت فراگیر را می سازد. در الگوریتم پریم درخت حاصل یکتا نیست زیرا در مواردی که فاصله دو گره از یک گره یکسان باشد به صورت اتفاقی یکی از آنها انتخاب می¬شود. ولی به منظور اینکه تمام عناصر دید یکسانی از این درخت داشته باشند ، ما تابع فاصله را به صورت زیر تغییر داده¬ایم تا همیشه درخت یکتایی تولید شود.

که در آن برابر فاصله راس از راس است. در انتهای این فاز هر عنصر یک درخت فراگیر دارد که در تمام گره¬های مختلف شبکه یکسان هستند و در حقیقت روی آن توافق شده است. در صورتی که عناصر شبکه در یک صفحه باشند اثبات می شود که بزرگترین درجه راس¬های درخت حداکثر 6 می¬شود. این نکته باعث کاهش قابل توجهی از انرژی مصرفی هر گره می¬شود.
تا این مرحله هر گره ، کوچکترین زیر درخت فراگیر لازم برای مسیریابی را ساخته است. در بخش بعد روشی برای نگهداری بهینه این درخت در موارد وجود حرکت و یا حذف و ایجاد گره¬های جدید با کمک یک داده ساختار جنبشی ارائه می¬شود.
3- کوچکترین درخت فراگیر پارامتری و جنبشی
برای مدل کردن ساختار جنبشی گره‌ها می‌توان روش‌های مختلفی را پیش گرفت. در ابتدایی‌ترین حالت می‌توان فرض کرد معادله‌ی حرکت گره‌ها دقیقا مشخص است و بر پایه‌ی آن داده ساختار مساله را حل کرد. مشکل این روش این است که اولا معادله‌ی حرکت یک گره ممکن است بسیار پیچیده باشد و بدست آوردن اطلاعات لازم از آن کار ساده‌ای نباشد؛ دوما ماهیت معادله‌ی حرکت یک گره یک مفهوم پیوسته است و برای ما مناسب‌تر است اگر بتوانیم آن را به صورت یک مفهوم گسسته مدل کنیم. بنابراین از مدل معرفی شده توسط آگاروال و همکارانش [2] استفاده می‌کنیم که در آن به جای در نظر گرفتن معادله‌ی حرکت یک گره، تغییرات وزن یک یال را داریم و آن را یک تابع خطی در نظر می‌گیریم و برای گسسته کردن این تابع از رابطه‌ی برای یال استفاده می‌کنیم. در این تابع دو عدد و دو عدد حقیقی هستند و به عنوان یک پارامتر گسسته تغییر کرده و باعث تغییر وزن یال‌ها می‌شود. به طور کلی دو دسته الگوریتم جنبشی برای حل مساله‌ی کوچکترین درخت فراگیر داریم که هر کدام را می‌توان با دیگری شبیه‌سازی نمود:
• الگوریتم جنبشی ساختاری: که در آن یال‌ها اضافه و حذف می‌شوند و تغییر وزن را با حذف و اضافه کردن یال شبیه‌سازی می‌کنیم.
• الگوریتم جنبشی تابعی: که توانایی تغییر وزن یال‌ها را دارد و اضافه و حذف یال‌ها را با استفاده از یک عدد بسیار بزرگ به عنوان وزن یال حذف شده شبیه‌سازی می‌کند.
یکی از تکنیک‌هایی که در این روش استفاده می‌شود روش تنک کردن است که عملا روش تقسیم و حل می‌باشد. در این روش گراف را به صورت بازگشتی به تعدادی دسته تقسیم می‌کنیم. نکته‌ای این تقسیم بندی‌ها دارند این است که درخت نهایی حاصل از گراف به راحتی از کنار هم قرار دادن جواب‌های زیر درخت‌ها حاصل از زیر گراف‌ها بدست می‌آید. اپستین و همکارانش [7] نشان دادند که این عمل نتیجه‌ی درستی می‌دهد. فرناندز و همکارانش [8] نیز نشان دادند که این روش برای مساله‌ی پارامتری نیز درست کار می‌کند و هزینه‌ی آن را نیز محاسبه کردند.
نقطه‌ی عطف این روش مطرح کردن ایده‌های هندسه‌ی محاسباتی در کاربرد تئوری گراف‌هاست؛ نشان داده می‌شود که می‌توان اطلاعات مربوط به گره‌ها را توسط پوش محدب نگهداری کرد؛ به این ترتیب که با توجه به دسته‌بندی که انجام می‌شود، مجموعه‌هایی داریم که برای داشتن درخت فراگیر باید یکی از یال‌ها را انتخاب و حذف کرد. اگر در این انتخاب بزرگترین عنصر مجموعه را حذف کنیم درخت ما کمینه خواهد بود. در این‌جا جنبش باعث می‌شود که این بزرگ‌ترین عنصر با تغییر که حاصل از جنبش است عوض شود و برای داشتن کوچکترین درخت فراگیر مجبور به تعویض یال شویم. با استفاده از پوش محدب می‌توانیم در زمان بزرگ‌ترین یال جدید را پیدا کنیم و جای یال قبلی را با آن عوض کنیم. روند کار به این ترتیب است که با استفاده از تبدیل هو [Hough59] معادله‌ی وزن یال‌ها بر اساس را تبدیل به نقاط می‌کنیم. در مساله‌ی دوگان بدست آمده خطی که بر دو پوش محدب مماس می‌شود مشخص می‌کند کدام دو خط باید جابجا شوند. این دو نقطه‌ی پیدا شده در عمل نشان دهنده‌ی بیش‌ترین رشد وزن در یال‌هایی که در درخت هستند و بیش‌ترین کاهش وزن در یال‌هایی که در درخت نیستند می‌باشند و اگر قرار باشد جای دو یال عوض شود باید این دو یال باشند. دو یال می‌توانند در جابجایی روابط زیر را با هم داشته باشند:
• جابجایی درون افرازی: هر دو در یک افراز هستند.

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  6  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید