A Genetically Tuned Optimal PID controller
Proceedings of the 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases, Corfu Island, Greece, February 16-19, 2007
+ نوشته شده در شنبه سی و یکم شهریور 1386ساعت 23:2 توسط محسن سیدکاظمی
|
مسئله کوله پشتی چیست؟ فرض کنید که جهانگردی می خواهدکوله پشتی خود را با انتخاب حالتهای ممکن از بین وسائل گوناگونی که بیشترین راحتی را برایش فراهم می سازند پر کند. این مسئله می تواند با شماره گذاری این وسائل از 1 تا n و تعریف برداری از متغیرهای دودویی(Binary) (j = 1,2,…n) بصورت ریاضی فرمول بندی شود. به این معنی که: اگر شیء j ام انتخاب شود در غیر اینصورت وقتی میزان راحتی باشد که وسیله j ا م فراهم می آورد و وزن آن و c اندازه کوله پشتی باشد. مسئله ما انتخاب برداری از بین بردارهای دودویی x است،که محدودیت را بر آورده کند. بطوریکه تابع هدف ماکزیمم مقدار خود را بگیرد به عنوان نمونه ای از مسائلی که می توانند بصورت مساله کوله پشتی فرمول بندی شوند، مسئله زیر را در نظر بگیرید: فرض کنید که شما مایل به سرمایه گذاری همه یا قسمتی ازسرمایه تان باشید. اگر مبلغی که برای سرمایه گذاری در نظر گرفتید c دلار باشد و n مورد برای سرمایه گذاری ممکن باشد ، اجازه دهیدکه سود حاصل از سرمایه گذاری j ام و مقدار دلارهایی باشد که آن سرمایه گذاری لازم دارد . بدین ترتیب جواب بهینه مسئله کوله پشتی که تعریف کردیم به ما این امکان را می دهدکه بهترین حالت ممکن را از بین حالتهای مختلف سرمایه گذاری انتخاب کنیم. در این رابطه باید روشی برای حل این مسئله پیدا کرد . یک روش ابتدایی که در نگاه اول توجه ما را به خود جلب می کند ، عبارت از برنامه نویسی برای کامپیوتر به منظور امتحان کردن تمامی بردارهای دودویی ممکن x است، تا از بین بردارهایی که محدودیت مسئله را ارضاء می کنند بهترین را انتخاب کند. متاسفانه تعداد چنین بردارهایی است.بطوریکه یک کامپیوتر فرضی که می تواند یک بیلیون بردار را در یک ثانیه امتحان کند؛برای n = 60 بیش از 30 سال وقت لازم دارد و بیش از 60 سال برای n = 61 و دهها قرن برای n = 65 والی اخر. با این وجود ،با استفاده از الگوریتمهایی خاص می توان در بسیاری موارد مسئله ای با n = 100 000 را در عرض چند ثانیه روی یک کامپیوترکوچک حل کرد. منابع و ماخذ [1] Martello S., Toth P., Knapsack Problems, Algorithms and Computer Implementations. Wiley, New York (1990). ]2[. اس.اس. را ئو . بهینه سازی(تئوری و کاربردها ) جلد2. ترجمه سید محمد مهدی شهیدی پور (1373) ص 884-856، انتشارات دانشگاه فردوسی مشهد. ]3[. حمدی طه . آشنایی با تحقیق در عملیا ت، برنامه ریزی خطی ، پویا و با اعداد صحیح ترجمه محمد باقر بازرگان (1377) ص. 318-303، نشر دانشگاهی
ویکی پدیا
+ نوشته شده در شنبه بیست و چهارم شهریور 1386ساعت 18:12 توسط محسن سیدکاظمی
|
به نام خدا
سلام
قبل اینکه به دوره آموزشی در یزد برم یک مقاله برای کنفراسی در فرانسه بودم امروز ساعت ۱۱ نامه پذیرش مقاله رسید ولی باز همون مشکل قبلی رو دارم
هزینه کنفرانس هیچکس هیچ موسسه.... حمایت نمی کند
این هزینه کنفرانس هم واقعا برنامه ای شده ها
+ نوشته شده در جمعه شانزدهم شهریور 1386ساعت 16:6 توسط محسن سیدکاظمی
|
به نام خدا
الان هزارمین بازدید از وبلاگ انجام شد .
البته نفر هزارم خودم بودم 
+ نوشته شده در یکشنبه یازدهم شهریور 1386ساعت 19:55 توسط محسن سیدکاظمی
|
Title: Floating Entanglement Witness Measure and Genetic Algorithm
(Submitted on 27 Aug 2007)
Abstract: In this paper based on the notion of entanglement witness, a new measure of entanglement called floating entanglement witness measure is introduced which satisfies some of the usual properties of a good entanglement measure. By exploiting genetic algorithm, we introduce a classical algorithm that computes floating entanglement witness measure. This algorithm also provides a method for finding entanglement witness for a given entangled state.
http://arxiv.org/abs/0708.3630
+ نوشته شده در پنجشنبه هشتم شهریور 1386ساعت 22:27 توسط محسن سیدکاظمی
|
