sampling

1. ‫صادقی‬ ‫زهرا‬
1
Contents
1.‫ا‬‫ی‬‫جاد‬ًَِ‫ًو‬‫ّا‬‫ی‬‫تصادف‬‫ی‬ِ‫ت‬‫سٍش‬Gaussian Sampling........................................................................................1
2.‫ا‬‫ی‬‫جاد‬ًَِ‫ًو‬‫ّا‬‫ی‬‫تصادف‬‫ی‬ِ‫ت‬‫سٍش‬bridge test......................................................................................................3
3.‫ا‬‫ی‬‫جاد‬ًَِ‫ًو‬‫ّا‬‫ی‬‫تصادف‬‫ی‬ِ‫ت‬‫سٍش‬Hybrid...........................................................................................................4
4.‫پاسخ‬ِ‫ت‬‫سَاالت‬..................................................................................................................6
‫سَال‬1-‫تعذاد‬‫سئَس‬Connectivity Graph.........................................................................................................6
‫سَال‬2-‫هقا‬‫ی‬ِ‫س‬‫ی‬‫سٍش‬‫ّا‬‫ی‬‫تَل‬‫ی‬‫ذ‬ًَِ‫ًو‬‫ّا‬.............................................................................................................6
‫سَال‬3-‫ًقص‬‫پاساهتشّا‬‫ی‬‫هختلف‬(thresh).............................................................................................................7
ُ‫اًذاص‬ِ‫فاصل‬‫ت‬‫ی‬‫ي‬‫ًقاط‬‫تصادف‬‫ی‬‫تشا‬‫ی‬‫ا‬‫ی‬‫جاد‬‫اتصال‬‫ت‬‫ی‬‫ي‬‫آًْا‬..............................................................................7
‫تعذاد‬ًَِ‫ًو‬‫ّا‬‫ی‬‫تصادف‬‫ی‬..................................................................................................................................................................................................7
ُ‫اًذاص‬‫ی‬‫گام‬‫تشا‬‫ی‬‫چک‬‫کشدى‬‫تصادم‬‫ٍجَد‬‫ت‬‫ی‬‫ي‬ٍ‫د‬ًَِ‫ًو‬(resolution).....................................................................7
5.‫سَاالت‬‫اهت‬‫ی‬‫اص‬‫ی‬................................................................................................................................................................8
ِ‫اسائ‬‫ی‬‫ک‬‫سٍش‬‫پ‬‫ی‬‫طٌْاد‬‫ی‬‫تشا‬‫ی‬‫تَل‬‫ی‬‫ذ‬ًَِ‫ًو‬‫دس‬‫اعشاف‬‫هَاًع‬ٍُ‫گزسگا‬‫ّا‬‫ی‬‫تٌگ‬....................................................................8
1.‫سٍش‬ ِ‫ت‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫ایجاد‬Gaussian Sampling
‫ضکل‬ ‫دس‬ ‫سٍش‬ ‫ایي‬ ‫تشای‬ ُ‫ضذ‬ ِ‫گشفت‬ ‫کاس‬ ِ‫ت‬ ‫الگَسیتن‬1‫سٌاسیَّای‬ ‫اصای‬ ِ‫ت‬ ‫آى‬ ‫ساصی‬ ُ‫پیاد‬ ‫ًتایج‬ ٍ1،2ٍ3‫ضکل‬ ‫دس‬2ُ‫داد‬ ‫ًطاى‬
.‫اًذ‬ ُ‫ضذ‬‫جذٍل‬ ‫دس‬ ‫هختلف‬ ‫پاساهتشّای‬ ‫تشای‬ ُ‫ضذ‬ ِ‫گشفت‬ ‫کاس‬ ِ‫ت‬ ‫هقذاس‬1‫اص‬ ‫هٌظَس‬ .‫است‬ ُ‫ضذ‬ ُ‫داد‬ ‫ًوایص‬N،‫ّا‬ ًَِ‫ًو‬ ‫تعذاد‬
Threshٍ ،‫آًْا‬ ‫تیي‬ ‫اتصال‬ ‫ایجاد‬ ‫هٌظَس‬ ِ‫ت‬ ِ‫ًقغ‬ ٍ‫د‬ ‫تیي‬ ِ‫فاصل‬ ُ‫اًذاص‬ ‫حذاقل‬Resolution‫ٍجَد‬ ‫کشدى‬ ‫چک‬ ‫هٌظَس‬ ِ‫ت‬ ‫گام‬ ُ‫اًذاص‬
.‫تاضذ‬ ‫هی‬ ِ‫ًقغ‬ ٍ‫د‬ ‫تیي‬ ‫هاًع‬ِ‫ک‬ ‫عَس‬ ‫ّواى‬‫یافتي‬ ‫دس‬ ‫تضویٌی‬ ‫اها‬ ،‫کٌذ‬ ‫هی‬ ‫پیذا‬ ‫خَب‬ ِ‫ت‬ ‫سا‬ ‫هَاًع‬ ‫اعشاف‬ ‫سٍش‬ ‫ایي‬ ‫ضَد‬ ‫هی‬ ِ‫هالحظ‬
.‫ًذاسد‬ ‫تٌگ‬ ‫ّای‬ ُ‫گزسگا‬
‫جدول‬1‫گوسین‬ ‫روش‬ ‫در‬ ‫پارامترها‬ ‫مقدار‬
NThreshResolution
6000.10.01

