مسأله مسیریابی وسیله نقلیه با استفاده از متد Dominant Rank

1. ‫است‬ ‫با‬‫نقلیه‬ ‫وسیله‬ ‫مسیریابی‬ ‫مسأله‬‫فاده‬
‫متد‬ ‫از‬Dominant Rank

2. ‫مقدمه‬
‫اصطالحات‬:
•‫مشتریان‬
•‫نقلیه‬ ‫وسایل‬
‫مسأله‬ ‫یک‬ ‫نقلیه‬ ‫وسیله‬ ‫مسیریابی‬ ‫مسأله‬NP-Hard‫شناخته‬‫باشد‬ ‫می‬ ‫شده‬
‫های‬ ‫سیستم‬ ‫در‬ ‫اغلب‬ ‫که‬‫حمل‬‫شویم‬ ‫می‬ ‫مواجه‬ ‫آن‬ ‫با‬ ‫نقل‬ ‫و‬.

3. ‫مسأله‬ ‫جزئیات‬
‫امترها‬‫ر‬‫پا‬
•‫مجموعه‬ ‫یک‬C={c1 , c2 , …., cn}‫های‬‫خواسته‬ ‫با‬ ‫مشتریان‬ ‫از‬
‫مشخص‬di>0‫که‬i=1,2,….n
•‫گره‬c0
•Dij‫فاصله‬ ‫که‬‫کمان‬arc(i,j)‫می‬‫باشد‬
•‫یک‬‫مجموعه‬K=(k=1, k=2, … , k=m)‫در‬ ‫یکسان‬ ‫نقلیه‬ ‫وسایل‬ ‫از‬
‫انبار‬ ‫در‬ ‫موجود‬

4. ‫مسأله‬ ‫جزئیات‬
‫ط‬‫و‬‫شر‬:
•‫نقلیه‬ ‫وسیله‬ ‫ظرفیت‬ ‫نقض‬ ‫عدم‬
•‫مشتریان‬ ‫همه‬ ‫ویزیت‬
‫اهداف‬
•‫شده‬ ‫طی‬ ‫مسافت‬ ‫کردن‬ ‫مینیمم‬
•‫نیاز‬ ‫د‬‫ر‬‫مو‬ ‫نقلیه‬ ‫وسایل‬ ‫تعداد‬ ‫کردن‬ ‫مینیمم‬

5. ‫مسأله‬ ‫ای‬‫ر‬‫ب‬ ‫مثال‬
‫فرض‬:‫نقلیه‬ ‫وسیله‬ ‫هر‬ ‫ظرفیت‬50‫باشد‬ ‫می‬.

6. ‫مسأله‬
‫وم‬‫ز‬‫مو‬‫و‬‫کر‬ ‫ی‬‫ساز‬ ‫پیاده‬:
‫محاسبه‬fitness:
-‫ی‬ ‫س‬‫ر‬‫بر‬multi-objective‫بودن‬‫مسأله‬
-‫متد‬Dominant Rank

7. ‫متد‬Dominant Rank
‫متد‬ ‫کلی‬ ‫عملکرد‬ ‫ی‬ ‫س‬‫ر‬‫بر‬Dominant Rank

8. ‫متد‬Dominant Rank
‫تعریف‬Dominate‫کردن‬:

9. ‫محاسبه‬Rank‫و‬Fitness
‫ی‬ ‫یاض‬‫ر‬ ‫تعریف‬Dominate‫کردن‬:
‫مانند‬ ‫نقطه‬ ‫یک‬X(u1,u2)‫نقطه‬Y(v1,v2)‫ا‬‫ر‬dominate‫میکند‬
‫اگر‬:
(u1<=v1 ⋀ u2<=v2)
‫آنگاه‬:
rank (x) = 1+P(x)
‫که‬P(x)‫در‬ ‫هایی‬ ‫وم‬‫ز‬‫مو‬‫و‬‫کر‬ ‫تعداد‬Population‫که‬ ‫است‬x‫ا‬‫ر‬dominate
‫میکنند‬.
‫و‬‫ما‬ ‫مسأله‬ ‫در‬:fitness(x) = rank(x)

10. ‫محاسبه‬ ‫ای‬‫ر‬‫ب‬ ‫مثال‬Rank

11. ‫متد‬‫بسط‬Dominant Rank

12. ‫محاسبه‬Density‫ش‬‫و‬‫ر‬ ‫با‬Histogram

13. ‫مسأله‬
‫عملگر‬Crossover:‫متد‬Sub Route Mapped Crossover
(SMCM)

