مقاله یافتن الگوی زیبایی شناختی

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

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

فرمت فایل: word (قابل ویرایش و آماده پرینت)
تعداد صفحات:24

پیشگفتار

به رغم کنکاش‌های پیگیر و مداوم هنرمندان ایرانی در دوران معاصر، دستاورد منسجم و جامعی که بتواند الگوی زیبایی شناختی خاصی را به گستره هنر امروز ارائه کند پدید نیامده است. این نقصان ریشه در نارسائیهای متفاوت دارد. یکی از نارسایها، دنباله‌روی‌ها و الگوبرداریهای ناسنجیده چه از هنر غالب جهان بصورت (هنر وارداتی) و چه از هنرهای سنتی می‌باشد که نتوانستیم در روند اقتباس هنر موفق باشیم و علت مهمتر از آن فاصله گرفتن- و شاید فراموش کردن (بیان تصویری) بعنوان ساختار منسجمی که با کار بست ماهرانه رنگ و نقش شکل می‌گیرد باعث شد که نه تنها در ابداع هنری به نوزایی واقعی هنر تصویری ایران دست پیدا بکنیم بلکه موجب تقلیل آن به روش‌های التقاطی که بهتر بود «نوشته» شود تا «تصویر» گردد.

در پایان این پیشگفتار از استاد دکتر علی رجبی که زحمت تدریس واحد نگارگری ایرانی را متحمل شدند، سپاسگزاری می‌نمائیم.

مقدمه

امروزه میان آنچه تصور می‌کنیم که به آن باور داریم و آنچه احساس می‌کنیم چنان دوگانگی پدید آمده است که نه تنها ما را به ترکیبی تازه و یا آفرینش بدیع رهنمون نمی‌کند بلکه به لحاظ روانی (اسکیزونیک) نیز درما ایجاد کرده است. این دوگانگی بیمارگونه، حاصل کشمکشهای دو وجه متناقض درونی در تقابل با وضعیت کنونی جهان می‌باشد. جهانی با رویکرد همسان‌سازی فرهنگها به نام «دهکده جهانی» جهت‌گیری تفکر «علمی- تکنیکی» که در آفرینش آن شراکتی «همسان با عدم» داشته‌ایم. این نوع خاص شراکت - اجبار که ما در آن نه تفکر علمی- صنعتی را آفریده‌ایم و نه نتایج آن را تصور کرده‌ایم و حتی زمان آن را هم نداشته‌ایم که خود را به شیوه‌های جدید «زندگی» و «احساس» تطبیق دهیم، ناخواسته همزمان را نیز در وضعیت «فترت» قرار داده است.

وضعیتی خاص که هم کورمالانه «هویت خاص» خود را می‌کاود و «خاطره قومی» در سینه نهان دارد و به قول حافظ «بانگ جرسی» را می‌جوید و هم مکمل آن در اندرون جغرافیای اندیشه غالب هضم می‌گردد و شکل تمدن محلی با پوسته بسیار سطحی «فولکور» می‌گیرد. در این دوران خاص می‌باشد که صحبت از شاعران و اندیشمندان قومی بسیار بغرنج می‌باشد.

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

پس در کجائیم؟

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

پس آیا میراث ما قادر است جریان حوادث را اصلاح کند و ما را در این سیر گفتمان شریک سازد و مأمنی برای زندگی درونی ما تامین نماید؟

شاید،

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

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

روند اقتباس و ابداع هنر امروز از خاطره قومی

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

پس از جنگ جهانی اول، ضرورت تغییر ساختارهای اقتصادی، اجتماعی و فرهنگی در بسیاری از جوامع سنتی پیش آمد در ایران نیز «مدرنیسم» مانند بسیاری از پدیده‌های دیگر، به صورت سطحی و ظاهری در جوامع مزبور رسوخ کرد و جنبش نوگرایی در نقاشی ایران نیز- اگرچه از یک ضرورت اجتماعی و فرهنگی ناشی شد- مبتنی بر شناخت عمیق و انتخاب اصولی نبود.[1]

در این روند برخی فارغ از دلمشغولی رجوع به میراث شرقی به آ‎فرینش آثار دست یازیدند و گروهی دیگر- که مدنظر ما می‌باشند- اهتمام کردند تا آثارشان «شناسنامه» ایرانی داشته باشد. در این طیف نیز با کثرت تضاد و تضارب افکار مواجه هستیم که مانع صورت بندی قاطع می‌گردد با این همه شاید بتوان دو گرایش «سنتی» و «سنتگرایی نو» را مشخص نمود که مفهومی کلی‌تر و شاخص‌های بیشتری را در بر می‌گیرند.

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