2. ‫صادقی‬ ‫زهرا‬
2
‫شکل‬1
‫سناریوی‬1
‫سناریوی‬2

3. ‫صادقی‬ ‫زهرا‬
3
‫سناریوی‬3
‫شکل‬2‫روش‬Gaussian
2.‫سٍش‬ ِ‫ت‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫ایجاد‬bridge test
‫ضکل‬ ‫دس‬ ‫سٍش‬ ‫ایي‬ ‫تشای‬ ُ‫ضذ‬ ِ‫گشفت‬ ‫کاس‬ ِ‫ت‬ ‫الگَسیتن‬3‫سٌاسیَّای‬ ‫اصای‬ ِ‫ت‬ ‫آى‬ ‫ساصی‬ ُ‫پیاد‬ ‫ًتایج‬ ٍ2ٍ3‫ضکل‬ ‫دس‬4ُ‫اًذاص‬ ٍ
‫جذٍل‬ ‫دس‬ ُ‫ضذ‬ ِ‫گشفت‬ ‫کاس‬ ِ‫ت‬ ‫پاساهتشّای‬2‫اًذ‬ ُ‫ضذ‬ ُ‫داد‬ ‫ًطاى‬.‫سٌاسیَی‬ ‫تشای‬1‫سٍش‬bridge test‫فقظ‬ ‫صیشا‬ .‫دّذ‬ ‫ًوی‬ ‫جَاب‬
‫سٍش‬ ِ‫حالیک‬ ‫دس‬ ‫داسد؛‬ ‫ٍجَد‬ ‫هاًع‬ ‫یک‬bridge test.‫تیاتذ‬ ‫سا‬ ٍ‫د‬ ‫آى‬ ‫تیي‬ ‫آصاد‬ ِ‫ًاحی‬ ‫تتَاًذ‬ ِ‫ک‬ ‫است‬ ‫هاًع‬ ٍ‫د‬ ‫حذاقل‬ ‫ٍجَد‬ ‫ًیاصهٌذ‬
‫خَت‬ ِ‫ت‬ ‫سٍش‬ ‫ایي‬ ،‫است‬ ‫هعلَم‬ ‫ًتایج‬ ‫اص‬ ِ‫ک‬ ‫عَس‬ ‫ّواى‬‫ی‬.‫کٌذ‬ ‫هی‬ ‫ضٌاسایی‬ ‫سا‬ ‫تاسیک‬ ٍ ‫تٌگ‬ ‫ّای‬ ُ‫گزسگا‬
‫جدول‬2‫در‬ ‫پارامترها‬ ‫مقدار‬‫روش‬bridge test
NThreshResolution
200000.030.01
‫شکل‬3