14. ‫مسأله‬
‫عملگر‬Mutation:‫متد‬Sub Route Exchange Mutation
(SEMM)
‫گام‬1:
‫گام‬2:
‫گام‬3:

15. ‫تجربی‬ ‫نتایج‬

16. ‫مطالب‬ ‫فهرست‬
‫مقدمه‬
‫سيستم‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫يتم‬‫ر‬‫الگو‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫سيستم‬ ‫وظايف‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫بردها‬‫ر‬‫کا‬
‫سؤال؟‬
‫نتيجه‬‫ي‬‫گیر‬
۳/۲۰

17. ‫مقدمه‬
‫مسأله‬ ‫یک‬ ‫نقلیه‬ ‫وسیله‬ ‫مسیریابی‬ ‫مسأله‬NP-Hard‫شناخته‬‫می‬ ‫شده‬
‫مواجه‬ ‫آن‬ ‫با‬ ‫نقل‬ ‫و‬ ‫حمل‬ ‫و‬ ‫تدارکات‬ ‫یع‬‫ز‬‫تو‬ ‫های‬ ‫سیستم‬ ‫در‬ ‫اغلب‬ ‫که‬ ‫باشد‬‫می‬
‫شویم‬.
‫کم‬ ‫خطاي‬ ‫و‬‫باال‬ ‫ش‬‫ز‬‫پردا‬ ‫سرعت‬
‫اد‬‫ر‬‫اف‬ ‫ی‬‫همکار‬‫به‬ ‫نياز‬ ‫عدم‬
۴/۲۰

18. ‫سيستم‬‫چهره‬ ‫تشخيص‬ ‫های‬
‫چهره‬ ‫تشخيص‬ ‫دستگاه‬‫ه‬‫ز‬‫حو‬ ‫در‬‫متر‬ ‫دو‬ ‫حدود‬ ‫فاصله‬ ‫در‬ ‫بايستی‬ ‫شخص‬ ‫ت‬‫ر‬‫صو‬
‫کند‬‫ع‬‫و‬‫شر‬ ‫ا‬‫ر‬‫شناسايي‬ ‫عمليات‬ ‫سيستم‬ ‫تا‬ ‫گیرد‬‫ار‬‫ر‬‫ق‬.
‫ر‬‫سنسو‬ ‫ل‬‫و‬‫ماژ‬:
‫پيشرفته‬ ‫ر‬‫معمولی،سنسو‬ ‫بین‬‫ر‬‫دو‬
‫چهره‬ ‫تشخيص‬ ‫های‬ ‫سيستم‬ ‫ل‬‫و‬‫ماژ‬‫چهار‬:
۵/۲۰

19. ‫سيستم‬‫چهره‬ ‫تشخيص‬ ‫های‬
‫اطالعات‬ ‫اج‬‫ر‬‫استخ‬ ‫و‬ ‫تشخيص‬ ‫ل‬‫و‬‫ماژ‬:
‫داده‬ ‫حذف‬‫غیر‬ ‫هاي‬‫ويژگيهاي‬‫به‬ ‫مربوط‬‫اطالعات‬ ‫اج‬‫ر‬‫استخ‬ ‫و‬ ‫ي‬‫ر‬‫و‬‫ضر‬
‫چهره‬ ‫سطحی‬
‫طبقه‬ ‫ل‬‫و‬‫ماژ‬‫بندي‬:
‫شده‬ ‫اج‬‫ر‬‫استخ‬ ‫اطالعات‬ ‫مقايسه‬ ‫طريق‬ ‫از‬ ‫شخص‬ ‫هويت‬ ‫تأييد‬ ‫عدم‬ ‫يا‬ ‫تأييد‬
‫داده‬ ‫پايگاه‬ ‫در‬ ‫موجود‬ ‫اطالعات‬ ‫با‬ ‫چهره‬ ‫از‬‫ها‬
‫داده‬‫پايگاه‬ ‫ل‬‫و‬‫ماژ‬‫ها‬:
‫ويژگي‬ ‫مجموعه‬ ‫شامل‬‫متفاوت‬ ‫نماي‬ ‫چندين‬ ‫در‬ ‫شخص‬ ‫هر‬‫چهره‬ ‫هاي‬
۶/۲۰

