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

دسته: برق

حجم فایل: 342 کیلوبایت

تعداد صفحه: 5

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

A New Heuristic Algorithm for Unit Commitment Problem

چکیده

تخصیص واحد (UC) سیستم‌های قدرت مقیاس وسیع یک مساله پیچیدۀ بهینه‌سازی غیرخطی و نوع عدد صحیح مختلط با قیود مختلف است. این مقاله بر اساس اصلاح الگوریتم جستجوی هارمونی (HS) یک روش نوین و موثر برای حل برنامه‌ریزی راهبردی تخصیص واحدهای تولیدی ارائه می‌کند. این الگوریتم در مقایسه با دیگر روش‌های تکاملی (EM) کاربرد آسانی داشته و در دستیابی به پاسخ بهینه در یک زمان مناسب توانمند است. روش پیشنهادی به کمک یک مجموعه داده‌‌ها مورد ارزیابی قرار می‌گیرد. نتایج بدست آمده نیز با نتایج مقالات دیگر مقایسه می‌شود. نتایج عددی نشان دهنده کارائی و بهبود پاسخ از لحاظ هزینه و زمان اجرا در مقایسه با نتایج دیگر الگوریتم‌های قدرتمند بهینه‌سازی ابتکاری است.

کلیدواژگانها: تخصیص واحد، الگوریتم تکاملی، جستجوی هارمونی (HS) ، توزیع اقتصادی

مقدمه

مساله تخصیص واحد یکی از مسئل مشکل بهینه سازی است که تحت قیود خاصی که از جانب سیستم و شرایط فیزیکی تحمیل می‌شوند تحت تاثیر قرار می‌گیرد. حل مساله تخصیص واحد از هر دو جنبه زمان اجرا و طرح صحیح و مناسب نیروگاه‌ها با حداقل هزینه حائز اهمیت است. در رابطه با این موضوع و حل مساله تخصیص واحد منابع متنوعی منتشر شده است. در ذیل به روش‌های مختلف حل مساله تخصیص واحد در نوشتجات اخیر اشاره مختصری شده است. لیست اولویت (PL) [1]-[2] به ترتیب صعودی واحدهای با هزینه بار کامل را اختصاص می‌دهد تا اینکه ابتدا واحدهای از لحاظ اقتصادی به صرف تخصیص داده شوند تا تقاضای سمت بار برآورده شود. روش PL بسیار سریع است اما به شدت ابتکاری بوده و زمانبندی‌هایی با هزینه اجرای نسبتا بالا ارائه می‌دهند. روش شاخه و حد (BB) [3]-[4] دارای خطر نقص در ظرفیت ذخیرگی و افزایش قابل توجه زمان محاسبه برای مساله مقیاس وسیع است. روش آزادسازی لاگرانژ (LR) [5]-[7] بر روی یافتن یک تکنیک هماهنگی مناسب برای تولید یک پاسخ اولیه ممکن و در عین حال کمینه کردن شکاف دوگانگی متمرکز است. مشکل اصلی روش آزادسازی لاگرانژ دشواری در دستیابی به پاسخ‌های ممکن است. روش‌های فوق‌ابتکاری تکنیک‌های جستجوی مبتنی بر تکرار هستند که قادرند نه تنها پاسخ‌های بهینه محلی بلکه پاسخ بهینه جهانی را نیز جستجو کنند. در روش‌های فوق‌ابتکاری، برای تخصیص واحد از GA، TS، EP، SA و غیره استفاده می‌شود [8]-[11]. این روش‌ها دارای مزیت جستجو کاملتر فضای پاسخ بوده و از همگرایی زودرس به بهینه‌های محلی اجتناب می‌کنند. دشواری اصلی آنها حساسیتشان به انتخاب پارامترهاست. با این حال، برای یک مساله مقیاس وسیع، این روش‌ها به دلیل ذات تکراری بودنشان، زمان و فضای بیشتری را به خود اختصاص می‌دهند.

خرید

مطالب مرتبط

ریسک در پروژه برنامه ریزی منابع سرمایه…

چکیده

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

کلیدواژه: برنامه ریزی منابع سرمایه ای (ERP) ، ارتباط بیانبین فاکتورهای ریسکی، ارزیابی ریسک، مدلسازی ساختار تفسیری (ISM)

مقدمه

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

خرید

مطالب مرتبط

سیستم استنتاج فازی تطبیقی (ترجمه)…

چکیده

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

کلیدواژه: سیستم استنتاج فازی تطبیقی زنجیره ای (SAFIS) ؛ GAP-RBF؛ GGAP-RBF؛ تاثیر قوانین فازی؛ فبلتر توسعه یافته کالمن.

مقدمه

مشخص است که سیستم استنتاج فازی (FIS) تقریبا مشابه طرح های ورودی و خروجی با در نظر گرفتن بعضی از قوانین مورد استفاده قرار می گیرد. در طرح FIS، دو فعالیت اصلی وجود دارد که شامل تعیین ساختار و انطباق پارامترها می باشد. شناسایی ساختارها به تعیین ورودی ها و خروجی ها، متغیرهای پیش رو و قبلی با توجه به قوانین مورد نظر، تعداد قوانین، و موقعیت تابع عضویت می پردازد. فعالیت ثانویه انطباق پارامتر شامل تشخیص پارامترها می باشد زیرا ساختار سیستم فازی در مراحل پیشین مشخص شده اند. اخیرا، شباهت توابع بین َبکه های به هم پیوسته RBF، و FIS برای به اجرا در آوردن دو مرحله بالا مورد استفاده قرار گرفته است. این طرح از قابلیت های RBF برای تغییر قوانین و همچنین تنظیم پارامترها با توجه به اینکه سلول های پنهانی شبکه RBF در ارتباط با سیستم فازی می باشند، استفاده می کند.