4. ‫صادقی‬ ‫زهرا‬
4
‫سناریوی‬1
‫سناریوی‬2
‫سناریوی‬3
‫شکل‬4‫روش‬bridge test
3.‫سٍش‬ ِ‫ت‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫ایجاد‬Hybrid
‫سٍش‬ ٍ‫د‬ ‫ّش‬ ‫اص‬ ‫سٍش‬ ‫ایي‬ ‫دس‬bridge test‫ضکل‬ ‫دس‬ ‫سٍش‬ ‫ایي‬ ‫تشای‬ ُ‫ضذ‬ ِ‫گشفت‬ ‫کاس‬ ِ‫ت‬ ‫الگَسیتن‬ .‫ضَد‬ ‫هی‬ ُ‫استفاد‬ ‫ّن‬ ‫تا‬ ‫گَسیي‬ ٍ
5‫سٌاسیَّای‬ ‫اصای‬ ِ‫ت‬ ‫آى‬ ‫ساصی‬ ُ‫پیاد‬ ‫ًتایج‬ ٍ2ٍ3‫ضکل‬ ‫دس‬6‫جذٍل‬ ‫دس‬ ُ‫ضذ‬ ِ‫کاسگشفت‬ ِ‫ت‬ ‫پاساهتشّای‬ ُ‫اًذاص‬ ٍ3ُ‫ضذ‬ ُ‫داد‬ ‫ًطاى‬
.‫است‬.‫اًذ‬ ُ‫ضذ‬ ُ‫داد‬ ‫ًطاى‬ُ‫گزسگا‬ ‫دس‬ ًَِ‫ًو‬ ‫تَلیذ‬ ‫دس‬ ‫تضویٌی‬ ‫سٍش‬ ‫ایي‬‫ّای‬‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫تعذاد‬ ِ‫ایٌک‬ ‫هگش‬ ‫ًذاسد‬ ‫تٌگ‬‫تسیاس‬
.‫ضَد‬ ‫اًتخاب‬ ‫تضسگ‬
‫جدول‬3‫ترکیبی‬ ‫روش‬ ‫در‬ ‫پارامترها‬ ‫مقدار‬
NThreshResolution

5. ‫صادقی‬ ‫زهرا‬
5
0000.100.01
‫شکل‬0
‫سناریوی‬1
‫سناریوی‬2