[1] - روئین پاکباز= دائره‌المعارف هنر- تهران: انتشارات فرهنگ معاصر، اپ اول 1379، صفحه 591

تحقیق درمورد هنر یافتن الکوی زیبایی شناختی

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

فرمت فایل:  ورد ( قابلیت ویرایش ) 

---

قسمتی از محتوی متن ...

تعداد صفحات : 22 صفحه

هنر یافتن الگوی زیبایی شناختی پیشگفتار به رغم کنکاش‌های پیگیر و مداوم هنرمندان ایرانی در دوران معاصر، دستاورد منسجم و جامعی که بتواند الگوی زیبایی شناختی خاصی را به گستره هنر امروز ارائه کند پدید نیامده است.
این نقصان ریشه در نارسائیهای متفاوت دارد.
یکی از نارسایها، دنباله‌روی‌ها و الگوبرداریهای ناسنجیده چه از هنر غالب جهان بصورت (هنر وارداتی) و چه از هنرهای سنتی می‌باشد که نتوانستیم در روند اقتباس هنر موفق باشیم و علت مهمتر از آن فاصله گرفتن- و شاید فراموش کردن (بیان تصویری) بعنوان ساختار منسجمی که با کار بست ماهرانه رنگ و نقش شکل می‌گیرد باعث شد که نه تنها در ابداع هنری به نوزایی واقعی هنر تصویری ایران دست پیدا بکنیم بلکه موجب تقلیل آن به روش‌های التقاطی که بهتر بود «نوشته» شود تا «تصویر» گردد. در پایان این پیشگفتار از استاد دکتر علی رجبی که زحمت تدریس واحد نگارگری ایرانی را متحمل شدند، سپاسگزاری می‌نمائیم. مقدمه امروزه میان آنچه تصور می‌کنیم که به آن باور داریم و آنچه احساس می‌کنیم چنان دوگانگی پدید آمده است که نه تنها ما را به ترکیبی تازه و یا آفرینش بدیع رهنمون نمی‌کند بلکه به لحاظ روانی (اسکیزونیک) نیز درما ایجاد کرده است.
این دوگانگی بیمارگونه، حاصل کشمکشهای دو وجه متناقض درونی در تقابل با وضعیت کنونی جهان می‌باشد.
جهانی با رویکرد همسان‌سازی فرهنگها به نام «دهکده جهانی» جهت‌گیری تفکر «علمی- تکنیکی» که در آفرینش آن شراکتی «همسان با عدم» داشته‌ایم.
این نوع خاص شراکت - اجبار که ما در آن نه تفکر علمی- صنعتی را آفریده‌ایم و نه نتایج آن را تصور کرده‌ایم و حتی زمان آن را هم نداشته‌ایم که خود را به شیوه‌های جدید «زندگی» و «احساس» تطبیق دهیم، ناخواسته همزمان را نیز در وضعیت «فترت» قرار داده است. وضعیتی خاص که هم کورمالانه «هویت خاص» خود را می‌کاود و «خاطره قومی» در سینه نهان دارد و به قول حافظ «بانگ جرسی» را می‌جوید و هم مکمل آن در اندرون جغرافیای اندیشه غالب هضم می‌گردد و شکل تمدن محلی با پوسته بسیار سطحی «فولکور» می‌گیرد.
در این دوران خاص می‌باشد که صحبت از شاعران و اندیشمندان قومی بسیار بغرنج می‌باشد. و حتی شرایط خاص این دوران با شرایط «عسرت» شایع غرب که اساسی‌ترین جلوه آن در کلام «خدا مرده است» نتیجه و انعکاس می‌یابد فرق می‌کند چرا که ما در وضعیت غیبت کلی خدا و زندگانی تقلیل یافته به عدم، قرار نگرفته‌ایم که غیبتش موجب یک تجربه تازه معنوی بشود. پس در کجائیم؟
از یک سو به نظر می‌رسد که دید شاعرانه ما از گیتی در دیاکلتیک با ایده‌های علمی تکنیکی غالب ناهمخوان، شکننده جلوه می‌کند.
و از سوی دیگر بدون توسل به تعصب قومی نیک می‌دانیم که کمتر و شاید هیچ زبانی در برابر ظرفیت و رسایی شاعرانه زبان فارسی یا رای ایستایی ندارد، حماسه فاخر و موزون با رویکرد اساطیری و مضمونهای راز آمیز فردوسی، امواج سیل‌آسای افاضات عارفانه و درویش سلکانه مولوی و واژه‌های روح گونه حافظ و دیگران همگی شاهد این مدعا ‌می‌باشند. پس آیا میراث ما قادر است جریان حوادث را اصلاح کند و ما را در این سیر گفتمان شریک سازد و مأمنی برای زندگی درونی ما تامین نماید؟
شاید، از این جهت در این مختصر ضمن توجه به میراث قومی در هنر، امروزه، روند اقتباس

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

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

