5 نتیجه برای جستجو
سعیده کتابی،
دوره 20، شماره 1 - ( 4-1380 )
چکیده
در این مقاله مسئله یافتن یک شبکه ارتباطی1 با حداقل هزینه در نظر گرفته میشود که در آن اولاً شبکه چندکالایی2 و بدون جهت3 و ثانیاً هزینه کمانها توابعی خطی قطعهبندی شده و مقعر4 از جریانها هستند. چند روش برای حل مسئله بررسی میشوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه میشوند.
کورش عشقی وسیاوش پاسالار،
دوره 20، شماره 2 - ( 1-1380 )
چکیده
مدل توزیع چندکالایی1 یکی از مدلهای جالب و پرکاربرد برنامه ریزی ریاضی است که در شبکه توزیع محصولات نقش مهمی را ایفا میکند. هدف از مقاله حاضر تشریح و حل گونهای خاص از مسئله توزیع چند کالایی است که در آن یک کالا در مسیرارسال از کارخانه به مشتری میتواند از مراکز توزیع گوناگونی عبور کند. مسئله مورد بحث عبارت است از تعیین اینکه کدام مراکز توزیع باید مورد استفاده قرار گیرند به نحوی که تمام تقاضای مشتریان ارضا شود، از ظرفیت تولیدی کارخانجات تجاوز نکنیم و کل هزینه توزیع حداقل شود.
مسئله بالا در این تحقیق ابتدا به صورت یک مسئله برنامه ریزی عدد صحیح مدل شده است و سپس یک روش براساس روش جستجوی ممنوع2 برای حل آن طراحی شده که با موفقیت بر روی مسائل نمونه اجرا شده است.
واژگان کلیدی : مدلهای توزیع چندکالایی، روش جستجوی ممنوع، برنامهریزی ریاضی
غلامرضا ثانی و مجید نمازی،
دوره 23، شماره 1 - ( 4-1383 )
چکیده
بسیاری از مسائل مطرح در زمینه هوش مصنوعی را میتوان به صورت مسائل ارضای محدودیت1 توصیف کرد. این مسائل با استفاده از مجموعهای از متغیرها و تعدادی محدودیت بر روی مقادیری که این متغیرها میتوانند اختیار کنند، تعریف میشوند (در این نوع از مسائل از واژه "برچسب" نیز برای اشاره به "مقدار" یک متغیر استفاده میشود و لذا به آنها مسائل برچسب دهی سازگار2 نیز اطلاق میشود). حل این مسائل مجموعهای از مقادیر منحصر به فرد برای متغیرهاست، بهطوریکه تمامی محدودیتهای مورد نظر مسئله ارضا شده باشد. تا به حال تعدادی الگوریتم جستجو، ویژه حل این نوع از مسائل ارائه شده است که برخی از آنها با آیندهنگری که در حین حل مسئله انجام میدهند، تعداد عقبگردهای3 کمتری انجام داده و در تعداد قدمهای کمتری به راه حل دست مییابند. این الگوریتمها عبارتاند از "بررسی جلورو"، "آیندهنگر جزیی" و "آیندهنگر کامل". این الگوریتمها از نظر میزان تلاشی که در هر مرحله در قالب بررسیهای سازگاری4، صرف آیندهنگری میکنند و تعداد عقبگردهایی که در حین حل مسئله انجام میدهند، با یکدیگر تفاوت دارند. در این مقاله، ضمن تشریح الگوریتمهای ذکر شده، روش جستجوی جدیدی که آن را "آیندهنگر کامل بهبود یافته" نامیدهایم نیز معرفی میشود که از الگوریتم آیندهنگر کامل کاراتر است
محمد اسماعیل همدانی گلشن، سید علی عارفی فر و قاسم مصلحی، ،
دوره 25، شماره 1 - ( 4-1385 )
چکیده
به کارگیری تولیدات پراکنده1 در سیستم توزیع مزایای فنی، اقتصادی و زیست محیطی بسیاری را به دنبال دارد. برای رسیدن به این مزایا، تولیدات پراکنده باید اندازه مناسب داشته باشند و در مکانهای مناسب نصب شوند. باتوجه به نحوه تأثیر تولیدات پراکنده و خازنها بر روی شاخصهای عملکردی سیستم توزیع به نظر میرسد با تعیین مکان و اندازه بهینه هر دو نوع تجهیزات به طور همزمان علاوه بر دستیابی به بیشترین مزیت در استفاده از ظرفیت مشخصی از تولیدات پراکنده، ظرفیت خازن مورد نیاز نیز حداقل شود. در این مقاله با تعریف یک مسئله برنامه ریزی ترکیبی جدید شامل برنامه ریزی توأم منابع پراکنده و وسایل کنترل ولتاژ/توان راکتیو، اندازه و مکان بهینه تولیدات پراکنده و منابع توان راکتیو مورد نیاز به طور همزمان تعیین میشود. در این راستا موقعیت تپ تنظیم کنندههای ولتاژ2 موجود در سیستم به گونه ای تغییر داده میشود که در شرایط بار پیک سیستم توزیع، با تخصیص مجموع ظرفیت مشخصی از تولیدات پراکنده به میزان مناسب و در مکانهای مناسب و همچنین با به کارگیری حداقل ظرفیت منابع توان راکتیو، تلفات سیستم حداقل شود. همانند بسیاری از مسائل دیگر در برنامه ریزی شبکه قدرت، مسئله تعریف شده در این مقاله یک مسئله بهینه سازی پیچیده غیر خطی شامل متغیرهای گسسته است. بنابراین برای حل مسئله بهینه سازی از الگوریتم جستجوی ممنوع3 که الگوریتم بسیار مناسبی برای حل این گونه مسائل است، استفاده شده است. نتایج به کار گیری الگوریتم برروی سه شبکه توزیع 6، 10 و 33 باس ارائه و با نتایج مربوط به روش تحلیلی مشتق مرتبه دوم4 مقایسه میشود.
قاسم مصلحی و هادی قهار،
دوره 25، شماره 2 - ( 10-1385 )
چکیده
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست آمده از الگوریتم جستجوی برگشتی مقایسه شده است. نتایج محاسباتی نشان میدهد که الگوریتم تفاضلی با توجه به پارامترهای تعداد گره، ضریب پیچیدگی شبکه و سررسید2 پروژه از کارایی خوبی برخوردار است.