سایت الگوریتم‌های فراابتکاری

سلام
میدونم دیر به دیر سایتم بروزرسانی میشه!!

کلی خاطره و داستان نوشتم که به وقتش منتشر می‌کنم!

یه سایت برای انتشار موضوعاتی که توی ارشد خوندم ساختم، تا منبع درآمدی باشه واسه پایان نامه‌ام

چند تا مطلب آکادمیک به درد بخور

سلام. امروز با چند مطلب ساده و آموزشی در مورد ریاضی و علوم کامپیوتر در خدمت دوستان هستیم.

مقادیر و بردارهای ویژه یک ماتریس

بدست آوردن مقادیر و بردارهای ویژه یک ماتریس وقتی ماتریس بزرگ باشه  مچ دست رو خسته می‌کنه. پس خدا برکت متلب و برنامه نویسی بده البته خود متلب هم تابع  eig رو داره.

دریافت

یادم میاد آقای دکتر محمد فرشی که چند سال قبل با همکاری آقای دکتر سید منصور واعظ‌پور روشی برای به دست آوردن مقادیر و بردارهای ویژه یک ماتریس با استفاده از مفهوم دترمینان بیان کرده بودند.
مقاله به دست آوردن مقادیر و بردارهای ویژه یک ماتریس با استفاده از مفهوم دترمینان

 الگوریتم Memetic

الگوریتم ممتیک یا دورگه جز الگوریتم‌های Metaheuristic هست که با الهام گرفتن از ایده‌ی «مم» که توسط ریچارد داوکینز مطرح شد، الگوریتم هایی پیشنهاد کرده‌اند که مم‌ها به عنوان جستجوگرهای محلی مقدار میزان شایستگی(fitness) جواب‌های بدست آمده را بهبود می‌دهند تا فرآیند جستجو سریع‌تر و کاراتر شود.

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

ابن چیزی که واسه دانلود گذاشتم گزارش من از جستجوهایی هست که توی فضای مجازی در مورد الگوریتم ممتیک داشتم.

دریافت گزارش الگوریتم ممتیک

ترجمه مقاله‌ی ISI و به همراه پیاده سازی آن

ترم اول ارشد اکثر اساتید میان دانشجو ها رو با جو ارشد آشنا کنند. توی همین گیر و داد مجبوری یه مقاله رو ترجمه و پیاده سازی کنی و با جورنال‌های خارجی هم آشنا بشی. برای همین من مقاله‌ای رو انتخاب و ترجمه کردم. این مقاله یک عملگر جهش جهت­‌دار رو بعنوان یک ایده‌­ی جدید، ساده و کارآمد روی کد واقعی الگوریتم ژنتیک معرفی می‌کنه و برای حل مسائل بهینه­‌سازی با توابع پیچیده مورد استفاده قرار می­‌گیره. عملگر ADM معرفی شده تو این مقاله برای بالابردن توانایی الگوریتم ژنتیک در جستجوی بهینه‌ی محلی و بالا بردن سرعت همگرایی با یکپارچه‌سازی استراتژی جستجوی محلی و استراتژی جستجوی تصادفی تطبیقی(توافقی) می‌باشد.(جمله سنگین بود صلوات - اگه وارد مباحث الگوریتم‌های Metaheuristic شده باشید این جمله‌ها سنگین نیست)

اصل مقاله به زبان انگلیسی

ترجمه‌ی مقاله

اما در موردپیاده سازیش:

من چون درگیر پروژه‌ی FCDL بود  زیاد نرسیدم هم درس بخونم و هم کد متلب بزنم.

این کد هم یکی از دوستام زده و فکر هم نکنم چیزی سر در بیارد . یکی از اشتباهات من و دوستم این بود که  روز اول رفتیم شیوه‌ی کد زنی فردی که برنامه نویس نیست (بنظر من) - اقای Dan Simon ولی توی الگوریتم‌های Metaheuristic خیلی خوب کار کرده، رو خوندیم تا با  الگوریتم‌های Metaheuristic  آشنا بشیم. و به این ترتیب این شیوه‌ی غلط کد زنی توی ذهنمون درج شد. به هر حال گذشته‌ها گذشته.  کد رو یه‌خورده بهینه‌اش کردم ولی باز هم ایراداتی داره. (سخت ترین کار توی دنیای برنامه‌نویسی اینکه کدی که خودت نزدی بخوای دست کاری کنی)