خرید

مطالب مرتبط

آرایش ژنتیکی (Genetic Placement)…

چکیده

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

کلیدواژگان: آرایش، الگوریتم های ژنتیکی، VLSI، طرح فیزیکی

مقدمه

LAYOUT PROBLEM مشکل اصلی در طراحی قطعه های VLSI است. به دلیل پیچیدگی که دارد غالباً به چند مشکل فرعی مجزا تجزیه می شود:

1. طراحی قطعه

2. جزء بندی

3. آرایش

4. مسیریابی

در این مقاله به بررسی مشکل آرایش – تخصیص عناصر مدار به مکان های روی قطعه پرداخته می شود. مسئله آرایش عبارت است از مجموعه ای از عناصر مدار یا ورودی های m، { e m و ….، e 1} = M و مجموعه ای از سیگنال ها یا شبکه های n، { Sn و …، S1 } = N. شبکه عبارت است از مجموعه ای از مدال های به هم متصل. ما علاوه براین مجموعه ای از مکان های قطعه L یا Slot را ارائه خواهیم داد. وقتی L≥m است، { Cl و …..، C1 } = L. Solt ها به صورت یک ماتریس همراه با ردیف های r و ستون های C سازمان دهی می شوند. هدف از این، طراحی بهینه و مطلوب هر مدول متناسب با Solt خود آن در حالی که محدودیت های الکتریکی را تحقق می بخشد می باشد. در این وضعیت بهینگی و مطلوبیت بر اساس مسیریابی مورد انتظار آرایش اندازه گیری می شود. دو مؤلفه مشترک بسیاری از اندازه های مسیریابی عبارت است از برآورد میزان تراکم سیم و میزان سیم مورد نیاز برای مسیر تمام اتصالات و ارتباطات. به حداقل رساندن میزان تراکم سیم مورد انتظار اهمیت دارد به گونه ای که یک سیم کشی عملی معمولاً با تراکم کمتر راحتر است. کم کردن میزان مورد انتظار سیم نیز اهمیت دارد. به گونه ای میزان آماده سازی سیگنال مدار معمولاً نسبت معکوس با میزان سیم دارد.

خرید

مطالب مرتبط

ترجمه مقاله تقسیم کار و به اشتراک گذاری دانش برای بازیابی همزمان اطلاعات مشترک…

دسته: مدیریت

حجم فایل: 196 کیلوبایت

تعداد صفحه: 19

تقسیم کار و به اشتراک گذاری دانش برای بازیابی همزمان اطلاعات مشترک

کالوم فالی، آلن اف. اسمیتن

ترتیب: مرکز فناوری های اینترنتی، دانشگاه دابلین سیتس، ایرلند

اطلاعات کلی مقاله:

تاریخ:

15 می 200

تجدید نظر شده در 15 سپتامبر 2009

تائید شده در 30 اکتبر 2009

دسترسی آنلاین در 16 دسامبر 2009

کلیدواژگان:

اطلاعات مشترک

بازیابی اطلاعات مشترک

جستجوی مشترک

چکیده:

بازیابی همزمان اطلاعات مشترک (SCIR) با حمایت از دو یا چند کاربرکه همزمان با هم به منظور برآورده ساختن اطلاعات به اشتراک گذاشته شده مورد نیاز به جستجو می پردازند، مرتبط است. سیستم های SCIR نشان دهنده یک تغییر پارادایمی در مسیری است که ما بازیابی اطلاعات را مشاهده می کنیم در حالی که انتقال از یک فرد به یک فرآیند گروهی و به عنوان توسعه تکنیک های جدید IR برای حمایت از آن مورد نیاز است. در این مقاله ما چیزهایی را که معتقدیم دومفهوم کلیدی برای توسعه SCIR موثر تحت عنوان تقسیم کار (DOL) و به اشتراک گذاری اطلاعات (SOK) هستند، ارائه می دهیم. این مفاهیم با هم SCIR هماهنگ را قادر می سازد در حالیکه هر یک از اعضای گروه از اکتشافات همکاران خود بهرمند می شوند، افزونگی در سراسر گروه کاهش یابد. در این مقاله ما تکنیک های برجسته از حالتهای سیستم های SCIR را که در درجه اول از طریق ارائه ابزارهای اطلاع رسانی این دو مفهوم را پشتیبانی می کنند مطرح می کنیم. سپس به طرح برخی از تکنیک های سیستم های واسطه برای تقسیم کار و به اشتراک گذاری اطلاعات در SCIR می پردازیم، در آخر از بحث روی برخی روند های آتی ممکن برای این دو تکنیک هماهنگی نتیجه گیری می کنیم.

2009، شرکت السیور، الرایت رزوردز

خرید

مطالب مرتبط