الگوریتم تقریبی با استفاده از جستجوی محلی

چه زمانی جستجوی محلی برای تقریب زدن کار می‌کند؟ وقتی که جواب بهینه‌ی محلی و بهینه‌ی واقعی تقریبی از هم باشند. به این نسبت locality gap می‌گویند.

http://pages.cs.wisc.edu/~shuchi/courses/787-F09/scribe-notes/projects/project-notes-2.pdf

Multi-objective optimization

http://en.wikipedia.org/wiki/Multi-objective_optimization

Gaussian mixture models

http://statweb.stanford.edu/~tibs/stat315a/LECTURES/em.pdf

تست کیس برای برنامه موازی

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

http://gistech.ir/%D8%AF%D8%A7%D9%86%D9%84%D9%88%D8%AF/%D8%AF%D8%A7%D9%86%D9%84%D9%88%D8%AF-%D8%AF%D8%A7%D8%AF%D9%87-%D9%87%D8%A7-%D9%88-%D9%86%D9%82%D8%B4%D9%87-%D9%87%D8%A7

مال سایت http://gistech.ir است. ولی فرمتش TIN نیست:

http://www.lib.ncsu.edu/gis/formats.html

دو تا نکته‌ی خنده‌دار اینجا هست: یکی اینکه نرم‌افزارهای متن‌باز برای این هست (می‌تونستم مثلاً یک تابع از اون رو کپی کنم!). من که از TIN بودنش به جز اینکه مجموعه‌ای از مثلث‌ها است استفاده نکردم در نتیجه می‌توانم یک سری مثلث مجزا تولید کنم و جواب آنها را به دست بیاورم.

من فکر می‌کردم امروز ارائه است اومدم علاف شدم. :|

گروه گوگل

این تنظیمات گروه‌های گوگل فوق العاده است! :| الآن رفتم دیدم عضو یک سری گروه اسپم ام که همه‌اش برای ملت اسپم می‌فرستن! :|

فکر کنم دلیلش این باشه:

تشخیص اینکه نقطه جلوی صفحه است یا پشت آن

http://www.gamedev.net/topic/106765-determining-if-a-point-is-in-front-of-or-behind-a-plane/

تقاطع دو صفحه (۳بعدی)

http://geomalgorithms.com/a05-_intersect-1.html

اسلایدهای ارائه‌ی پردازش موازی

دریافت
حجم: 1.27 مگابایت

تعطیلات از نظر بعضی استادها :)

Vehicle routing problem

http://en.wikipedia.org/wiki/Vehicle_routing_problem