‫عثقِ‬ ‫تر‬ ‫شًتيک‬ ‫الگَریتن‬ ‫کوک‬ ‫تِ‬ ‫ٍیصگی‬ ‫اًتخاب‬ ‫تاثير‬ ‫عيفی‬ ‫تٌذی‬ -‫اترعيفی‬ ‫تصاٍیر‬ ‫هکاًی‬

Keywords: Hyperspectral image, Spectral-Spatial Classification, Dimensionality reduction, Genetic algorithm

: ‫عجمٝ‬ ‫اثطع٥ف٣،‬ ‫سهٛ٤ط‬ ‫ع٥ف٣‬ ‫ثٙس٢‬ - ‫غ٘ش٥ه.‬ ‫اٍِٛض٤شٓ‬ ‫اثؼبز،‬ ‫وبٞف‬ ‫ٔىب٘٣،‬ * ‫وٙٙسٜ‬ ‫ٔىبسجٝ‬ ‫٘ٛ٤ؿٙسٜ‬ ‫(ا‬ ‫قٕبِ٣‬ ‫وبضٌط‬ ‫ذ٥بثبٖ‬ ‫زا٘كـىسٜ‬ ‫دـطز٤ؽ‬ ‫ٔ٥طآثـبز)،‬ ٝ ‫ـ‬ ‫ك‬ ‫م‬ ٘ ٣ ‫ـ‬ ‫ؾ‬ ‫س‬ ٙ ٟ ٔ ٜ ‫س‬ ‫ى‬ ‫ـ‬ ‫ك‬ ٘ ‫ا‬ ‫ز‬ ، ٖ ‫ا‬ ‫ط‬ ‫ـ‬ ٟ ‫س‬ ٜ ‫ب‬ ٍ ‫ـ‬ ‫ك‬ ٘ ‫ا‬ ‫ز‬ ٣ ‫ـ‬ ٙ ‫ف‬ ٢ ‫ب‬ ‫ـ‬ ٞ ‫ٔىـب٘٣.‬ ‫اعالػـبر‬ ٚ ‫ثـطزاض٢‬ : ‫ٕٞـطاٜ‬ ‫سّفـٗ‬ ، ‫پصٍّطي‬ ‫علوي‬ ‫ًطريِ‬ - ‫هىاًي‬ ‫اطالعات‬ ‫فٌاٍري‬ ‫هٌْذسي‬ ‫سال‬ ‫سَم‬  ‫ًخست‬ ‫ضوارُ‬  ‫بْا‬ ‫ر‬ 0653 1 - ‫هقذهِ‬ ‫فٗ‬ ‫ٌصقـشٝ‬ ‫زٞـٝ‬ ‫زٚ‬ ‫زض‬ ‫اثطع٥فـ٣،‬ ‫زٚض‬ ‫اظ‬ ‫ؾٙدف‬ ‫آٚض٢‬ ‫اؾـز.‬ ‫ثـٛزٜ‬ ‫چكٍٕ٥ط٢‬ ‫د٥كطفز‬ ‫قبٞس‬ ‫د٥كـط‬ ‫ا٤ـٗ‬ ‫فز‬ ‫زض‬ ‫ؾٙدٙ‬ ‫ؾبذز‬ ٚ ‫عطاح٣‬ ‫سٜ‬ ٚ ‫سٛؾؼٝ‬ ‫زض‬ ‫ٕٞچٙ٥ٗ‬ ٚ ‫ٞب‬ ‫د٥بزٜ‬ ‫ضٚـ‬ ‫ؾبظ٢‬ ‫اؾـز‬ ‫ٔكٟٛز‬ ‫ثؿ٥بض‬ ‫زازٜ،‬ ‫دطزاظـ‬ ‫ٞب٢‬ = 1 ‫زٚض‬ ‫اظ‬ ‫ؾـٙدف‬ ‫ظٔ٥ٙـٝ‬ ‫زض‬ ‫سحم٥مـبر‬ ‫اوثـط‬ ‫أطٚظٜ‬ .< ‫عجمــٝ‬ ‫ثــط‬ ‫اثطع٥فــ٣،‬ ‫ث‬ ‫زاضز.‬ ‫سبو٥ــس‬ ‫ـبٚ٤ط‬ ‫سهـ‬ ‫ـٗ‬ ‫ا٤ـ‬ ‫ٙــس٢‬ ‫عجمٝ‬ ‫اثـط‬ ‫زض‬ ‫ٔٛضـٛػ٣‬ ‫٘مكٝ‬ ‫ثٝ‬ ‫سهبٚ٤ط‬ ‫سجس٤ُ‬ ‫٤ب‬ ‫ثٙس٢‬ ‫د٥چ٥س‬ ‫خّٕٝ‬ ‫اظ‬ ‫ػٛأّ٣‬ ‫ا٘شربة‬ ‫ٔغبِؼٝ،‬ ‫ٔٛضز‬ ‫ٔٙغمٝ‬ ٣ٌ ‫سهــ‬ ‫دــطزاظـ‬ ‫زازٜ،‬ ‫اؾــشفبزٜ،‬ ‫ٔــٛضز‬ ‫اٍِــٛض٤شٓ‬ ٚ ‫ٛ٤ط‬ ‫زض‬ ‫ٔٛفم٥ـز‬ ‫ثط‬ ‫اؾز‬ ‫ٕٔىٗ‬ ٚ ‫ثٛزٜ‬ ‫خس٢‬ ‫چبِف‬ ‫ٔؼطو‬ ‫عجمٝ‬ = ‫ثٍصاضز‬ ‫سبث٥ط‬ ‫ثٙس٢‬ 2 < . ‫سِٛ٥ـس‬ ‫سٛا٘ـب٤٣‬ ‫چٙـس،‬ ‫ٞـط‬ ‫زازٜ‬ ‫ضاز٤ـٛٔشط٤ى٣‬ ٚ ‫ٔىـب٘٣‬ ‫ع٥فـ٣،‬ ‫ذهٛن٥بر‬ ‫ثب‬ ‫ٞب٤٣‬ ٚ ‫ثٟشــط‬ ‫سحّ٥ــُ‬ ٚ ‫سدع٤ــٝ‬ ‫ثــٝ‬ ‫ٔٙدــط‬ ‫ثــبال،‬ ‫قٙبؾــب٤٣‬ ‫ٔٛفم٥ز‬ ٣ٔ ‫ظٔ٥ٙ٣‬ ‫اٞساف‬ ‫آٔ٥ع‬ ‫٘٥ـع‬ ‫ٔكىالس٣‬ ٣ِٚ ‫قٛز،‬ ‫د‬ ٣ٔ ‫س٤س‬ ‫زازٜ‬ ‫ثـب‬ ‫ٔمب٤ؿـٝ‬ ‫زض‬ ‫وـٝ‬ ‫آ٤ـس‬ ‫چٙـسع٥ف٣‬ ‫ٞـب٢‬ ‫سدطثٝ‬ ‫اِٚ٥‬ ‫اؾز.‬ ‫خس٤س٢‬ ‫ا٤ٗ‬ ‫ظ٤بز‬ ‫٘ؿجشب‬ ‫حدٓ‬ ‫ٔكىُ‬ ٗ ‫زازٜ‬ ‫ثـ‬ ‫٘٥ـبظ‬
‫ا٤ٗ‬ ‫اظ‬ ‫قسٜ،‬ ‫اثطع٥فـ٣‬ ‫سهـٛ٤ط‬ ‫ثب٘ـسٞب٢‬ ‫سؼساز‬ ‫وبٞف‬ ‫ضٚ‬ ‫ٕٞـ٥ٗ‬ ‫زض‬ ‫اؾـز.‬ ‫اِعأ٣‬ ‫ٕٞؿب٤ٍ٣‬ ‫٘٥ٕطخ‬ ‫اػٕبَ‬ ‫اظ‬ ‫لجُ‬ = ‫زض‬ ‫ضاؾشب‬ 12 ‫ثـط‬ ‫٤بفشـٝ‬ ‫سٛؾؼٝ‬ ‫ٕٞؿب٤ٍ٣‬ ‫٘٥ٕطخ‬ ‫ضٚـ‬ < ‫سجـس٤ُ‬ ‫اظ‬ ‫آٔـسٜ‬ ‫ثسؾـز‬ ‫ٚ٤ػٌ٣‬ ‫چٙس٤ٗ‬ ‫ضٚ٢‬ PCA ‫وـٝ‬ ٣ٔ ‫ٚاض٤ب٘ؽ‬ ‫ث٥كشط٤ٗ‬ ‫زاضا٢‬ ‫اػٕب‬ ‫ثبقٙس،‬ ‫ٌطز٤س.‬ َ ‫ٔىــب٘٣،‬ ‫اعالػــبر‬ ‫اؾــشرطاج‬ ‫ضٚقــٟب٢‬ ‫اظ‬ ‫ز٤ٍــط‬ ‫٤ىــ٣‬ ‫لغؼــٝ‬ ‫ضٚقــٟب٢‬ ‫ثٙــس٢‬ 1 ‫اؾــبؼ‬ ‫ثــط‬ ‫آٖ‬ ‫زض‬ ‫وــٝ‬ ‫اؾــز‬ ‫ٚ٤ػٌ٣‬ ‫سهـٛ٤ط‬ ‫زض‬ ‫ٔٛخـٛز‬ ‫اقـ٥بی‬ ‫٤ىٙٛاذش٣،‬ ‫ٔب٘ٙس‬ ‫ٞب٤٣‬ ‫(ٔدٕٛػٝ‬ ‫د٥ى‬ ‫اظ‬ ‫ا٢‬ ‫قٙبؾـب٤٣‬ ‫٤ىؿـبٖ)‬ ‫ٚ٤ػٌـ٣‬ ‫ثـب‬ ‫ؿّٟب‬ ٣ٔ = ‫قٛ٘س‬ 13 ‫لغؼـٝ‬ ‫ضٚقٟب٢‬ ‫اظ‬ ‫اؾشفبزٜ‬ ‫ٔعا٤ب٢‬ .< ‫ثٙـس٢‬ = ‫زض‬ 14 ، 15 ٚ 16 ‫ث٥بٖ‬ < ‫ضٚـ‬ ‫ا٤ٗ‬ ‫زض‬ ‫اؾز.‬ ‫قسٜ‬ ‫ٞـط‬ ‫ٞب‬ ‫د٥ىؿـّٟب٢‬ ٕٝٞ ‫ثطا٢‬ ‫ٔىب٘٣‬ ‫ٕٞؿب٤ٍ٣‬ ‫نٛضر‬ ‫ثٝ‬ ‫ق٣ی‬ ٣ٔ ‫سؼط٤ف‬ ‫ق٣ی‬ ‫آٖ‬ ‫زاذُ‬ ‫ضاٜ‬ ‫ا٤ٗ‬ ‫قٛز.‬ ‫ٔٙبعك‬ ‫ثطا٢‬ ‫حُ‬ ‫ٕٞؿب٤ٍ٣‬ ‫ثعضي،‬ ‫٤ىٙٛاذز‬ ٚ ‫وـطزٜ‬ ‫ا٤دبز‬ ‫ضا‬ ‫ثعضٌ٣‬ ‫ٞب٢‬ ‫ـب‬ ‫ٔٙـ‬ ‫ز٤ٍــط‬ ‫ـطف‬ ‫عـ‬ ‫اظ‬ ‫ضا‬ ‫د٥ىؿــُ‬ ‫چٙــس‬ ‫ـب‬ ‫٤ـ‬ ‫٤ــه‬ ‫ـب‬ ‫ثـ‬ ‫عك‬ ‫اظ‬ ‫زؾز‬ ٣ٕ٘ ٘ ‫ثبقس‬ ‫لطاض‬ ‫اٌط‬ ‫ثٙبثطا٤ٗ‬ ‫زٞس.‬ ‫زل٥مـ٣‬ ‫مكـٝ‬ ‫اظ‬ ‫اؾــبؼ‬ ‫ثــط‬ ‫اقــ٥بی‬ ‫سهــٛ٤ط‬ ‫زض‬ ‫ٔىــب٘٣‬ ‫ؾــبذشبضٞب٢‬ ‫ا٤دبز‬ ‫لغؼٝ‬ ‫٘مكٝ‬ ‫ٌطزز،‬ ٚ ‫زل٥ـك‬ ‫ٔىب٘٣‬
x ‫ثطزاضٞب٢‬ ٚ  ٣ٔ ‫سؼط٤ف‬ ‫قٛز‬ ‫(ضاثغٝ‬ 1 .) ‫ضاثغٝ‬ ( 1 )       j j p p p d x x d x )} , ( inf{ ) ( , ‫ضاثغٝ‬ ‫ا٤ٗ‬ ‫زض‬  ‫ق٥ت،‬ ‫ٔؼطف‬ d( , ) ‫ثـ٥ٗ‬ ‫فبنـّٝ‬ ‫ٔؼـطف‬ ‫زٚ‬ ٚ ‫ثطزاض‬ inf ‫اذشال‬ ‫ث٥بٍ٘ط‬ ‫وٕشـط٤ٗ‬ ٚ ‫ث٥كـشط٤ٗ‬ ‫ث٥ٗ‬ ‫ف‬ ٣ٔ ‫فبنّٝ‬ ‫اظ‬ ‫اؾـشفبزٜ‬ ‫ثب‬ ‫ق٥ت،‬ ‫سهٛ٤ط‬ ‫ا٤دبز‬ ‫اظ‬ ‫ثؼس‬ ‫ثبقس.‬ ‫اٍِـــٛض٤شٓ‬ ‫ؾـــٛ٤ُ‬ ٚ ‫ٚ٤ٙؿـــٙز‬ 2 ‫سجـــ‬ ، ‫ٚاسطقـــس‬ ‫س٤ُ‬ ‫اػٕبَ‬ ٣ٔ = ‫ٌطزز‬ 23 ‫قـج٥ٝ‬ ‫ثـب‬ ‫فـٛق‬ ‫اٍِـٛض٤شٓ‬ .< ‫ؾـبظ٢‬ ‫ا‬ ‫ـ٥ُ‬ ‫ؾـ‬ ‫قـسٖ‬ ‫خـبض٢‬ ‫د٥ىؿـُ‬ ‫ظ‬ ‫ـشط‬ ‫ث٥كـ‬ ‫اضسفـبع‬ ‫ـب‬ ‫ثـ‬ ‫ٞـب٢‬ ‫ػُٕ‬ ‫وطز‬ ‫حـٛظٜ‬ ‫ٔرشّـف،‬ ‫٘ـٛاح٣‬ ‫ا٤دـبز‬ ‫خٟز‬ ٚ ٜ ‫ٞـب٢‬ 1 Single Point 2Vincent and Soile ‫آثط٤ع‬ 3 ‫ٔـطظ‬ ‫ذغٛط‬ ٚ 4 ‫ٔـ٣‬ ‫سكـى٥ُ‬ ‫سهـٛ٤ط‬ ‫زض‬ ‫ضا‬ ‫زٞـس.‬ ‫ا٤ٗ‬ ‫اٍِٛض٤ش‬ ‫د٥ىؿُ‬ ‫ؾبظ٢‬ ‫ٔطست‬ ‫ٔطحّٝ‬ ‫زٚ‬ ‫قبُٔ‬ ٓ ٚ ‫ٞـب‬ ‫ٔطح‬ ‫اؾز.‬ ‫ؾ٥ُ‬ ‫قسٖ‬ ‫خبض٢‬ ‫د٥ىؿُ‬ ‫ؾبظ٢‬ ‫ٔطست‬ ّٝ ‫ٞـ‬ ‫ب،‬ ‫ثط‬ ‫ٔجشٙ٣‬ ‫د٥ىؿـُ‬ ‫ذبوؿـشط٢‬ ‫زضخٝ‬ ‫ٔمساض‬ ‫افعا٤ف‬ ٚ ‫ٞـب‬ ‫آٖ‬ ‫ـٝ‬ ‫ثـ‬ ‫ـشم٥ٓ‬ ‫ٔؿـ‬ ‫ـ٣‬ ‫زؾشطؾـ‬ ‫ـز‬ ‫خٟـ‬ ‫ـغ‬ ‫ؾـ‬ ‫٤ــه‬ ‫زض‬ ‫ـب‬ ‫ٞـ‬ ٣ٔ ‫ذبوؿشط٢‬ ‫زضخٝ‬ ‫ٔمبز٤ط‬ ‫اظ‬ ‫ٔكره٣‬ ‫ٕٞچٙـ٥ٗ‬ ‫ثبقس.‬ ‫خبض٢‬ ‫ٔطحّٝ‬ ٚ ‫ؾـغ‬ ‫ثـٝ‬ ‫ؾـغ‬ ‫قـىُ‬ ‫ثٝ‬ ‫ؾ٥ُ،‬ ‫قسٖ‬ ‫ثب‬ ‫وٕ‬ ‫ثب‬ ‫ؾغح٣‬ ‫اظ‬ ‫قطٚع‬ ‫ذبوؿـشط٢‬ ‫زضخـٝ‬ ‫ٔمساض‬ ‫شط٤ٗ‬ ‫ـ٣‬ ‫ٔـ‬ ‫ـٛضر‬ ‫نـ‬ = ‫ـطز‬ ‫ٌ٥ـ‬ 23 .< ‫ـبل‬ ‫اذشهـ‬ ‫ـز‬ ‫خٟـ‬ ‫ـز‬ ‫ٟ٘ب٤ـ‬ ‫زض‬ ‫ٞط‬ ‫ثـطا٢‬ ‫ٔ٥ب٘ٝ‬ ‫ثطزاض‬ ‫ٔٛضز٘ظط،‬ ‫٘بح٥ٝ‬ ‫ثٝ‬ ‫ٚاسطقس‬ ‫د٥ىؿُ‬ ‫٘بح٥ٝ‬ ‫ٞط‬ S ‫قبُٔ‬ ‫وٝ‬ l ٣ٔ ‫د٥ىؿُ‬ ‫ثب‬ ‫ثبقس،‬ ‫اظ‬ ‫اؾـشفبزٜ‬ ( ‫ضاثغٝ‬ 2 ٣ٔ ‫ٔحبؾجٝ‬ ) ‫قٛز.‬ ‫ضاثغٝ(‬ 2 ) } || || { min arg 1      l j j S s s s S ( ‫ضاثغٝ‬ ‫اظ‬ ‫وٝ‬ ‫ٕٞب٘غٛض٢‬ 2 ‫فـٛق‬ ‫ثـطزاض‬ ‫اؾـز‬ ‫ٔكرم‬ ) ‫ثطزاضٞـب٢‬ ٕٝٞ ٚ ‫ثطزاض‬ ‫ا٤ٗ‬ ‫ث٥ٗ‬ ‫فٛانُ‬ ‫ٔدٕٛع‬ ‫ٔٛخـٛز‬ ٣ٔ ٕٓ٥ٙ٥ٔ ‫ضا‬ ‫٘بح٥ٝ‬ ‫آٖ‬ ‫زض‬ ٘ ‫د٥ىؿـُ‬ ‫ٞـط‬ ‫ؾـذؽ‬ ‫ٕب٤ـس.‬ ‫ٚاسطقس‬ ‫٘بح٥ٝ‬ ‫ثٝ‬ ‫وٕشط٤ٗ‬ ‫زاضا٢‬ ‫وٝ‬ ‫ذٛز‬ ‫ٕٞؿب٤ٍ٣‬ ‫اظ‬ ‫ا٢‬ ٚ ‫ـُ‬ ‫د٥ىؿـ‬
) , ( E V G  ‫آٖ‬ ‫زض‬ ‫وٝ‬ V ٚ E ‫ٔدٕٛػٝ‬ ‫سطس٥ت‬ ‫ثٝ‬ ‫٤بَ‬ ٚ ‫ضئٛؼ‬ ٣ٔ ‫ٌطفشٝ‬ ‫٘ظط‬ ‫زض‬ ‫ٞؿشٙس،‬ ‫ٌطاف‬ ‫ٞب٢‬ ‫قـٛز،‬ ‫ثٝ‬ ‫٤بَ‬ ‫ٞط‬ ‫وٝ‬ ‫عٛض٢‬ E e j i  , ‫ضاؼ‬ ‫زٚ‬ i ٚ j ‫ثٝ‬ ‫ٔطثٛط‬ ‫ثٝ‬ ‫ضا‬ ‫ٕٞؿب٤ٍ٣‬ ‫د٥ىؿّٟب٢‬ ٣ٔ ‫ٚنُ‬ ٓٞ ‫ثـط‬ ‫ػـالٜٚ‬ ‫وٙس.‬ ‫٤بَ‬ ‫ٞط‬ ‫ا٤ٗ،‬ j i e , ‫ٚظٖ‬ ‫زاضا٢‬ j i w , ‫ث‬ ‫وٝ‬ ‫ثٛزٜ‬ ‫٥بٍ٘‬ ‫ػـسْ‬ ‫ط‬ ٣ٔ ‫ٔطثٛعٝ‬ ‫ضئٛؼ‬ ‫سكبثٝ‬ ‫سح‬ ‫ا٤ٗ‬ ‫زض‬ ‫ثبقس.‬ ‫ٞكـز‬ ‫اظ‬ ‫م٥ـك‬ ‫ا٘ــساظٜ‬ ٚ ‫ٕٞؿــب٤ٍ٣‬ ‫ضاؼ‬ ‫سكــبثٝ‬ ‫ػــسْ‬ ‫ٌ٥ــط٢‬ SAM ‫خٟز‬ ‫٤بَ‬ ‫ٚظٖ‬ ‫ٔحبؾجٝ‬ ‫قس=‬ ‫اؾشفبزٜ‬ ‫ٞب،‬ 26 .< ‫ـطاف‬ ‫ٌـ‬ ‫ـطفشٗ‬ ‫ٌـ‬ ‫ـط‬ ‫زض٘ظـ‬ ‫ـب‬ ‫ثـ‬ ) , ( E V G  ‫ـب‬ ‫دٛقـ‬ ‫ـز‬ ‫زضذـ‬ ، ) , ( T E V T  ‫ثـسٖٚ‬ ٚ ‫ٔشهـُ‬ ‫ٌطافـ٣‬ ‫اظ‬ ‫اؾـز‬ ‫ػجبضر‬ ‫ثــب‬ ‫چــطذف‬ E E T  ‫دٛقــب‬ ‫خٍٙــُ‬ ٚ ) , ( F E V F  ‫ثـب‬ ‫چـطذف‬ ‫ثسٖٚ‬ ٚ ‫ٔٙفهُ‬ ‫ٌطاف٣‬ E E F  ‫ٔـ‬ ٣ ‫ثبقـس‬ ‫طبمِ‬ ‫بر‬ ‫شًتيه‬ ‫الگَريتن‬ ‫ووه‬ ‫بِ‬ ‫ٍيصگي‬ ‫اًتخاب‬ ‫تاثير‬ ‫بٌذي‬ ... ‫خسائ‬ ‫صفا‬ ‫صفري،‬ ‫عبذالرضا‬ ‫اوبري،‬ ‫داٍد‬ ‫ي‬ = 6 ‫زضذـز‬ ‫نٛضر‬ ‫ثٝ‬ ٕٓ٥ٙ٥ٔ ‫دٛقب٢‬ ‫زضذز‬ ‫ٕٞچٙ٥ٗ‬ .< ‫دٛقــب‬ ) , ( * * T E V T  ‫ٚظٖ‬ ‫ٔدٕــٛع‬ ‫وــٝ‬ ‫عــٛض٢‬ ‫ثــٝ‬ ، ‫٤بَ‬ ٣ٔ ‫سؼط٤ف‬ ‫ثبقس‬ ‫وٕشط٤ٗ‬ ‫آٖ‬ ‫ٞب٢‬ ‫(ضاثغٝ‬ ‫ٌطزز‬



  






  






  






  






  ‫ب‬ ‫ـ‬ ‫ك‬ ٘ ٖ ‫ا‬ ٛ ‫ـ‬ ٙ ‫ػ‬ ٝ ‫ـ‬ ‫ث‬ ‫ا‬ ‫ض‬ ‫ؼ‬ ‫ال‬ ‫ـ‬ ‫و‬ ‫ط‬ ‫ـ‬ ٞ ٝ ‫ـ‬ ‫ث‬ ‫ال‬ ‫ب‬ ‫ـ‬ ‫ث‬ ‫ك‬ ّ ‫ؼ‬ ‫س‬ ٝ ‫خ‬ ‫ض‬ ‫ز‬ ‫ب‬ ‫ث‬ ‫ـطا‬ ‫ثـ‬ ‫ـس.‬ ‫ٕ٘ٛز٘ـ‬ ‫ـبة‬ ‫ا٘شرـ‬ ‫ـٝ‬ ‫٘مكـ‬ ‫ضٚ٢‬ ‫ـسا‬ ‫اثشـ‬ ‫ـٛض‬ ‫ٔٙظـ‬ ‫ـٗ‬ ‫ا٤ـ‬ ٢ ‫عجمٝ‬ ‫ثٙس٢‬ 


	‫طبمِ‬ ‫بر‬ ‫شًتيه‬ ‫الگَريتن‬ ‫ووه‬ ‫بِ‬ ‫ٍيصگي‬ ‫اًتخاب‬ ‫تاثير‬ ‫بٌذي‬ ... ‫خسائ‬ ‫صفا‬ ‫صفري،‬ ‫عبذالرضا‬ ‫اوبري،‬ ‫داٍد‬ ‫ي‬	‫پصٍّطي‬ ‫علوي‬ ‫ًطريِ‬ ‫سال‬ ‫سَم‬ -‫هىاًي‬ ‫اطالعات‬ ‫فٌاٍري‬ ‫هٌْذسي‬  ‫ًخست‬ ‫ضوارُ‬  ‫بْا‬ ‫ر‬ 0653
	‫ٕ٘ٛز‬ ‫ا٘شرـــبة‬ ‫٘كـــب٘ٝ‬ ‫ػٙـــٛاٖ‬ ‫ثـــٝ‬ ‫ػٍّٕ‬ ‫طٞب٢‬ ‫غ٘ش٥ه‬ ‫ا٘شربة‬ 1 ، ‫سمبعغ‬ 2 ٚ ‫خٟف‬ = ‫٘ـــس‬ 3 ، 19 ٚ ‫خٕؼ٥ز‬ 20 .<	‫ٔـ٣‬ ‫سطو٥ـت‬ ‫ازأـٝ‬ ‫زض‬ ‫قـٛز.‬ ‫احشٕـبَ‬ ‫ضٚـ‬ ‫ا٘شرـبة‬ ‫ٞـط‬	‫ثب‬ ‫اؾشفبزٜ‬ ‫عجمٝ‬ ‫٘مكٝ‬ ‫قسٜ‬ ‫زض‬ ‫اؾز.‬ ‫ثٙس٢‬ SVM ‫ا٤ـٗ‬
	‫اٚ‬ ‫ٕٞىبضاٖ‬ ٚ ‫سبضاثبِىب‬ ‫سٛؾظ‬ ‫اذ٥طا‬ ‫وٝ‬ ‫ز٤ٍط٢‬ ‫ضاٜ‬ ‫حُ‬ ‫ٞب‬ ‫سِٛ٥س‬ ٣ٔ ‫ا٤ٗ‬ ‫ٌطزز.‬ ‫ضٚ٤ـٝ‬ ‫سـب‬ ‫ظٔـبٖ‬	‫زض‬ ‫خس٤س٢‬ ‫سحم٥ك‬ ‫اظ‬	‫عجمـٝ‬ ‫ضٚـ‬ ، ‫قب٤ؿشٍ٣‬ ‫ٔمساض‬ ‫ع٥فـ٣‬ ‫ثٙـس٢‬ ‫آٖ‬ ٣ٔ = ‫ثبقـس‬ -ٔ ‫ىـب٘٣‬ 22 < .	‫ثرـف‬ ‫زض‬ ‫سحم٥ك،‬ 2 ‫وطٚٔعْٚ‬ ‫ٔشٙبؾت‬ ‫ثب‬
	‫ـٝ‬ ‫عجمـ‬ ‫ـز‬ ‫خٟـ‬ ‫ثطلطاض٢‬ ‫قـطط‬ ‫ـ٣‬ ‫ع٥فـ‬ ‫ـس٢‬ ‫ثٙـ‬ ‫ذبسٕـٝ‬ ‫اٍِـٛض٤شٓ‬ -‫ـ٣‬ ‫اثطع٥فـ‬ ‫ـبٚ٤ط‬ ‫سهـ‬ ‫ـب٘٣‬ ‫ٔىـ‬ ‫ازأـٝ‬ ‫ٔـ٣‬ = ‫٤بثـس‬ 21 .<	‫ثرـف‬ ‫زض‬ ‫ؾـذؽ‬ ‫كشٝ‬ ‫٤ه‬ ‫ثطـ‬ ‫٘مغٝ‬ 1 ٚ ‫٘٥ع‬ ‫ػٍّٕط‬ 3 ‫سكـط٤‬ ‫ثـٝ‬ ‫خٟـف‬	ٌ ‫ث٥بٖ‬ ‫د٥كٟٙبز٢‬ ‫اظ‬ ‫ػٍّٕط‬ ‫سمبعغ‬ ‫ثب‬
	‫ـٝ‬ ‫لغؼـ‬ ‫ـب٢‬ ‫ٞـ‬ ‫٤ه‬ ‫ضقـشٝ‬ ‫ثـٝ‬ ‫ـس٢‬ ‫ثٙـ‬ ‫٘ـبْ‬	‫ـٛض٤شٓ‬ ‫اٍِـ‬ ‫اظ‬ ‫ـز،‬ ‫اؾـ‬ ‫ـسٜ‬ ‫قـ‬ ‫ـٟٙبز‬ ‫د٥كـ‬ ‫زض‬ ‫اٍِٛض٤شٓ‬ ‫غ٘ش٥ه‬ ‫ٞط‬ ‫ضاٜ‬ ‫حُ‬ ‫سٛؾظ‬	‫نٛضر‬ ‫ػّٕ٣‬ ‫ٞب٢‬ ‫خٌّٛ٥ط٢‬ ‫اظ‬ ‫ثٟ٥ٙـٝ‬ ‫ا٘شربة‬ ٚ ‫اؾـز‬ ‫قـسٜ‬ ‫دطزاذشٝ‬ ‫ٌطفشٝ،‬ ‫ٞـب٢‬ ‫ٔحّـ٣‬ ‫اؾـشفبزٜ‬	‫آظٖٔٛ‬ ‫خٟز‬
	‫ٚاسطقس‬ ‫وطٚٔٛظْٚ‬ 3 ( ‫ٞطٔـ٣‬ ، ‫ٕ٘ب٤ف‬ ‫زازٜ‬ 4 HSEG ‫اؾز‬ ‫الظْ‬ ٚ ‫قسٜ‬ ‫ٔ٥ٙـ٥ٕٓ‬ ‫دٛقـب٢‬ ‫خٍٙـُ‬ ٚ ) ‫سبثغ‬ ‫ٞسف‬ ‫ثطا٢‬	‫٘ش٥دـٝ‬ ‫دب٤ب٘٣‬ ‫ثرف‬ ‫زض‬ ‫ٟ٘ب٤ز‬ ‫زض‬ ‫ٌطز٤س‬ . ‫قطط‬ ‫ٕٞچٙ٥ٗ‬ ‫سٛلف‬ ‫زض‬ ‫ا٤ـٗ‬ ‫ث٥ـبٖ‬ ‫ٔـٛاضز‬ ‫اظ‬ ‫ٌ٥ـط٢‬ ‫ثهـٛضر‬ ‫سحم٥ـك‬
	( ‫ٞسا٤ز‬ 5 MSF ‫اٍِٛض٤شٓ‬ ‫ـب٘ٝ‬ ‫٘كـ‬ ‫ـط‬ ‫ثـ‬ ‫ـ٣‬ ‫ٔجشٙـ‬ ) ‫ثٝ‬ ‫ؾٕ‬ ‫خـٛاة‬ ‫ز‬ ‫ـبر‬ ‫اعالػـ‬ ‫ـشرطاج‬ ‫اؾـ‬ ‫ـز‬ ‫خٟـ‬ ‫ثٟ٥ٙـٝ،‬ ‫سؼط٤ـف‬ ‫ٌـطزز‬	‫اٌـط‬	‫وـٝ‬	‫نـٛضر‬ ‫ثـس٤ٗ‬ ‫قـس،‬	٣ٔ ‫اضائٝ‬ ‫قسٜ‬ ‫ٌطزز.‬ ‫قطط‬ ‫دٛ٤ب‬ ‫زض‬ ‫٘ظط‬ ‫ٌطفشـٝ‬
	= ‫قــس‬ ‫اؾــشفبزٜ‬ ‫ٔىــب٘٣‬ 13 ‫عجمٝ‬ ( ‫دكش٥جبٖ‬ ‫ثطزاض‬ ‫ٔبق٥ٗ‬ ‫ثٙس٢‬ .< ‫وٕــه‬ ‫ثــٝ‬ ‫آٟ٘ــب‬ 6 SVM ‫د٥ىؿّٟب٤٣‬ ) ‫٘مكــٝ‬ ٝ ٘ SVM ‫ثطچؿـت‬ ‫آ٘ـبِ٥ع‬ ‫ِٔٛفـٝ‬ ‫ٌـصاض٢‬ = 21 ٚ 22 .< ‫زض‬ ‫سحم٥ـك‬ ‫ا٤ـٗ‬ ‫وبدـب‬ ‫ضـط٤ت‬ ‫دـبضأشط‬ ‫اظ‬ 4 ‫عجمٝ‬ ‫ثٙـس٢‬ SVM ‫اضظـ‬ ‫سؼ٥ـ٥ٗ‬ ‫خٟـز‬ ‫وطٚٔـعْٚ‬ ‫ٞـط‬ ‫اؾشفبزٜ‬ ‫قس‬ . ‫ٞـب٢‬ ٌ ‫ـٛضر‬ ‫نـ‬ ‫ـُ‬ ‫ٔشهـ‬ ‫ـعضي‬ ‫ثـ‬ ‫ـٛاح٣‬ ‫٘ـ‬ ‫ـطا٢‬ ‫ثـ‬ ‫ـذؽ‬ ‫ؾـ‬ ‫طفشــٝ،‬ ‫ا٤دبز‬ ‫قسٜ‬ p ‫ث‬ ‫د٥ىؿّٟب٢‬ ‫اظ‬ ‫زضنس‬ ٚ ‫احشٕـبَ‬ ‫ثبالسط٤ٗ‬ ‫ب‬ ‫ث‬ ‫د٥ىؿّٟب٤٣‬ ‫وٛچه‬ ‫٘ٛاح٣‬ ‫ثطا٢‬ ‫ث٥كـشط‬ ‫احشٕبَ‬ ‫زضخٝ‬ ‫ب‬ ‫ـشب٘ٝ‬ ‫حسآؾـــ‬ ‫اظ‬ ٔ ‫ا٢‬ ‫ـب٘ٝ‬ ‫٘كـــ‬ ‫ـٛاٖ‬ ‫ػٙـــ‬ ‫ـٝ‬ ‫ثـــ‬ ‫ـرم‬ ‫كـــ‬ ‫زض‬ ‫٘ظط‬ ‫ٌطفشٝ‬ ‫قس.‬ ‫ٔغبِؼــ‬ ‫ثــٝ‬ ‫سٛخــٝ‬ ‫ثــب‬ ‫ســبوٖٙٛ،‬ ‫ٌطفشــٝ،‬ ‫نــٛضر‬ ‫بر‬ ‫اٍِــٛض٤شٓ‬ ‫عجمــٝ‬ ‫ٞــب٢‬ ‫اٚ‬ ‫ٕٞىــبضاٖ‬ ٚ ‫سبضاثبِىــب‬ ‫ثٙــس٢‬ ‫زض‬ ‫اٍِـٛض٤شٓ‬ ‫ؾب٤ط‬ ‫ثب‬ ‫ٔمب٤ؿٝ‬ ‫عجمـٝ‬ ‫ٞـب٢‬ ‫ع٥فـ٣‬ ‫ثٙـس٢‬ -‫ـب٘٣‬ ‫ٔىــ‬ ‫اث‬ ‫ـبٚ٤ط‬ ‫سهــ‬ ‫زض‬ ‫ـب٤ح‬ ‫٘شــ‬ ‫ـط٤ٗ‬ ‫ثٟشــ‬ ‫ـٝ‬ ‫ثــ‬ ‫ـ٣‬ ‫طع٥فــ‬ ‫ـز‬ ‫زؾـ‬ ‫ـٝ‬ ‫٤بفشـ‬ ‫ا‬ ‫ـؼ٣‬ ‫ؾـ‬ ‫ـك‬ ‫سحم٥ـ‬ ‫ـٗ‬ ‫ا٤ـ‬ ‫زض‬ ‫ضٚ‬ ‫ـٗ‬ ‫ا٤ـ‬ ‫اظ‬ ‫ـز.‬ ‫ؾـ‬ ٣ٔ ‫اٍِٛض٤شٓ‬ ‫ٌطزز‬ ‫وٕـه‬ ‫ثـٝ‬ ‫ٔـصوٛض‬ ‫ثٙـس٢‬ ‫عجمـٝ‬ ‫ٞب٢‬ ‫٤بفشـــٝ،‬ ‫وـــبٞف‬ ‫اثطع٥فـــ٣‬ ‫سهـــٛ٤ط‬ ‫اٍِٛض‬ ‫٤شٓ‬ ‫لغؼٝ‬ ٚ ‫ٞطٔ٣‬ ‫ٚاسطقس،‬ ‫ثٙس٢‬ MSF ‫ثـط‬ ‫ٔجشٙـ٣‬ ‫ؾـــٝ‬ ‫ؾـــذؽ‬ ‫اثؼـبز‬ ‫غ٘ش٥ـه‬ ‫اٍِـٛض٤شٓ‬ ‫وٕه‬ ‫ثٝ‬ ‫اثشسا‬ ‫ٔٙظٛض‬ ‫ا٤ٗ‬ ‫ثطا٢‬ ‫قـٛز.‬ ‫زازٜ‬ ‫ثٟجـٛز‬ ‫اثطع٥ف٣‬ ‫سهبٚ٤ط‬ ‫اثؼبز‬ ‫وبٞف‬ ‫سىٙ٥ه‬	‫اعالػبر‬ ‫ثٙس٢،‬ ‫خٟـز‬ ‫ٔؼٕـَٛ‬ ‫ضٚـ‬ ‫٤ـه‬ ‫وـطز.‬ ‫ذٛاٞس‬ ‫ا٤دبز‬ ‫ضا‬ ‫وبّٔ٣‬ ‫لغؼٝ‬ ‫٘شب٤ح‬ ‫زاقشٗ‬ ‫لغؼٝ‬ ‫زل٥ك،‬ ‫ثٙس٢‬ ‫ثـط‬ ‫ٔجشٙـ٣‬ ‫ثٙـس٢‬ ‫٘كب٘ٝ‬ 2 = ‫اؾز‬ 13 ٚ 17 ‫ٔىب٘٣‬ ‫٘بح٥ٝ‬ ‫ٞط‬ ‫ثطا٢‬ ‫آٖ‬ ‫زض‬ ‫وٝ‬ ،< ‫٤ــب‬ ‫٤ــه‬ ‫سهــٛ٤ط‬ ‫اظ‬ ‫د٥ىؿــُ‬ ‫چٙــس‬ ‫٘كــب٘ٝ‬ ‫ػٙــٛاٖ‬ ‫ثــٝ‬ ‫ا٘شربة‬ ‫٘كب٘ٝ‬ ‫ؾذؽ‬ ‫قسٜ،‬ ‫فطآ٤ٙـس‬ ‫زض‬ ‫آٔـسٜ‬ ‫ثسؾز‬ ‫ٞب٢‬ ‫لغؼٝ‬ ‫٘بح‬ ‫ثٝ‬ ‫ٔٙدط‬ ٚ ‫٤بفشٝ‬ ‫ضقس‬ ‫ثٙس٢‬ ‫٥ـٝ‬ ‫زض‬ ‫ٔكـرم‬ ‫ا٢‬ ‫لغؼٝ‬ ‫٘مكٝ‬ ٣ٔ ‫ثٙس٢‬ ‫زض‬ ‫قـٛز.‬ ‫نـٛضر‬ ‫اِٚ٥ـٝ‬ ‫سحم٥مـبر‬ ‫٘كب٘ٝ‬ ‫ٌطفشٝ،‬ ‫٤ؼٙـ٣‬ ‫٤ىٙٛاذـز‬ ‫ٔٙـبعك‬ ‫ضٚ٢‬ ‫اظ‬ ‫ػٕٛٔب‬ ‫ٞب‬ 2 -‫ثٟجٛز٢‬ ‫زض‬ ‫ٔ٥عاٖ‬ ‫سبثغ‬ ‫ٞسف‬ ‫سب‬ ‫لجُ‬ ‫سىطاض‬ ‫اظ‬ ‫ٔكر‬ ‫م‬ _ ‫پيؽٌْادی‬ ‫رٍغ‬ ‫ســــبث٥‬ ‫ٔغبِؼــــٝ‬ ‫ا٤ــــٗ‬ ‫زض‬ ‫ا‬ ‫وــــبٞف‬ ‫ط‬ ‫وٝ‬ ‫نس‬ ‫٘ؿـُ‬ ‫زض‬ ‫٘ظـط‬ ‫ٌطفشـٝ‬ ‫قـسٜ‬ ‫اؾـز‬ _ ‫٘سٞـس،‬ ‫ضخ‬ ‫ثــــط‬ ‫ثؼــــبز‬ ‫عجمـــٝ‬ ‫ثٙـــس٢‬ ‫ع٥فـــ٣‬ -‫اثطع٥‬ ‫سهـــبٚ٤ط‬ ‫ٔىـــب٘٣‬ ‫اٍِٛض٤شٓ‬ ‫ٔشٛلف‬ ٣ٔ ‫قٛز‬ ٚ ‫زض‬ ‫غ٥ـط‬ ‫ا٤ٙهـٛضر‬ ‫سـب‬ ‫سىـطاض‬ ‫فـــ٣‬ ‫ثطضؾ٣‬ ٣ٔ ‫ق‬ ( ‫قىُ‬ ‫ٛز.‬ 1 ‫٘ؿُ‬ ‫نسْ‬ ‫ازأٝ‬ ٣ٔ . ‫٤بثس‬ ‫ضا‬ ‫د٥كـٟٙبز٢‬ ‫ضٚـ‬ ‫ٔطاحـُ‬ ) ٣ٔ ‫٘كبٖ‬ ‫اؾز،‬ ‫ٔكرم‬ ‫قىُ‬ ‫ا٤ٗ‬ ‫زض‬ ‫وٝ‬ ‫ٕٞب٘غٛض‬ ‫زٞس.‬ 2 -2 -‫ٍاترؼذ‬ ‫الگَریتن‬ ‫غ٘ش٥ـه‬ ‫اٍِـٛض٤شٓ‬ ‫وٕـه‬ ‫ثـٝ‬ ‫اثطع٥ف٣‬ ‫سهٛ٤ط‬ ‫اثؼبز‬ ‫اثشسا‬ ‫ـ‬ ‫ثــــ‬ ‫ـس‬ ‫ٚاسطقــــ‬ ‫ـس٤ُ‬ ‫سجــــ‬ ‫ـ٥ت‬ ‫قــــ‬ ‫ـٛ٤ط‬ ‫سهــــ‬ ‫ضٚ٢‬ ‫ط‬ ‫و‬ ‫٘كـب٘ٝ‬ ‫ا٘شرـبة‬ ‫خٟـز‬ ‫ؾذؽ‬ ‫٤بفشٝ،‬ ‫بٞف‬ ‫٘مكـٝ‬ ‫اظ‬ ‫ٞـب‬ ‫ثٝ‬ ‫وبض‬ ‫ٌطفشٝ‬ ‫ٔـ٣‬ ‫ث٥كـشط٤ٗ‬ ‫زاضا٢‬ ‫قـ٥ت‬ ‫سهـٛ٤ط‬ ‫قـٛز.‬ ‫عجمٝ‬ ‫ثٙس٢‬ SVM ‫د٥ىؿُ‬ ٚ ‫اؾشفبزٜ‬ ‫سؼّـك‬ ‫زضخٝ‬ ‫ثب‬ ‫ٞب٢‬ ‫ٔٙـبع‬ ‫زض‬ ‫ٔمـساض‬ ‫وٕشـط٤ٗ‬ ٚ ‫اقـ٥ب‬ ‫ثـ٥ٗ‬ ‫ٔـطظ‬ ‫زض‬ ‫ٔمساض‬ ‫ك‬ ‫ػٙٛاٖ‬ ‫ثٝ‬ ‫والؼ‬ ‫٤ه‬ ‫ثٝ‬ ‫ثبال‬ ‫ا٘شربة‬ ‫٘كب٘ٝ‬ ‫ٔـ٣‬ ‫زض‬ ‫قـٛ٘س.‬ = ‫اؾز‬ ‫٤ىٙٛاذز‬ 2 ‫ثـطا٢‬ ‫ق٥ت،‬ ‫سهٛ٤ط‬ ‫ٔحبؾجٝ‬ ‫خٟز‬ .< ‫ض‬ ‫ثط‬ ‫ثؼس‬ ‫ٔطحّٝ‬ ‫٘كب٘ٝ‬ ٢ٚ ‫ثسؾز‬ ‫ٞب٢‬ ‫اٍِٛض٤شٓ‬ ‫آٔسٜ‬ ‫ٞـب٢‬ ‫لغؼٝ‬ ٚ ‫ٞطٔـ٣‬ ‫ٚاسطقس،‬ ‫ثٙس٢‬ MSF ‫د٥ىؿُ‬ ‫ثطزاض‬ ‫ٞط‬ p x ‫ثب‬ ‫سهٛ٤ط٢‬ ‫اظ‬ B ‫ٔدٕٛػـٝ‬ ‫ثب٘س،‬ ‫ا٢‬ ‫زض‬ ٚ ‫ٌكـشٝ‬ ‫اػٕـبَ‬ ‫ثٝ‬ ‫ٟ٘ب٤ز‬ ‫٘مكـٝ‬ ‫اوثط٤ـز‬ ‫ضا٢‬ ‫سهٕ٥ٓ‬ ‫لبٖ٘ٛ‬ ‫وٕه‬ ‫ٞـب٢‬ ‫اظ‬ e ‫زض‬ ‫ثــطزاض‬ ] ,..., , [ 2 1   ‫آٖ‬ ‫ٕٞؿــب٤ٍ٣‬ ٚ ‫ٞطٔ٣‬ ‫ٚاسطقس،‬ ‫غ٘ش٥ه،‬ ‫ا٤ٗ‬ ‫ازأٝ‬ ‫زض‬ ‫اٍِـٛض٤شٓ‬ ‫ثٝ‬ ‫ث٥كشط٢‬ ‫سفض٥ُ‬ ‫ثب‬ ‫ثرف‬ ‫ٞـب٢‬ ‫عجمٝ‬ ٣ٔ ‫اذشهبل‬ ‫زاض٘س،‬ ‫سؼّك‬ ‫ثٙس٢‬ ‫٤بثس.‬ ‫لغؼٝ‬ ‫عجمٝ‬ ‫٘مكٝ‬ ‫ثب‬ ‫ثٙس٢‬ ‫ثٙس٢‬ SVM ٣ٔ ‫سطو٥ت‬ ‫ٌـطزز.‬ ‫سهــٕ٥‬ ‫لــبٖ٘ٛ‬ ‫زض‬ ‫زض‬ ‫٘ظــط‬ ‫قــبُٔ‬ ‫وــٝ‬ ‫عــٛض٢‬ ‫ثــٝ‬ ‫ٌطفشــٝ‬ ‫٘جبقــس.‬ ‫زض‬ ‫وــٝ‬ ‫ٕٞــب٘غٛض٢‬ ‫اوثط٤ــز‬ ‫ضا٢‬ ٓ ‫قىُ‬ ( 2 ‫زاز‬ ‫٘كـبٖ‬ ) ‫زض‬ ‫ا٤ٗ‬ ٚ ‫ث٥كـشط٤ٗ‬ ‫ثـ٥ٗ‬ ‫اذشالف‬ ‫نٛضر‬ ‫ثٝ‬ ‫ق٥ت‬ ‫حبِز‬ ‫٘مكـٝ‬ ‫اظ‬ ‫٘بح٥ـٝ‬ ‫ٞـط‬ ‫اؾـز‬ ‫قـسٜ‬ ٜ ‫لغؼٝ‬ ‫٘مكـٝ‬ ‫زض‬ ‫آٖ‬ ‫د٥ىؿـّٟب٢‬ ‫اوثط‬ ‫وٝ‬ ‫والؾ٣‬ ‫ثٝ‬ ‫ثٙس٢‬ ‫ث٥ٗ‬ ‫فبنّٝ‬ ‫وٕشط٤ٗ‬
	‫د٥ـبزٜ‬ ‫٤بفشـٝ‬ ‫وبٞف‬ ‫اثؼبز‬ ‫ؾـبظ٢‬	‫ثب‬ ‫سهٛ٤ط‬ ‫ضٚ٢‬	‫ثط‬ ‫٘كب٘ٝ‬	‫٤ىٙٛاذـز‬ ‫ثبفـز‬ ‫٤ـب‬ ‫٤ىؿـبٖ‬ ‫د٥ىؿـُ‬ ‫ٔمبز٤ط‬ ‫ثب‬ ‫ٔٙبعم٣‬ 2 -1 -‫الگَریتن‬ ‫شًتيک‬
	‫ٔــ٣‬ ‫ث‬ ٝ ‫زؾز‬ ‫٘مكــٝ‬ ‫ـس‬ ‫ثؼـ‬ ‫ٔطحّــٝ‬ ‫زض‬ ‫ٌــطزز.‬ ‫ثـٝ‬ ‫آٔسٜ‬ ‫اوثط٤ـز‬ ‫ضا٢‬ ‫سهـٕ٥ٓ‬ ‫لـبٖ٘ٛ‬ ‫وٕـه‬ ‫لغؼــٝ‬ ‫ـب٢‬ ‫ٞـ‬ ‫ثٙــس٢‬ 7 ‫ؼکل‬ 1 ‫پيؽٌْادی‬ ‫رٍغ‬ ‫هراحل‬ : . ‫اظ‬ ‫ٕٞچٙ٥ٗ‬ ‫ضٚـ‬ ‫چـطخ‬ ‫ضِٚـز‬ 5 ‫ثـطا٢‬ ‫ػٍّٕـط‬ ‫ا٘شرـبة‬	‫ٔــ٣‬ ‫ـبة‬ ‫ا٘شرـ‬ = ‫قــس٘س‬ 17 ‫ـٛ٤ط،‬ ‫سهـ‬ ‫ـشٌٛطاْ‬ ‫ٞ٥ؿـ‬ ‫ضا‬ ‫ـبٖ‬ ‫٤ىؿـ‬ ‫ـبز٤ط‬ ‫ٔمـ‬ ‫ـب‬ ‫ثـ‬ ‫ـّٟب٢‬ ‫د٥ىؿـ‬ = ‫زض‬ ‫ٌــٛٔع‬ .< 18 ‫وٕــه‬ ‫ثــٝ‬ < ‫ثٝ‬ ‫ا٘دـبْ‬ ‫ثب‬ ‫ٕٞىبضا٘ف‬ ٚ ُ٤ٛ٘ ‫ٕ٘ٛز.‬ ‫اذش٥بض‬ ‫٘كب٘ٝ‬ ‫ػٙٛاٖ‬ ‫غ٘ش٥ه‬ ‫اٍِٛض٤شٓ‬ _ ‫سىٙ٥ـه‬ ‫خـعی‬ ‫وٝ‬ ‫ٞـب٢‬ ‫ثٟ٥ٙـٝ‬ ‫ؾـبظ٢‬ ‫فطا‬ ‫اثشىبض‬ ٣ٔ ٢ ‫ثبقس‬ _ ‫ٔشساَٚ‬ ‫سط٤ٗ‬ ‫٘ـٛع‬ ‫اٍِـٛض٤شٓ‬ ‫ٞـب٢‬ ‫سىبّٔ٣‬ ‫وٝ‬ ‫اؾز‬ ‫ضٚ٤ٝ‬ ‫ٚاحس٢‬ ‫ثطا٢‬ ‫آٖ‬ ‫ٚخـٛز‬ ٚ ‫٘ساقـشٝ‬
	3Watershed					‫عجمٝ‬ ‫زاضا٢‬ ‫سهٛ٤ط‬ ‫ثٙس٢‬ ‫ضٚ٤ٝ‬ = ‫اؾز‬ ‫سىطاض٢‬ ‫ا٢‬ ‫آٖ‬ ‫ٕ٘ـٛزٖ‬ ‫ف٥ّشـط‬ ‫ؾـذؽ‬ ٚ ‫اثطع٥ف٣‬ 21 ‫زض‬ .< ‫ع٣‬ ‫ٞط‬ ‫ثبض‬ ‫سىـطاض‬
	4 Hierarchical Segmentation 1 Select 5 Minimum Spanning Forest 6Support Vector Machines 2 Crossover 3 Mutation 7Majority Voting 4 Kappa Coefficient				‫ثٝ‬ ‫افطاز‬ ‫(٘ؿُ)،‬ ‫اٍِٛض٤شٓ‬ ‫ضا‬ ‫ثـعضي‬ ‫ٔىب٘٣‬ ‫ٔٙبعك‬ ‫ٕٞؿب٤ٍ٣،‬ ‫ػٍّٕطٞب٢‬ ‫وٕه‬ 1Segmentation ‫زض‬ ‫ٔٛخٛز‬ ‫خٕؼ٥ز‬ ‫فؼّ٣‬ ‫ثط‬ ‫اؾبؼ‬ ‫ٔ٥ـعاٖ‬ ‫قب٤ؿـشٍ٣‬ ‫قـبٖ‬ ‫ٔطسـت‬ ‫قـسٜ‬ ٚ ‫ثـب‬ ‫اؾـشفبزٜ‬ ‫اظ‬
	5 Roulette Wheel					2 Marker
						p	p	e p
						p
						x	x	x
						x

MSF‫اؾز.‬ ‫قسٜ‬ ‫دطزاذشٝ‬p 
‫ؼکل‬ 2 ‫قغعِ‬ ‫ًَاحی‬ ‫در‬ ‫اکثریت‬ ‫رای‬ ‫تصوين‬ ‫قاًَى‬ ‫از‬ ‫هثالی‬ : ‫ؼذُ‬ ‫تٌذی‬

  
									‫هىاًي‬ ‫اطالعات‬ ‫فٌاٍري‬ ‫هٌْذسي‬	-	‫پصٍّطي‬ ‫علوي‬ ‫ًطريِ‬
									0653	‫ر‬	‫بْا‬		‫ًخست‬ ‫ضوارُ‬		‫سَم‬	‫سال‬
		‫آٟ٘ب‬ ‫سطو٥ت‬ ٚ ‫سكبثٝ‬ ‫ػسْ‬ ‫ٔؼ٥بض‬ ‫ٔمساض‬		‫٘ــٛاح٣‬ ‫ثــب‬ ‫ٔمب٤ؿــٝ‬ ‫زض‬ ‫ٔدــبٚض‬ ‫٘ــٛاح٣‬ ‫سطو٥ــت‬ ‫٤ــه،‬
	‫ـبضأشط‬ ‫دـ‬ ‫ـط‬ ‫اٌـ‬ ‫سكـبثٝ‬ ‫ػـسْ‬ ‫ٔؼ٥ـبض‬ ‫ٔمساض‬ ‫ثب‬ ‫ٔدبٚض‬ ‫غ٥ط‬ ‫٘ٛاح٣‬ 0  wght S ‫ـز‬ ‫خفـ‬ ‫ـٝ‬ ‫ٕٞـ‬ ‫ـس‬ ‫ثبقـ‬	)	4	‫وّـ٣‬ ‫عـٛض‬ ‫ثـٝ‬ ‫ثبقس.‬	٣ٔ	S	wght 1	‫ثطسط٢‬ ‫زاضا٢‬ ‫غ٥طٔدبٚض‬
	‫حبنّضــطة‬ ‫ٔؿــبٚ٢‬ ‫٤ــب‬ ‫وٕشــط‬ ‫سكبثٝ‬ ‫ػسْ‬ ‫ٔؼ٥بض‬ ‫ٔمساض‬ ‫وٛچىشط٤ٗ‬ ٣ٔ ‫سطو٥ت‬ ‫ٔدبٚض،‬ ‫٘ٛاح٣‬ ‫ٌطزز.‬ ‫ز٤ٍـط٢‬ ‫سطو٥ـت‬ ‫وـٝ‬ ‫زضنٛضس٣‬ ‫ٔطاحُ،‬ ‫دب٤بٖ‬ wght S ‫زض‬ ‫خفز‬ ‫ثطا٢‬ ‫ا‬ ‫غ٥ط‬ ‫زض‬ ‫٘جبقس،‬ ‫٘٥بظ‬ ‫ٔطاحـُ‬ ‫نـٛضر‬ ٗ٤ 2 ‫ثـٝ‬ ٣ٔ ‫سىطاض‬ ‫ثؼس‬ ‫قٛز.‬	)	5	٣ٔ ‫ظ٤ط‬ ‫ٔطاحُ‬ ‫قبُٔ‬ ‫ٞطٔ٣‬ ‫اٍِٛض٤شٓ‬ ‫قٛز‬ 1 ) ‫لغؼٝ‬ ‫قطٚع‬ ‫٤ـه‬ ‫ثطچؿـت‬ ‫سرهـ٥م‬ ‫ثب‬ ‫ثٙس٢‬ = 25 < : ‫ل‬ ‫اٌط‬ ‫د٥ىؿُ.‬ ‫ٞط‬ ‫ثطا٢‬ ‫ٔدعا‬ ‫٘بح٥ٝ‬ ‫غؼٝ‬ ‫ثٙـس٢‬ ٣ٔ ‫ثبقس‬ ‫زاقشٝ‬ ‫ٚخٛز‬ ‫لجُ‬ ‫اظ‬ ‫ٞط‬ ‫ثطچؿت‬ ‫سٛاٖ‬ ‫زاز.‬ ‫ا٘دبْ‬ ‫آٖ‬ ‫اؾبؼ‬ ‫ثط‬ ‫ضا‬ ‫د٥ىؿُ‬ 2 ) ‫ٞـط‬ ‫ثـطا٢‬ ‫سكـبثٝ‬ ‫ػـسْ‬ ‫ٔؼ٥ـبض‬ ‫ٔمساض‬ ‫ٔحبؾجٝ‬ ( ‫ٔدبٚض‬ ‫ٔىب٘٣‬ ‫٘ٛاح٣‬ ‫اظ‬ ‫خفز‬ 0 wght S ) 
									‫وـٛچىشط٤ٗ‬ ‫ثب‬ ‫ٔدبٚض‬ ‫٘ٛاح٣‬ ‫خفز‬ ‫وطزٖ‬ ‫د٥سا‬	)	3
	‫ـس،‬ ‫ثبقـ‬ ‫ـٝ‬ ‫٘بح٥ـ‬ ‫ـٝ‬ ‫ٔ٥ب٘ـ‬ ‫ـطزاض‬ ‫ثـ‬	‫آٖ‬ ‫ـ٥ٗ‬ ‫ثـ‬ ‫ـّٝ‬ ‫فبنـ‬
							٣ٔ ‫ٌ٥طز.‬	‫سؼّك‬
	2 ‫ض‬ ‫ثــط‬ ‫ٔجشٙــ٣‬ ‫ٞطٔــ٣‬ ‫اٍِــٛض٤شٓ‬ -3 -‫ّرهی‬ ‫الگَریتن‬ ‫ثٟ٥ٙٝ‬ ‫ٞطٔ٣‬ ‫ؾبظ٢‬ ‫ثٛزٜ‬ = 24 ٚ < ‫٘ـٛاح٣‬ ‫سطو٥ـت‬ ‫أىـبٖ‬ ٚ ‫٘بح٥ــٝ‬ ‫ضقــس‬ ‫ٚـ‬ 2 -4 -‫الگَریتن‬	( ‫ع٥ف٣‬ ‫ا٘ساظٜ‬ ( ‫ع٥ف٣‬ ‫ظاٚ٤ٝ‬ ‫ٌ٥ط٢‬ SID 3 ‫ٔـ٣‬ ‫لطاض‬ ‫اؾشفبزٜ‬ ‫ٔٛضز‬ ) 2 SAM ‫اعالػبر‬ ‫ز٤ٛضغا٘ؽ‬ ٚ ) ‫ٕٞچٙـ٥‬ ‫ٌ٥ـطز.‬ ٗ ‫سكب‬ ‫ػسْ‬ ‫ٔحبؾجٝ‬ ‫خٟز‬ ‫اؾز‬ ‫شوط‬ ‫ثٝ‬ ‫الظْ‬ ‫اٍِٛض٤شٓ‬ ‫زض‬ ‫ثٝ‬ ‫ا٘ـساظٜ‬ ‫ٞطٔ٣‬ ‫ٌ٥ـط٢‬ ‫٘ـطْ‬ ‫ٔب٘ٙـس‬ ‫ٔرشّفـ٣‬ ‫ٞـب٢‬ ‫ثـطزاض‬ ، 1
		‫ٚضٚز٢‬ ‫دـبضأشط‬ ّٝ	‫ٚؾـ٥‬ ‫ثـٝ‬ ‫ضا‬ ‫غ٥طٔدـبٚض‬ ‫ٔىـب٘٣‬	‫ٔٙبؾج٣‬ ‫ؾغ‬ ‫ا٘شربة‬ ‫خٟز‬ ‫ا٘ؼغبف‬ ‫زاضا٢‬ ‫اٍِٛض٤شٓ‬ ‫ا٤ٗ‬
	٣ٔ ‫فطاٞٓ‬ ‫دبضأشط‬ ‫ؾبظز.‬ ‫ع٥ف‬ ‫ٔـ٣‬ ‫٘كـبٖ‬ ‫٘بح٥ـٝ‬ ‫ضقـس‬ ‫ٔمبثُ‬ ‫زض‬ ‫ضا‬ ٣ ‫ذٛقٝ‬ ‫٘ؿج٣‬ ‫إٞ٥ز‬ ‫ثـطا٢‬ ‫زٞـس.‬ ‫ثٙس٢‬ 0  ‫ٔىـ‬ ‫٘ٛاح٣‬ ‫فمظ‬ ‫ٞطٔ٣‬ ‫اٍِٛض٤شٓ‬ ‫ٔدـبٚض‬ ‫ب٘٣‬	‫لغؼٝ‬ ‫٘مكٝ‬ ‫زض‬ ‫خعئ٥بر‬ ‫اظ‬ ‫٘٥ـبظ‬ ‫ٔدـبٚض‬ ‫غ٥ـط‬ ‫٘ٛاح٣‬ ‫زاقـشٝ،‬ ‫ثـبال٤٣‬ ‫ٔحبؾـجبر‬ ‫ثـٝ‬ ‫سطو٥ـت‬ ‫چٙـس‬ ‫ٞـط‬ ‫ثٛزٜ‬ ‫ثٙس٢‬ ‫اظ‬ ‫ا٤ــٗ‬ ‫خٟــ‬ ‫ضٚ‬ ‫آٖ‬ ‫اظ‬ ‫سرٕ٥ٙــ٣‬ ‫ٔحبؾــجبر،‬ ‫وــبٞف‬ ‫ز‬ ‫ثــٝ‬ ( ‫ثبظٌكــش٣‬ ‫ٞطٔــ٣‬ ‫اٍِــٛض٤شٓ‬ ‫نــٛضر‬ 4 RHSEG )
	‫٘ـٛاح٣‬			1	٣ٔ ‫سطو٥ت‬ ‫٤ىس٤ٍط‬ ‫ثب‬ ‫ضا‬ ‫ثطا٢‬ ٚ ‫وٙس‬	٣ٔ ‫ٌطفشٝ‬ ‫قٛز.‬	‫وبض‬	‫ثٝ‬
	‫ـت‬ ‫سطو٥ـ‬ ‫زض‬	‫ـب٘٣‬ ‫٤ىؿـ‬ ‫ٚظٖ‬ ‫زاضا٢‬ ‫ٚض‬	‫ـب‬ ‫ٔدـ‬ ‫ـط‬ ‫غ٥ـ‬ ٚ ‫ـبٚض‬ ‫ٔدـ‬
	ٚ ‫نـفط‬ ‫ثـ٥ٗ‬		‫ٔمـبز٤ط‬ ‫ثطا٢‬ ‫ٟ٘ب٤ز‬ ‫زض‬ ٚ ‫ثبقٙس‬	٣ٔ
									1 Vector Norms
									2 Spectral Angle Measure
	3Catchment basins					3 Spectral Information Divergence
	4Ridge lines						4 Recursive HSEG
			wght				
		wght					wght
	wght					wght		
	S	S	S			S	S	

MSF‫اٍِٛض٤شٓ‬ ‫زض‬MSF ‫اظ‬ ‫ضاؼ‬ ‫٤ـه‬ ‫نـٛضر‬ ‫ثـٝ‬ ‫د٥ىؿُ‬ ‫ٞط‬ ‫ٌطاف‬ 
-11 

‫دادُ‬ ‫تصَیری‬


Mwatershed


M-RHSEG


M-MSF G-Mwatershed RHSEG


G-M-MSF


K. N. TOOSI UNIVERSITY OF TECHNOLOGY FACULTY OF GEODESY AND GEOMATICS ENGINEERING


Journal of Geospatial Information Technology
‫عثقِ‬ ‫تر‬ ‫شًتيک‬ ‫الگَریتن‬ ‫کوک‬ ‫تِ‬ ‫ٍیصگی‬ ‫اًتخاب‬ ‫تاثير‬ ‫عيفی‬ ‫تٌذی‬ -‫اترعيفی‬ ‫تصاٍیر‬ ‫هکاًی‬