6. ‫صادقی‬ ‫زهرا‬
6
‫سناریوی‬3
‫شکل‬6‫روش‬hybrid
4.‫سَاالت‬ ِ‫ت‬ ‫پاسخ‬
‫سًال‬1-‫رئًس‬ ‫تعذاد‬Connectivity Graph
‫هسیش‬ ‫تشیي‬ ُ‫کَتا‬ ‫یافتي‬ ‫احتوال‬ ٍ ،‫کاّص‬ ‫سا‬ ‫ّن‬ ‫اص‬ ‫جذا‬ ‫ّای‬ ‫گشاف‬ ‫ایجاد‬ ‫احتوال‬ ِ‫ک‬ ‫است‬ ‫هضیت‬ ‫ایي‬ ‫داسای‬ ‫تصادفی‬ ‫ًقاط‬ ‫تَدى‬ ‫تاال‬
.‫دّذ‬ ‫هی‬ ‫افضایص‬ ‫سا‬‫تْی‬ ٍ ‫تْثَد‬ ‫دس‬ ‫تاثیشی‬ ‫خَد‬ ‫خَدی‬ ِ‫ت‬ ‫تصادفی‬ ‫ًقاط‬ ‫تعذاد‬ ‫کلی‬ ‫عَس‬ ِ‫ت‬ِ‫آًچ‬ ،‫ًذاسد‬ ‫هسیش‬ ‫ٌگی‬‫داسد‬ ‫اّویت‬
.‫ضَد‬ ‫هی‬ ٌِ‫هسیشتْی‬ ‫یافتي‬ ٍ ‫اتصال‬ ‫ایجاد‬ ‫صهاى‬ ‫کاّص‬ ‫تاعث‬ ‫ضَد‬ ‫اًتخاب‬ ‫دقت‬ ‫تا‬ ‫اگش‬ ِ‫ک‬ ‫است‬ ‫ًقاط‬ ‫ایي‬ ‫گیشی‬ ‫قشاس‬ ‫هکاى‬ ٍ ‫هَقعیت‬
‫تخص‬ ‫اهیذ‬ ِ‫ک‬ ‫آًْا‬ ‫اص‬ ‫کوی‬ ‫تعذاد‬ ‫دقت‬ ِ‫ت‬ ‫اها‬ ‫تاضٌذ‬ ‫صیاد‬ ‫ضًَذ‬ ‫هی‬ ‫ایجاد‬ ‫تصادفی‬ ‫عَس‬ ِ‫ت‬ ِ‫ک‬ ‫ًقاعی‬ ‫تعذاد‬ ِ‫ک‬ ‫است‬ ‫ایي‬ ‫سٍش‬ ‫تْتشیي‬
‫اًتخاب‬ ‫ّستٌذ‬.‫ضًَذ‬ ِ‫داضت‬ ِ‫ًگ‬ ٍ ُ‫ضذ‬
‫سًال‬2-‫َا‬ ٍ‫ومًو‬ ‫تًلیذ‬ ‫َای‬ ‫ريش‬ ‫ی‬ ٍ‫مقایس‬
‫سٍش‬‫یکٌَاخت‬ ‫تصادفی‬ ‫تَلیذ‬‫ّای‬ ًَِ‫ًو‬ ‫تَلیذ‬ ‫دس‬ ‫تاال‬ ‫تسیاس‬ ‫سشعت‬ ‫آى‬ ‫هضیت‬ .‫است‬ ُ‫استفاد‬ ‫قاتل‬ ُ‫ساد‬ ‫ّای‬ ‫هحیظ‬ ‫دس‬ ‫سٍش‬ ‫ایي‬ :
‫ّستٌذ‬ ‫تٌگ‬ ‫ّای‬ ُ‫گزسگا‬ ‫داسای‬ ِ‫ک‬ ‫ّایی‬ ‫هحیظ‬ ‫دس‬ ِ‫ک‬ ‫است‬ ‫ایي‬ ‫آى‬ ‫ایشاد‬ ‫اها‬ ‫است‬ ‫تصادفی‬‫تضوی‬.‫تیاتذ‬ ‫سا‬ ‫هسیش‬ ِ‫ک‬ ‫کٌذ‬ ‫ًوی‬ ‫ي‬
‫اص‬ ‫تیطتش‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫تعذاد‬ ‫است‬ ‫تیطتش‬ ‫هَاًع‬ ‫تشاکن‬ ِ‫ک‬ ‫ًَاحی‬ ‫دس‬ ٍ ‫تاضذ‬ ‫هحیظ‬ ‫پیچیذگی‬ ‫هثٌای‬ ‫تش‬ ‫تایذ‬ ‫ّا‬ ًَِ‫ًو‬ ‫تَلیذ‬
‫جْت‬ ‫ّویي‬ ِ‫ت‬ .‫کٌذ‬ ‫هی‬ ‫پخص‬ ‫سا‬ ‫ّا‬ ًَِ‫ًو‬ ‫یکٌَاخت‬ ‫عَس‬ ِ‫ت‬ ٍ ‫گیشد‬ ‫ًوی‬ ‫ًظش‬ ‫دس‬ ‫سا‬ ‫هحیظ‬ ‫ضکل‬ ‫سٍش‬ ‫ایي‬ ‫اها‬ .‫تاضذ‬ ‫آصاد‬ ‫ًَاحی‬
‫تشا‬‫ایجاد‬ ‫صهاى‬ ‫اها‬ ،‫پاییي‬ ‫تصادفی‬ ‫ًقاط‬ ‫تَلیذ‬ ‫صهاى‬ ‫تشتیة‬ ‫ایي‬ ِ‫ت‬ ِ‫ک‬ ‫تاضذ‬ ‫هی‬ ‫تاال‬ ‫ّای‬ ًَِ‫ًو‬ ‫تعذاد‬ ِ‫ت‬ ‫ًیاص‬ ‫آى‬ ‫کاسایی‬ ‫تشدى‬ ‫تاال‬ ‫ی‬
.‫تَد‬ ‫خَاّذ‬ ‫تاال‬ ‫تسیاس‬ ‫ًقاط‬ ‫تیي‬ ‫اتصال‬
‫سٍش‬ ‫ایي‬ :‫گَسیي‬ ‫سٍش‬‫یک‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫سٍی‬ ‫سٍش‬ ‫دسایي‬ ،‫ٍاقع‬ ‫دس‬ .‫داسد‬ ‫تیطتشی‬ ‫دقت‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫ایجاد‬ ‫دس‬
‫تَلیذ‬ ‫سٍش‬ ‫اص‬ ‫تیطتش‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫تَلیذ‬ ‫صهاى‬ ،‫تشتیة‬ ‫ایي‬ ِ‫ت‬ .‫ضًَذ‬ ‫هی‬ ‫اًتخاب‬ ‫آًْا‬ ‫اص‬ ‫تعضی‬ ٍ ‫ضَد‬ ‫هی‬ ‫اًجام‬ ‫پشداصش‬