20. ‫سيستم‬‫چهره‬ ‫تشخيص‬ ‫های‬
‫ل‬‫و‬‫ماژ‬‫بيشتر‬ ‫بین‬ ‫تمايز‬ ‫وجه‬ ،‫بندی‬ ‫طبقه‬ ‫و‬ ‫اطالعات‬ ‫اج‬‫ر‬‫استخ‬ ‫هاي‬
‫سيستم‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
•
۷/۲۰

21. ‫يتم‬‫ر‬‫الگو‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫استفاده‬ ‫د‬‫ر‬‫مو‬‫اطالعات‬ ‫نوع‬:
‫ش‬‫و‬‫ر‬‫استفاده‬ ‫د‬‫ر‬‫مو‬ ‫هاي‬:
•‫دو‬ ‫تصاوير‬‫بعدي‬
•‫سه‬ ‫تصاوير‬‫بعدي‬
•‫دو‬ ‫تصاوير‬ ‫از‬ ‫ترکيبي‬‫سه‬ ‫و‬ ‫بعدي‬‫بعدي‬
•
•
•
‫ش‬‫و‬‫ر‬‫ظاهر‬ ‫مبناي‬ ‫بر‬ ‫هاي‬
‫ش‬‫و‬‫ر‬‫مدل‬ ‫مبنای‬ ‫بر‬ ‫هاي‬
‫ش‬‫و‬‫ر‬‫ترکيبي‬ ‫هاي‬ ۸/۲۰

22. ‫يتم‬‫ر‬‫الگو‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫ش‬‫و‬‫ر‬
‫سال‬ ‫در‬
‫ظاهر‬ ‫مبناي‬ ‫بر‬ ‫چهره‬ ‫تشخيص‬:
: (PCA)Eigenface
١٩٩١‫توسط‬Pentland
‫ش‬‫و‬‫ر‬: ICA
‫سال‬ ‫در‬١۹۹۸‫توسط‬Bartlett
‫ش‬‫و‬‫ر‬(LDA)Fisherface
۹/۲۰

23. ‫يتم‬‫ر‬‫الگو‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫ش‬‫و‬‫ر‬
‫چهره‬ ‫در‬‫که‬‫است‬ ‫نقاطي‬ ‫از‬ ‫متشکل‬ ‫اف‬‫ر‬‫گ‬‫يک‬ ‫ت‬‫ر‬‫بصو‬ ‫فرد‬ ‫هر‬ ‫چهره‬
‫شده‬ ‫مشخص‬‫اند‬:
‫مدل‬ ‫مبناي‬ ‫بر‬ ‫چهره‬ ‫تشخيص‬:
: Elastic Bunch Graph
۱۰/۲۰
‫توسط‬Wiskott

24. ‫يتم‬‫ر‬‫الگو‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫نام‬ ‫به‬ ‫خصوصياتي‬ ‫مجموعه‬ ‫ای‬‫ر‬‫دا‬ ‫اف‬‫ر‬‫گ‬ ‫اين‬ ‫در‬ ‫گره‬ ‫هر‬
‫مي‬ ‫مشخص‬ ‫تصوير‬ ‫در‬ ‫مهم‬ ‫نقاط‬‫شوند‬:
Gabor jet
‫است‬.
•
۱۱/۲۰

25. ‫يتم‬‫ر‬‫الگو‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫جت‬‫ر‬‫گابو‬‫مي‬ ‫بدست‬ ‫مهم‬ ‫نقطه‬ ‫هر‬ ‫اي‬‫ر‬‫ب‬ ‫ها‬‫آيند‬: •
‫جت‬‫ر‬‫گابو‬ ‫کمک‬‫با‬ ‫چهره‬ ‫اف‬‫ر‬‫گ‬‫مي‬ ‫تشکيل‬ ‫تصوير‬ ‫از‬ ‫شده‬ ‫اج‬‫ر‬‫استخ‬ ‫هاي‬‫شود‬. •
•‫جت‬‫ر‬‫گابو‬ ‫شباهت‬ ‫و‬ ‫نقاط‬ ‫مکاني‬ ‫شباهت‬ ‫طريق‬ ‫از‬ ‫جديد‬ ‫تصوير‬ ‫شباهت‬‫هاي‬
‫است‬ ‫ي‬ ‫س‬‫ر‬‫بر‬ ‫قابل‬ ‫شده‬ ‫اج‬‫ر‬‫استخ‬.
۱۲/۲۰

26. ‫سيستم‬ ‫وظايف‬‫چهره‬ ‫تشخيص‬ ‫هاي‬
‫هويت‬ ‫تصديق‬
‫هويت‬ ‫شناسايي‬
‫ي‬ ‫س‬‫ر‬‫بر‬ ‫ليست‬ ۱۳/۲۰