تحقیق درباره یافتن الگوی زیبایی شناختی

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 22

هنر

یافتن الگوی زیبایی شناختی

پیشگفتار

به رغم کنکاش‌های پیگیر و مداوم هنرمندان ایرانی در دوران معاصر، دستاورد منسجم و جامعی که بتواند الگوی زیبایی شناختی خاصی را به گستره هنر امروز ارائه کند پدید نیامده است. این نقصان ریشه در نارسائیهای متفاوت دارد. یکی از نارسایها، دنباله‌روی‌ها و الگوبرداریهای ناسنجیده چه از هنر غالب جهان بصورت (هنر وارداتی) و چه از هنرهای سنتی می‌باشد که نتوانستیم در روند اقتباس هنر موفق باشیم و علت مهمتر از آن فاصله گرفتن- و شاید فراموش کردن (بیان تصویری) بعنوان ساختار منسجمی که با کار بست ماهرانه رنگ و نقش شکل می‌گیرد باعث شد که نه تنها در ابداع هنری به نوزایی واقعی هنر تصویری ایران دست پیدا بکنیم بلکه موجب تقلیل آن به روش‌های التقاطی که بهتر بود «نوشته» شود تا «تصویر» گردد.

در پایان این پیشگفتار از استاد دکتر علی رجبی که زحمت تدریس واحد نگارگری ایرانی را متحمل شدند، سپاسگزاری می‌نمائیم.

مقدمه

امروزه میان آنچه تصور می‌کنیم که به آن باور داریم و آنچه احساس می‌کنیم چنان دوگانگی پدید آمده است که نه تنها ما را به ترکیبی تازه و یا آفرینش بدیع رهنمون نمی‌کند بلکه به لحاظ روانی (اسکیزونیک) نیز درما ایجاد کرده است. این دوگانگی بیمارگونه، حاصل کشمکشهای دو وجه متناقض درونی در تقابل با وضعیت کنونی جهان می‌باشد. جهانی با رویکرد همسان‌سازی فرهنگها به نام «دهکده جهانی» جهت‌گیری تفکر «علمی- تکنیکی» که در آفرینش آن شراکتی «همسان با عدم» داشته‌ایم. این نوع خاص شراکت - اجبار که ما در آن نه تفکر علمی- صنعتی را آفریده‌ایم و نه نتایج آن را تصور کرده‌ایم و حتی زمان آن را هم نداشته‌ایم که خود را به شیوه‌های جدید «زندگی» و «احساس» تطبیق دهیم، ناخواسته همزمان را نیز در وضعیت «فترت» قرار داده است.

وضعیتی خاص که هم کورمالانه «هویت خاص» خود را می‌کاود و «خاطره قومی» در سینه نهان دارد و به قول حافظ «بانگ جرسی» را می‌جوید و هم مکمل آن در اندرون جغرافیای اندیشه غالب هضم می‌گردد و شکل تمدن محلی با پوسته بسیار سطحی «فولکور» می‌گیرد. در این دوران خاص می‌باشد که صحبت از شاعران و اندیشمندان قومی بسیار بغرنج می‌باشد.

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

پس در کجائیم؟

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

پس آیا میراث ما قادر است جریان حوادث را اصلاح کند و ما را در این سیر گفتمان شریک سازد و مأمنی برای زندگی درونی ما تامین نماید؟

شاید،

تحقیق و بررسی در مورد الگوریتم فلوید

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 6

الگوریتم فلوید برای یافتن کوتاه ترین مسیر

یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد به خاطر دارید که در نمایش تصویری گراف ها دایره نشان گر راس ها و خط میان دو دایره نشان دهنده یال ها هستند . اگر هر یال دارای جهت باشد گراف را گراف جهت دار یا دیاگراف می گویند . هنگام رسم یال ها در این گونه گراف ها از پیکان برای نشان دادن جهت استفاده می کنیم در یک دیاگراف بین دو راس امکان وجود دو یال است که جهت آنها مخالف هم هست. برای مثال درشکل یک یال از v1 به v2 و یکی از v2 به v1 وجود دارد.اگر این یال ها با مقادیری همراه باشند این مقادیر را وزن و گراف حاصل را موزون می خوانند.

در این جا فرض می کنیم که این مقادیر غیر منفی است.گرچه این مقادیر را معولاً وزن می نامند در بسیاری از از کابردها نشانگر فاصله است.بنابراین مسیر را به عنوان فاصله میان راسی تا راس دیگر در نظر می گیرند.در یک گراف جهت دار مسیر مجموعه ای از راس هاست به طوری که از یک راس تا راس دیگر یک یال وجود دارد. مسیری از یک راس به خود آن راس را چرخه می گویند.

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

مسئله ای که کاربردهای فراوان دارد یافتن کوتاهترین مسیر از راسی به رئوس دیگر است. واضح است کوتاهترین مسیر باید مسیری ساده باشد. در شکل سه مسیر ساده از v1 به v2 وجود دارد یعنی [v1,v2,v3] [v1,v4,v3] [v1,v2,v4,v3] .چون

Length[v1,v2,v3]=1+3=4

Length[v1,v4,v3]=1+2=3

Length[v1,v2,v4,v3]=1+2+2=5

[v1,v4,v3]کوتاهترین مسیر ازv1 به v3 است.همانطور که پیش از این گفته شد یک کاربرد متداول کوتاهترین مسیر تعیین کوتاهترین مسیر میان دو شهر است.

مسئله کوتاهترین یک مسئله بهینه سازی است. برای هر نمونه از مسئله بهینه سازی ممکن است بیش از یک راه حل وجود داشته باشد.هریک از راه حل های پیشنهادی دارای مقداری مرتبط با آن است و حل نمونه آن حلی است که دارای مقدار بهینه است.مقدار بهینه حداقل است یا حد اکثر در مورد مسئله کوتاهترین مسیر یک حل پیشنهادی مسیری از یک راس به راس دیگر بود .مقدار آن طول مسیر و مقدار بهینه حداقل طول است.

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

و راس دومی به آخری روی چنین مسیری فقط می تواند یک راس باشد.تعداد کل مسیرها از یک راس که از همه رئوس دیگر بگذرد عبارت است از :

(n-2)(n-3)…1=(n-2)!

که بد تر از حالت نمایی است. در بسیاری از مسائل بهینه سازی با همین وضعیت مواجه هستیم . یعنی الگوریتمی که همه حالت های ممکن را در نظر بگیرد زمان آن نمایی یا بدتر است.

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

اگر یالی بین , باشد وزن یال

اگر یالی بین , نباشد w[i][j]=

اگر i=j باشد 0

چون راس vj وقتی مجاور راس vi خوانده می شود که یالی بین vj و vi باشد به این آرایه نمایش ماتریس همجواری یک گراف می گویند .اگر بتوانیم راهی برای محاسبه مقادیر d از مقادیر w بیابیم الگوریتمی برای مسئله کوتاهترین مسیر خواهیم داشت این هدف با ایجاد n+1 آرایه قابل حصول است که وداریم : =طول کوتاهترین مسیر از VI به VJ فقط با استفاده از رئوس موجود در مجموعه {V1,V2,….VK} به عنوان رئوس واسطه پیش از انکه نشان دهیم چرا به این ترتیب قادر به محاسبه D از روی W هستیم معنی عناصر این آرایه ها را توضیح می دهیم .

مثال چند مقدار از را به عنوان مثال برای گراف شکل حل می کنیم.

برای هر گراف اینها مساویند زیرا کوتاهترین مسیری که از v2 آغاز می شود نمی تواند از v2 بگذرد

برای این گراف ها اینها مساویند زیرا با گنجاندن v3 مسیر جدیدی از v2 به v5 بدست نمی آید

.

برای هر گراف اینها مساویند زیرا کوتاهترین مسیری به v5 منتهی می شود نمی تواند از v5 بگذرد.

آخرین مقدار محاسبه شده طول کوتاهترین مسیر از V2 به V5 است که مجاز به عبور از هر یک از رئوس دیگر است .یعنی طول کوتاهترین مسیر است.

