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

در این تحقیق یک دسته از مدل های مکان یابی شبکه ای گسسته تحت عنوان مکان یابی مراکز (p- مرکز ) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درختهای عنکبوتی مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله p- مرکز جزو دسته مسائلnp-hard می باشد , بنابراین باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکز...

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

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

مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

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

مکان یابی شعب موسسات مالی و اعتباری و بانک ها از تصمیمات بسیار مهم و استراتژیک در امر بانکداری است. این موضوع به ویژه در موسسات مالی و اعتباری و بانک های خصوصی،به دلیل محدودیت های بیشتر در بودجه نسبت به بانک های دولتی، اهمیت فراوانی دارد. از این رو این نوع بانکداری مستلزم پذیرش و استفاده از تکنولوژی های پیشرفتهنظیر سیستم اطلاعاتی جغرافیایی (gis) ، بمنظور افزایش رضایت مندی مشتریان و حفظ و نگهدار...