27. ‫بردها‬‫ر‬‫کا‬
‫ثابت‬ ‫تصاوير‬ ‫انطباق‬:
‫متحرک‬ ‫تصاوير‬ ‫ي‬ ‫س‬‫ر‬‫بر‬:
‫اعتبا‬ ‫تهاي‬‫ر‬‫کا‬ ،‫نامه‬‫ر‬‫گذ‬ ،‫گواهينامه‬،‫شناسايي‬ ‫تهاي‬‫ر‬‫کا‬ ‫نده‬‫ر‬‫دا‬ ‫هويت‬ ‫تأييد‬‫و‬ ‫ي‬‫ر‬
...
‫بانک‬ ‫در‬ ‫امنيت‬ ‫ايجاد‬ ‫و‬ ‫نامحسوس‬ ‫ل‬‫کنتر‬‫دگاه‬‫و‬‫فر‬ ،‫ها‬‫شگاه‬‫و‬‫فر‬ ،‫ها‬‫و‬ ‫ها‬...
۱۴/۲۰

28. ‫بردها‬‫ر‬‫کا‬
‫پليس‬ ‫اکز‬‫ر‬‫م‬ ‫در‬ ‫مجرمین‬‫شناسايي‬
‫سيستم‬ ‫در‬ ‫تردد‬ ‫ثبت‬ ‫و‬ ‫ل‬‫کنتر‬‫غياب‬ ‫و‬ ‫ر‬‫حضو‬ ‫هاي‬
۱۵/۲۰

29. ‫سؤال‬
‫سيستم‬ ‫آيا‬‫مي‬ ‫فريب‬ ‫چهره‬ ‫تشخيص‬ ‫هاي‬‫ند؟‬‫ر‬‫خو‬
‫د‬‫ر‬‫دا‬‫ي‬ ‫دسترس‬‫ه‬‫ز‬‫اجا‬ ‫که‬‫ي‬ ‫شخص‬ ‫چهره‬ ‫عکس‬ ‫از‬ ‫استفاده‬
‫چهره‬ ‫ايش‬‫ر‬‫آ‬
Adam Harvey
۱۶/۲۰

30. ‫سؤال؟‬
‫سيستم‬ ‫کار‬ ‫در‬ ‫که‬ ‫عينکی‬‫نرم‬ ‫و‬ ‫ها‬‫مي‬ ‫ايجاد‬ ‫اختالل‬ ‫چهره‬ ‫تشخيص‬ ‫هاي‬‫ر‬‫ا‬‫ز‬‫اف‬
‫کند‬:
•
۱۷/۲۰

31. ‫نتيجه‬‫ي‬‫گیر‬
‫علت‬ ‫به‬ ‫که‬‫است‬ ‫بيومتريک‬ ‫هاي‬ ‫ش‬‫و‬‫ر‬ ‫معدود‬‫از‬ ‫يکي‬ ‫چهره‬ ‫تشخيص‬ ‫ي‬‫ژ‬‫تکنولو‬
‫ي‬‫تجار‬ ‫و‬ ‫امنيتي‬ ‫بردهاي‬‫ر‬‫کا‬،‫فرد‬ ‫دخالت‬ ‫پايین‬ ‫سطح‬ ‫و‬‫باال‬ ‫دقت‬ ‫اياي‬‫ز‬‫م‬ ‫بودن‬ ‫ا‬‫ر‬‫دا‬
‫د‬‫ر‬‫دا‬ ‫يادي‬‫ز‬.
•
۱۸/۲۰

32. ‫منابع‬
‫سم‬‫ي‬‫نار‬،‫چهره‬‫شناسايي‬ ‫شهاي‬‫و‬‫ر‬ ‫ي‬ ‫س‬‫ر‬‫بر‬‫شناس‬‫ر‬‫کا‬‫ه‬‫ر‬‫دو‬‫ي‬‫مهندس‬ ‫شد‬‫ر‬‫ا‬‫ي‬‫ق‬‫بر‬-‫الکترون‬‫ي‬‫ک‬
‫شاهد‬‫دانشگاه‬
‫مصنوعي‬ ‫هوش‬ ‫انجمن‬(artificial.ir)
‫صنعت‬ ‫و‬‫علم‬ ‫ي‬‫کامپيوتر‬‫شرکت‬ ‫سايت‬ ‫وب‬(elmosanat.com)
۱۹/۲۰