بنابراین برای تعیین D از روی W فقط باید راهی برای بدست آوردن از روی بیابیم.

مراحل استفاده از برنام نویسی پویا برای رسیدن به این هدف عبارت است از :

ارائه یک ویژگی (فرایند بازگشتی که با آن بتوان را از روی محاسبه کرد.

تحقیق و بررسی در مورد الگوریتم فلوید

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 8

الگوریتم فلوید برای یافتن کوتاه ترین مسیر

یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد به خاطر دارید که در نمایش تصویری گراف ها دایره نشان گر راس ها و خط میان دو دایره نشان دهنده یال ها هستند . اگر هر یال دارای جهت باشد گراف را گراف جهت دار یا دیاگراف می گویند . هنگام رسم یال ها در این گونه گراف ها از پیکان برای نشان دادن جهت استفاده می کنیم در یک دیاگراف بین دو راس امکان وجود دو یال است که جهت آنها مخالف هم هست. برای مثال درشکل یک یال از v1 به v2 و یکی از v2 به v1 وجود دارد.اگر این یال ها با مقادیری همراه باشند این مقادیر را وزن و گراف حاصل را موزون می خوانند.

در این جا فرض می کنیم که این مقادیر غیر منفی است.گرچه این مقادیر را معولاً وزن می نامند در بسیاری از از کابردها نشانگر فاصله است.بنابراین مسیر را به عنوان فاصله میان راسی تا راس دیگر در نظر می گیرند.در یک گراف جهت دار مسیر مجموعه ای از راس هاست به طوری که از یک راس تا راس دیگر یک یال وجود دارد. مسیری از یک راس به خود آن راس را چرخه می گویند.

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

مسئله ای که کاربردهای فراوان دارد یافتن کوتاهترین مسیر از راسی به رئوس دیگر است. واضح است کوتاهترین مسیر باید مسیری ساده باشد. در شکل سه مسیر ساده از v1 به v2 وجود دارد یعنی [v1,v2,v3] [v1,v4,v3] [v1,v2,v4,v3] .چون

Length[v1,v2,v3]=1+3=4

Length[v1,v4,v3]=1+2=3

Length[v1,v2,v4,v3]=1+2+2=5

[v1,v4,v3]کوتاهترین مسیر ازv1 به v3 است.همانطور که پیش از این گفته شد یک کاربرد متداول کوتاهترین مسیر تعیین کوتاهترین مسیر میان دو شهر است.

مسئله کوتاهترین یک مسئله بهینه سازی است. برای هر نمونه از مسئله بهینه سازی ممکن است بیش از یک راه حل وجود داشته باشد.هریک از راه حل های پیشنهادی دارای مقداری مرتبط با آن است و حل نمونه آن حلی است که دارای مقدار بهینه است.مقدار بهینه حداقل است یا حد اکثر در مورد مسئله کوتاهترین مسیر یک حل پیشنهادی مسیری از یک راس به راس دیگر بود .مقدار آن طول مسیر و مقدار بهینه حداقل طول است.

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

و راس دومی به آخری روی چنین مسیری فقط می تواند یک راس باشد.تعداد کل مسیرها از یک راس که از همه رئوس دیگر بگذرد عبارت است از :

(n-2)(n-3)…1=(n-2)!

که بد تر از حالت نمایی است. در بسیاری از مسائل بهینه سازی با همین وضعیت مواجه هستیم . یعنی الگوریتمی که همه حالت های ممکن را در نظر بگیرد زمان آن نمایی یا بدتر است.

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

اگر یالی بین , باشد وزن یال

اگر یالی بین , نباشد w[i][j]=

اگر i=j باشد 0

چون راس vj وقتی مجاور راس vi خوانده می شود که یالی بین vj و vi باشد به این آرایه نمایش ماتریس همجواری یک گراف می گویند .اگر بتوانیم راهی برای محاسبه مقادیر d از مقادیر w بیابیم الگوریتمی برای مسئله کوتاهترین مسیر خواهیم داشت این هدف با ایجاد n+1 آرایه قابل حصول است که وداریم : =طول کوتاهترین مسیر از VI به VJ فقط با استفاده از رئوس موجود در مجموعه {V1,V2,….VK} به عنوان رئوس واسطه پیش از انکه نشان دهیم چرا به این ترتیب قادر به محاسبه D از روی W هستیم معنی عناصر این آرایه ها را توضیح می دهیم .