دریافت کد پیاده ‌سازی مقاله با زبان برنامه نویسی‌ متلب

 تجزیه‌ی LU ماتریس‌ها

روش تجزیه سازی LU  برای حل دستگاه معادلات خطی خیلی کاربرد داره. که خودش سه حالت دولیتل، کروت و چولسکی داره.

یه مثال ساده از تجزه‌ی LU

کد متلبی که من برای امتحان OpenBook ام نوشته‌ام

دریافت                                 دریافت (با کد قبلی یکم فرق داره )

البته تابع تجزیه‌ی  lu در متلب وجود داره و دارای دو ساختار رایج هست:

[L,U]=lu(A)
[L,U,P]=lu(A)

نکات تکمیلی‌تر در مورد تابع lu در متلب

----------------------------------------------------------

اما پست تکراری که همیشه موقع امتحانا میزاشتم، دیر هست، ولی برام لذت بخشه!! ۲۳ سالمه ولی برام لذت بخشه!!

زمان	درس	میان‌ترم	پایان‌ترم	وضعیت نهایی
شنبه ۱۹ دی‌ماه   ۱۰ تا ۱۲	نرم‌افزار ریاضی پیشرفته
سه‌شنبه ۲۲ دی‌ماه  ۱۰ تا ۱۲	نظریه‌ی علوم کامپیوتر	/
یک‌شنبه ۲۷ دی‌ماه ۱۰ تا ۱۲	محاسبات ماتریسی	امنیتی هد

کامپایلر سی پلاس پلاس گوشیهای هوشمند

C4droid – C/C++ compiler & IDE یکی از بهترین، قدرتمندترین و کامل ترین نرم افزارهای برنامه نویسی از گروه برنامه نویسی n0n3m4 مخصوص سیستم عامل اندروید است که با استفاده از ان می توانید در موبایل اندرویدی خود به برنامه نویسی با زبان های سی  و سی پلاس پلاس بپردازید و در نهایت آن ها را اجرا نمایید! 

 دانلود برای سیستم عامل اندروید:

  C4droid-CCpp-compiler-IDE-4.97.apk

 GCC_plugin_for_C4droid_C_IDE-4.9.1.apk

 SDL-plugin-forC4droid.apk

  دانلود برای سیستم عامل IOS

  دانلود برای سیستم عامل  Windows Phone

آموزش استفاده از C4droid – C/C++ compiler & IDE

Project Euler -Problem 12

ترجمه سوال :  Project Euler -Problem 12 :Highly divisible triangular number

دنباله اعداد مثلثی بوسیله جمع اعداد طبیعی تولید می شود. پس هقتمین عدد مثلثی 28 = 7+ 6 + 5 + 4 + 3 + 2 + 1 خواهد بود.ده عضو ابتدای این دنباله اعداد زیر هستند:

1 ، 3 ، 6 ،10, 15 ، 21 ، 28 ، 36 ، 45 ، 55 ، ...

اکنون مقسوم علیه های هفت عدد مثلثی آغازین را می نویسیم:

1: 1
3: 1,3
6: 1,2,3,6
10: 1,2,5,10
15: 1,3,5,15
21: 1,3,7,21
28: 1,2,4,7,14,28

می توان دید 28 اولین عدد مثلثی است که بیش از پنج مقسوم علیه دارد.

مقدار اولین عدد مثلثی که بیش از پانصد مقسوم علیه دارد چند است؟

به خاطر قوانین بلاگ انتشار برای عموم آزاد نیست . برای دریافت رمز فایل  ایمیل خود را در نظر خصوصی قرار دهید !!

Highly divisible triangular number

 

Project Euler -Problem 10

ترجمه سوال: Project Euler -Problem 10 :Summation of primes

مجموع اعداد اول کوچکتر از 10 برابر است با 17 = 7 + 5 + 3 + 2

مجموع اعداد اول کوچکتر از دو میلیون را پیدا کنید.

به خاطر قوانین بلاگ انتشار برای عموم آزاد نیست. فقط برای این سوال استثنا !!

هر دو  کد نسبتا متشابه  ولی با جواب های متفاوت -- تفاوت در long 

جواب صحیح :Summation of primes

جواب نادرست:Summation of primes

اما علت:

 long    

32 بیت فضا می گیره . int32     از -2147483648 تا 2147483647
long long
64 بیت فضا می گیره . int64     از -9223372036854775808 تا 9223372036854775807