7. ‫صادقی‬ ‫زهرا‬
7
‫تعذ‬ ِ‫ایٌک‬ ‫دلیل‬ ِ‫ت‬ ‫اتصال‬ ‫ایجاد‬ ‫صهاى‬ ‫اها‬ ،‫است‬ ‫یکٌَاخت‬ ‫تصادفی‬.‫یاتذ‬ ‫هی‬ ‫کاّص‬ ،‫است‬ ‫کوتش‬ ‫ّا‬ ًَِ‫ًو‬ ‫اد‬‫هی‬ ‫ایجاد‬ ‫ًقاعی‬ ‫سٍش‬ ‫ایي‬
.‫اًذ‬ ِ‫گشفت‬ ‫قشاس‬ ‫هَاًع‬ ‫اعشاف‬ ‫دس‬ ِ‫ک‬ ‫کٌذ‬
‫سٍش‬bridge test‫ایي‬ :‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫سٍی‬ ‫سٍش‬ ‫ایي‬ ِ‫ک‬ ‫پشداصضی‬ .‫کٌذ‬ ‫هی‬ ‫اًتخاب‬ ‫تادقت‬ ‫سا‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫ًیض‬ ‫سٍش‬
‫تیط‬ ‫صهاى‬ ‫لحاػ‬ ‫ایي‬ ‫اص‬ ٍ ‫است‬ ‫تیطتش‬ ‫کوی‬ ‫دّذ‬ ‫هی‬ ‫اًجام‬‫سٍش‬ ‫ایي‬ ‫هضیت‬ .‫کٌذ‬ ‫هی‬ ًَِ‫ًو‬ ‫ایجاد‬ ‫صشف‬ ‫گَسیي‬ ‫سٍش‬ ِ‫ت‬ ‫ًسثت‬ ‫تشی‬
‫قشاس‬ ‫ّایی‬ ُ‫گزسگا‬ ‫چٌیي‬ ‫دس‬ ‫حتوا‬ ِ‫ک‬ ‫کٌذ‬ ‫هی‬ ‫ایجاد‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ٍ ‫کٌذ‬ ‫ضٌاسایی‬ ‫سا‬ ‫تٌگ‬ ‫ّای‬ ُ‫گزسگا‬ ‫تَاًذ‬ ‫هی‬ ِ‫ک‬ ‫است‬ ‫ایي‬
.‫گیشًذ‬ ‫هی‬
ٍ ‫گَسیي‬ ‫سٍش‬ ٍ‫د‬ ‫اص‬ ‫یک‬ ‫ّیچ‬ ِ‫ک‬ ‫داضت‬ ِ‫تَج‬ ‫تایذ‬bridge test‫کاسایی‬ ‫تٌْایی‬ ِ‫ت‬ِ‫ت‬ ‫قادس‬ ِ‫ک‬ ‫سٍش‬ ٍ‫د‬ ‫ایي‬ ‫تشکیة‬ ِ‫تلک‬ .‫ًذاسًذ‬
.‫تاضذ‬ ‫هی‬ ‫هغلَب‬ ‫تاضذ‬ ‫هی‬ ‫تٌگ‬ ‫ّای‬ ُ‫گزسگا‬ ٍ ‫هَاًع‬ ‫اعشاف‬ ‫ضٌاسایی‬
‫سًال‬3-‫مختلف‬ ‫پارامتزَای‬ ‫وقص‬(thresh)
‫آوُا‬ ‫بیه‬ ‫اتصال‬ ‫ایجاد‬ ‫بزای‬ ‫تصادفی‬ ‫وقاط‬ ‫بیه‬ ٍ‫فاصل‬ ٌ‫اوذاس‬
‫ایجاد‬ ‫تاعث‬ ‫تاضذ‬ ‫تش‬ ‫کَچک‬ ِ‫چ‬ ‫ّش‬subgraph‫ضَد‬ ‫هی‬ ‫تیطتشی‬ ‫کَچک‬ ‫ّای‬‫کَچک‬ ‫ّای‬ ‫گشاف‬ ‫صیادی‬ ‫تسیاس‬ ‫تعذاد‬ ِ‫دسًتیج‬ ٍ
‫ایي‬ ‫تا‬ .‫تَد‬ ‫خَاّذ‬ ‫دیگشی‬ ‫ّای‬ ‫پشداصش‬ ‫ًیاص‬ ‫هسیشًْایی‬ ‫ایجاد‬ ‫هٌظَس‬ ِ‫ت‬ ‫آًْا‬ ‫تیي‬ ‫اتصال‬ ‫ایجاد‬ ‫تشای‬ ِ‫ک‬ ‫ضَد‬ ‫هی‬ ‫ایجاد‬ ‫ّن‬ ‫اص‬ ‫جذا‬
‫تیي‬ ُ‫ضًَذ‬ ‫هتصل‬ ‫ّای‬ ِ‫لث‬ ‫تَدى‬ ‫تصادم‬ ‫دس‬ ‫کشدى‬ ‫چک‬ ِ‫هشحل‬ ‫ضَد‬ ‫هی‬ ‫تاعث‬ ،‫تاضذ‬ ‫تش‬ ‫کَچک‬ ًِ‫آستا‬ ‫ایي‬ ِ‫ّشچ‬ ‫ٍجَد‬ِ‫ًقغ‬ ٍ‫د‬
‫ضَد‬ ‫اًجام‬ ‫تش‬ ‫سشیع‬.
‫تصادفی‬ ‫َای‬ ٍ‫ومًو‬ ‫تعذاد‬
ٌِ‫تْی‬ ‫هسیش‬ ‫یافتي‬ ‫احتوال‬ ِ‫ًتیج‬ ‫دس‬ ٍ ‫ضَد‬ ‫هی‬ ُ‫داد‬ ‫پَضص‬ ‫تْتش‬ ِ‫هسال‬ ‫فضای‬ ‫تاضذ‬ ‫تیطتش‬ ‫تصادفی‬ ‫ّای‬ ًَِ‫ًو‬ ‫ًقاط‬ ‫تعذاد‬ ِ‫چ‬ ‫ّش‬
.‫تَد‬ ‫خَاّذ‬ ‫تیطتشی‬ ‫هحاسثات‬ ٍ ‫صهاى‬ ِ‫ت‬ ‫ًیاص‬ ‫ًقاط‬ ‫تیي‬ ‫لیٌک‬ ‫ایجاد‬ ِ‫هشحل‬ ‫دس‬ ‫اها‬ ‫سٍد؛‬ ‫هی‬ ‫تاالتش‬
ٍ‫ومًو‬ ‫دي‬ ‫بیه‬ ‫يجًد‬ ‫تصادم‬ ‫کزدن‬ ‫چک‬ ‫بزای‬ ‫گام‬ ‫ی‬ ٌ‫اوذاس‬(resolution)
‫تا‬ ‫یعٌی‬ ،‫تاضذ‬ ‫تیطتش‬ ‫سصٍلَضي‬ ِ‫ّشچ‬step‫تشسسی‬ ‫تصادم‬ ‫ٍجَد‬ ‫کشدى‬ ‫چک‬ ‫هٌظَس‬ ِ‫ت‬ ِ‫ًقغ‬ ٍ‫د‬ ُ‫کٌٌذ‬ ‫هتصل‬ ِ‫لث‬ ‫تشی‬ ‫کَچک‬ ‫ّای‬
‫ًیا‬ ِ‫ک‬ ‫صَستی‬ ‫(دس‬ ‫یافت‬ ‫سا‬ ‫تصادم‬ ِ‫ًقغ‬ ‫اٍلیي‬ ‫تش‬ ‫دقیق‬ ‫تَاى‬ ‫هی‬ ٍ ‫سٍد‬ ‫هی‬ ‫تاالتش‬ ‫کاس‬ ‫دقت‬ ،‫ضَد‬‫ٍجَد‬ ‫تصادم‬ ِ‫ًقغ‬ ‫اٍلیي‬ ‫تعییي‬ ِ‫ت‬ ‫ص‬
ٍ ‫ضَد‬ ‫عثَس‬ ‫هاًع‬ ‫سٍی‬ ‫اص‬ ِ‫ک‬ ‫است‬ ‫خغش‬ ‫ایي‬ ‫داسای‬ ‫پاییي‬ ‫سصٍلَضي‬ ،‫ّستٌذ‬ ‫کَچک‬ ‫تسیاس‬ ‫هَاًع‬ ِ‫ک‬ ‫دسحالتی‬ ‫ّوچٌیي‬ .)‫تاضذ‬ ِ‫داضت‬
.‫آٍسد‬ ‫هی‬ ‫پاییي‬ ‫سا‬ ‫اجشا‬ ‫سشعت‬ ٍ ‫کٌذ‬ ‫هی‬ ‫تیطتش‬ ‫سا‬ ‫هحاسثات‬ ‫هقذاس‬ ‫تاال‬ ‫سصٍلَضي‬ ،‫حال‬ ‫تاایي‬ .‫ًطَد‬ ُ‫داد‬ ‫تطخیص‬ ‫تصادم‬

