در این پایان نامه، مسأله ی دو سطحی آمیخته با محدودیت احتمالی در سطح اول مورد بررسی قرار می گیرد. این مسأله، جزء مسائل سخت یا np-hard می باشد. تکنیک های متفاوتی برای حل این نوع مسائل، مانند روش های ابتکاری وجود دارد. در اینجا با فرض این که فضای نمونه گسسته است، مسأله را به یک مسأله ی دو-سطحی قطعی تبدیل می کنیم. سپس آن را به یک مسأله ی تک سطحی خطی تبدیل کرده که مسأله ی مکمل خطی کلی نامیده می شود ...

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

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

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

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

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

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

مسائل برنامه ریزی دوسطحی نوع خاصی از مسائل بهینه سازی ریاضی هستند که در آن ها مجموعه ی متغیرها به دو قسمت ‎(x,y)‎ تقسیم می شوند، به طوری که متغیر ‎y‎، جواب بهینه ی یک مسئله ی بهینه سازی پارامتریک بر حسب متغیر ‎x‎ است؛ لذا یک مسئله ی برنامه ریزی دوسطحی، در مفهوم سلسله مراتبی به شمار می رود که برخی از قیود آن، توسط یک مسئله ی بهینه سازی دیگر تعریف می شوند. کاربرد گسترده ی مسائل برنامه ریزی دوسطح...

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