8. ‫صادقی‬ ‫زهرا‬
8
5.‫اهتیاصی‬ ‫سَاالت‬
ٍ‫ارائ‬‫تىگ‬ ‫َای‬ ٌ‫گذرگا‬ ‫ي‬ ‫مًاوع‬ ‫اطزاف‬ ‫در‬ ٍ‫ومًو‬ ‫تًلیذ‬ ‫بزای‬ ‫پیشىُادی‬ ‫ريش‬ ‫یک‬
‫هی‬ ِ‫داضت‬ ِ‫ًگ‬ ‫اًذ‬ ُ‫افتاد‬ ‫هَاًع‬ ‫سٍی‬ ِ‫ک‬ ‫ًقاعی‬ ‫تٌْا‬ ‫ًقاط‬ ‫ایي‬ ‫اص‬ .‫ضَد‬ ‫هی‬ ‫تَلیذ‬ ‫تصادفی‬ ‫صَست‬ ِ‫ت‬ ِ‫ًقغ‬ ‫تعذادی‬ ‫اتتذا‬ ‫سٍش‬ ‫ایي‬ ‫دس‬
‫ضًَذ‬.‫تاال‬ ‫جْت‬ ‫چْاس‬ ‫اص‬ ‫یکی‬ ‫ًقاط‬ ‫ایي‬ ‫اص‬ ‫یک‬ ‫ّش‬ ‫تشای‬ ‫سپس‬‫ایي‬ ‫سٍی‬ ٍ ‫ضَد‬ ‫هی‬ ‫اًتخاب‬ ‫اتفاقی‬ ‫صَست‬ ِ‫ت‬ ‫ساست‬ ‫یا‬ ،،‫چ‬ ،‫پاییي‬ ،
‫جْت‬‫عَل‬ ‫تا‬‫گام‬‫تصادفی‬ ‫ّای‬.‫ًثاضذ‬ ‫تصادم‬ ‫دس‬ ‫دیگش‬ ِ‫ًقغ‬ ِ‫ک‬ ‫صهاًی‬ ‫تا‬ ‫ضَد‬ ‫هی‬ ‫اًجام‬ ‫حشکت‬‫آصاد‬ ‫فضای‬ ِ‫ت‬ ِ‫ًقغ‬ ِ‫ک‬ ‫ٌّگاهی‬
.‫ضَد‬ ‫هی‬ ‫هتَقف‬ ‫جا‬ ‫ّواى‬ ‫دس‬ ‫سسیذ‬ّ ُ‫گزسگا‬ ‫تیي‬ ‫دس‬ ‫ّن‬ ٍ ‫هَاًع‬ ‫اعشاف‬ ‫دس‬ ‫ّن‬ ‫تَاًذ‬ ‫هی‬ ‫سٍش‬ ‫ایي‬‫تٌگ‬ ‫ای‬milestone‫ایجاد‬
‫کٌذ‬ٍ ‫گَسیي‬ ‫(تشکیة‬ ‫تشکیثی‬ ‫سٍش‬ ‫اص‬ ‫آى‬ ‫سشعت‬ ٍbridge test.‫است‬ ‫تیطتش‬ ‫ًیض‬ ).ِ‫س‬ ‫اصای‬ ِ‫ت‬ ‫سٍش‬ ‫ایي‬ ‫ساصی‬ ُ‫پیاد‬ ‫ًتایج‬
‫ضکل‬ ‫دس‬ ‫هختلف‬ ‫سٌاسیَی‬7.‫است‬ ُ‫ضذ‬ ُ‫داد‬ ‫ًطاى‬‫تضسگ‬ ‫ّای‬ ‫گام‬ ‫حالت‬ ٍ‫د‬ ‫دس‬ ‫تصادفی‬ ‫ّای‬ ‫گام‬ ‫عَل‬-‫تیي‬ ‫تصادفی‬ ‫اعذاد‬ ِ‫ک‬0ٍ
1‫تاضذ‬ ‫هی‬-‫کَچک‬ ‫تصادفی‬ ‫ّای‬ ‫گام‬ ٍ-‫تیي‬ ‫تصادفی‬ ‫اعذاد‬ ِ‫ک‬0‫تا‬0.1‫تاضذ‬ ‫هی‬-‫است‬ ُ‫ضذ‬ ‫اهتحاى‬‫ّای‬ ‫قسوت‬ ‫دس‬ ‫تشتیة‬ ِ‫ت‬ ٍ
‫است‬ ُ‫ضذ‬ ُ‫داد‬ ‫ًوایص‬ ‫ب‬ ٍ ‫الف‬.‫قسوت‬ ‫دس‬ ِ‫ًقغ‬ ‫ضذى‬ ‫ظاّش‬ ‫احتوال‬ ،‫تضسگ‬ ‫ّای‬ ‫گام‬ ‫کاسگیشی‬ ِ‫ت‬ ‫صَست‬ ‫دس‬ ِ‫ک‬ ‫است‬ ‫رکش‬ ِ‫ت‬ ‫الصم‬
‫تشکیث‬ ‫سٍش‬ ‫دس‬ ِ‫هسال‬ ‫ایي‬ .‫آیذ‬ ‫هی‬ ‫پاییي‬ ‫تٌگ‬ ُ‫گزسگا‬.‫داسد‬ ‫ٍجَد‬ ‫ًیض‬ ‫ی‬ِ‫هقایس‬‫سشعت‬‫اجشای‬‫تشکیثی‬ ‫الگَسیتن‬ ‫تا‬ ‫الگَسیتن‬ ‫ایي‬ٍ
‫گَسیي‬ ‫الگَسیتن‬‫جذٍل‬ ‫دس‬4‫دسصذ‬ ِ‫هقایس‬ ،ًَِ‫ًو‬ ‫یک‬ ‫حذاقل‬ ‫تَلیذ‬‫جذٍل‬ ‫دس‬ ‫تٌگ‬ ‫ّای‬ ُ‫گزسگا‬ ‫ضٌاسایی‬ ‫دس‬5‫تعذاد‬ ‫هتَسظ‬ ٍ
‫جذٍل‬ ‫دس‬ ‫تٌگ‬ ُ‫گزسگا‬ ‫دس‬ ُ‫ضذ‬ ‫تَلیذ‬ ‫ًقاط‬6.‫است‬ ُ‫ضذ‬ ُ‫داد‬ ‫ًوایص‬‫ّش‬ ‫دس‬ِ‫س‬ُ‫ضذ‬ ‫تَلیذ‬ ‫ّای‬ ًَِ‫ًو‬ ‫کل‬ ‫تعذاد‬ ‫الگَسیتن‬600‫هی‬
‫تاضذ‬.‫است‬ ُ‫ضذ‬ ُ‫استفاد‬ ‫ًقاط‬ ‫تَلیذ‬ ‫تشای‬ ‫کَچک‬ ‫تصادفی‬ ‫ّای‬ ‫گام‬ ‫اص‬ ٍ
‫الف‬)‫ب‬)
‫سناریوی‬1

9. ‫صادقی‬ ‫زهرا‬
9
)‫الف‬)‫ب‬
‫سناریوی‬2
)‫الف‬)‫ب‬
‫سناریوی‬3
‫شکل‬7
‫جدول‬0‫اجرا‬ ‫زمان‬ ‫مقایسه‬
‫گوسین‬ ‫روش‬
‫ترکیبی‬ ‫روش‬‫پیشنهادی‬ ‫روش‬
‫در‬ ‫زمان‬ ‫متوسط‬100‫بار‬
‫مستقل‬ ‫اجرای‬
0.10440.10.30.0790‫سناریوی‬2
0.10020.110.0.0909‫سناریوی‬3
‫جدول‬6‫تنگ‬ ‫گذرگاه‬ ‫شناسایی‬ ‫در‬ ‫موفقیت‬ ‫درصد‬ ‫مقایسه‬
‫گوسین‬ ‫روش‬‫ترکیبی‬ ‫روش‬‫پیشنهادی‬ ‫روش‬
‫در‬ ‫موفقیت‬ ‫درصد‬‫حداقل‬ ‫ایجاد‬
‫در‬ ‫نمونه‬ ‫یک‬‫در‬ ‫تنگ‬ ‫گذرگاه‬
100‫مستقل‬ ‫اجرای‬ ‫بار‬
100%100%100%‫سناریوی‬2
36%30%61%‫سناریوی‬3

10. ‫صادقی‬ ‫زهرا‬
10
‫جدول‬7‫متوسط‬‫تولید‬ ‫های‬ ‫نمونه‬ ‫تعداد‬‫در‬ ‫شده‬‫تنگ‬ ‫گذرگاه‬
‫گوسین‬ ‫روش‬‫ترکیبی‬ ‫روش‬‫پیشنهادی‬ ‫روش‬
‫تولید‬ ‫های‬ ‫نمونه‬ ‫متوسط‬ ‫تعداد‬
‫در‬ ‫تنگ‬ ‫گذرگاه‬ ‫در‬ ‫شده‬100
‫مستقل‬ ‫اجرای‬ ‫بار‬
4.304.164.39‫سناریوی‬2
0.460.431.06‫سناریوی‬3