การประยกตใชขนตอนวธเชงพนธกรรมในการก าหนดก าลงทางเรอ กรณศกษา : ภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต

วาทรอยตร ธนภณ บญแสนพล

วทยานพนธนเปนสวนหนงของการศกษาตามหลกสตรวศวกรรมศาสตรมหาบณฑต สาขาวชาวศวกรรมคอมพวเตอรและโทรคมนาคม คณะวศวกรรมศาสตร

มหาวทยาลยธรกจบณฑตย พ.ศ. 2557

DPU

Application of Genetic Algorithm in Maritime Force Composition Case Study: in Humanitarian Assistance and Disaster Relief Operations

Thanapon Boonsanpol

A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering

Department of Computer and Telecommunication Engineering Faculty of Engineering, Dhurakij Pundit University

2014

DPU

ฆ

หวขอวทยานพนธ การประยกตใชขนตอนวธเชงพนธกรรมในการก าหนดก าลงทางเรอ กรณศกษาภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต

ชอผเขยน วาทรอยตร ธนภณ บญแสนพล อาจารยทปรกษา ดร. ณรงคเดช กรตพรานนท สาขาวชา วศวกรรมคอมพวเตอรและโทรคมนาคม ปการศกษา 2557

บทคดยอ

การก าหนดก าลงทางเรอทเหมาะสมดวยตวบคคลเปนปญหาทมความซบซอนไมสามารถกระท าไดในระยะเวลาอนส น เนองจากเรอในกองทพเรอมหลายประเภทและมขดความสามารถหรอสมรรถนะขอองเรอทมความแตกตางกน อกทงเรอบางประเภทยงสามารถตอบสนองภารกจไดหลากหลายรปแบบ

งานวจยนจงน าเสนอขนตอนวธเชงพนธกรรมมาประยกตใช เพอประกอบก าลงทางเรอทเหมาะสม สามารถตอบสนองภารกจตามทตองการได ทงนเพอเปนการลดขนตอนทซบซอนในการคนหากองก าลงทางเรอทเหมาะสมดวยตวบคคล อกทงขนตอนวธเชงพนธกรรมยงสามารถใหค าตอบไดหลากหลายค าตอบ สามารถทจะน ามาประกอบการพจารณาการตดสนใจในการเลอกกองก าลงทางเรอไดอกดวย

DPU

ง

Thesis Title Application of Genetic Algorithm in Maritime Force Composition Case Study in Humanitarian Assistance and Disaster Relief Operations Author Action Sub.Lt. Thanapon Boonsanpol Thesis Advisor Dr.Narongdech Keeratipranon Department Computer and Telecommunication Engineering Academic Year 2014

ABSTRACT

Maritime force composition is a complicated process especially when manually organizes the fleet. There are many factors involve in the selection process. The Navy has many type of warships each one has different characteristic and performance. Furthermore, there are many multi-function warships in the Royal Thai Navy.

This research has investigated and successfully applied a genetic algorithm to the maritime force composition for a humanitarian assistance and disaster relief operations (HADR). The experiment shows a positive fleet result comparable to manually force composition done by navy. With genetic algorithm, there are many proposed fleet solutions for further select by a high rank commander.

DPU

จ

กตตกรรมประกาศ

วทยานพนธเลมนส าเรจลลวงไดอยางสมบรณ โดยไดรบความอนเคราะหอยางดจาก

อาจารยทปรกษา ดร.ณรงคเดช กรตพรานนท ทใหความชวยเหลอ ตรวจทาน แกไขขอบกพรอง ใหค าชแนะชวยแกปญหาตลอดจนใหความรและประสบการณตางๆ แกผวจย

ผวจยขอขอบพระคณนายทหารจากกองทพเรอโดยม นาวาเอก เกยรตยทธ เทยนสวรรณ เปนผใหความไววางในการท างานวจยนตลอดจนใหค าปรกษาและก ากบดแลใหงานวจยนส าเรจลลวงได และผวจยขอขอบพระคณ นาวาเอก ดร.กฤดวฒน สทธวาร ซงไดสละเวลามาเปนกรรมการสอบวทยานพนธ และขอขอบพระคณคณะวจยทานอน ๆ นาวาเอก เฉลย พรหมอนทร นาวาตร ขนชย กงกงวาลย และ เรอเอก เอกพล มงขวญ เปนผใหค าแนะน าและเปนทปรกษามสวนท าใหงานวจยนส าเรจลลวงได

สดทายน ขอกราบขอบพระคณบดา มารดา และครอบครว ทคอยใหก าลงใจและเปนเบองหลงในความส าเรจทไดใหความชวยเหลอสนบสนนตลอดมาจนถงทกวนน

ธนภณ บญแสนพล

DPU

ฉ

สารบญ หนา

บทคดยอภาษาไทย…………………………………………................................................. ฆ บทคดยอภาษาองกฤษ……………………………………………………………………… ง กตตกรรมประกาศ………………………………………………………………………….. จ สารบญ...…………………………………………………………………………………… ฉ สารบญตาราง...…………………………………………………………………………….. ซ สารบญภาพ…………………………………..................………………………………….. ฌ บทท 1. บทน า……………………………………………………………………………… 1 1.1 ทมาและความของปญหาส าคญ………..…………………………………..… 1 1.2 วตถประสงคของงานวจย………………………...………………………..… 2 1.3 ขอบเขตของงานวจย………………………...………………………...…..… 2 1.4 วธการด าเนนการวจย………………………...…………………………....… 2 1.5 ประโยชนทไดรบ………………………...…………..…………………....… 3 1.6 เครองมอทใชในการพฒนา………………………...…………...………....… 3 1.7 แผนการด าเนนงานวจย………………………...…………….…………....… 4 2. แนวคด ทฤษฎและผลงานวจยทเกยวของ…………………….…………………… 5 2.1 กระบวนการวางแผนก าหนดกองก าลงทางเรอ…………………………....… 5 2.2 การค านวณแบบประมาณ…………………….…………………………....… 7 2.3 ขนตอนวธเชงพนธกรรม.…………………….…………………………....… 11 2.4 กระบวนการออกแบบขนตอนวธเชงพนธกรรม………..……………..…….. 11 2.5 ประเภทของเรอในกองทพเรอไทย………………………...…..…………..… 14 2.6 วตถประสงคทางเรอ และภารกจกองทพเรอ………………...………...…..… 17 2.7 งานวจยทเกยวของ………………………………………...………...…….… 19 2.8 สรป…………….………………………...…………..…………………....… 20

DPU

ช

สารบญ (ตอ)

บทท หนา 3. การวางแผนและการออกแบบ…………......………………….…………………… 21 3.1 ภาพรวมของระบบ…...………………………...…………….…………....… 21 3.2 ภารกจการจดกองก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรม

และการบรรเทาภยพบต…………………………..…………….…………............ 23

3.3 เทคนคการออกแบบขนตอนวธเชงพนธกรรม…….……………………....… 30 3.4 สรป……………...…...………………………...…………….…………....… 42 4. ผลการทดลอง……………….…………......………………….…………………… 44 4.1 การทดลองคาความคลาดเคลอน..……………...…………….…………....… 44 4.2 การทดลองการประเมนคาความเหมาะสม…...…...………….…………....… 49 4.3 การทดลองการเปลยนแปลงคาพารามเตอรของขนตอนวธเชงพนธกรรม....… 51 4.4 การทดลองกบระบบการคดสรรชดอาหารทเหมาะสม…...…..…………....… 55 4.5 สรปผลการทดลอง…...………………………...…………….…………....… 57 5. การวเคราะหผลการทดลอง……………….…………......………………………… 59 5.1 การวเคราะหฟงกชนประเมนคาความเหมาะสม …...…..………….………… 59 5.2 การวเคราะหพารามเตอรขนตอนวธเชงพนธกรรม……...……...………....… 60 5.3 สรป……………………………..……………...…………….…………....… 61 6. การวเคราะหผลการทดลอง……………….…………......………………………… 62 6.1 การบรรลวตถประสงค…………………………......…..………….………… 62 6.2 ขอเสนอแนะ…………………………………. …...…..………….………… 62 6.3 สรป………………………………………………...…..………….………… 63 บรรณานกรม……………………………………………………………………………….. 65 ภาคผนวก…………………………………………………………………………………... 70 ประวตผเขยน………………………………………………………………………………. 82

DPU

ญ

สารบญตาราง

ตารางท หนา 1.1. แผนการด าเนนงานวจย…………...…......………………….…………………… 4 2.1. กลมประชากรตวอยางและคาความเหมาะสม.…......………………….………… 13 2.2. ประเภทของกองเรอในกองทพเรอไทย......………………….…………...……… 15 3.1. ประเภทของเรอและจ านวนเรอ…………...…......………….…………………… 23 3.2. ขดความสามารถของก าลงทางเรอส าหรบภารกจ HA/DR….…………………… 24 3.3. ความหมายระดบคะแนนขดความสามารถ………………….…………………… 25 3.4. ค าจ ากดความของคะแนน 3 ระดบของขดความสามารถในแตละดาน.………..… 26 3.5. ขดความสามารถก าลงทางเรอและคาใชจายของเรอแตละประเภท……………… 28 3.6. ขดความสามารถทตองการจากกองก าลงทางเรอในสถานการณสนาม พ.ศ.2547.. 29 3.7. ขดความสามารถทตองการจากกองก าลงทางเรอ………………….……...……… 36 3.8. ขดความสามารถของเรอในแตละประเภท………………….…………………… 37 3.9. ประเภทและจ านวนเรอทถกเลอก………….……………….…………………… 37 3.10. คาผลรวมขดความสามารถทไดจากกองก าลงทางเรอ………..………………… 38 3.11. ผลตางของขดความสามารถเปาหมายทตองการและทกองก าลงทางเรอม……… 38 3.12. คาความผดพลาดของกองก าลงทางเรอในแตละสมการ..……………….……… 39 4.1. การทดลองคาความคลาดเคลอน…………………………....…………………… 44 4.2. ขดความสามารถและจ านวนของเรอในแตละประเภท……...…………………… 45 4.3. ขดความสามารถเปาหมายทตองการของสถานการณแผนดนไหวในเฮต พ.ศ.

2553……………………....……………………………………………………

47

4.4. สารอาหารของเมนอาหารในแตละชนด……...………………………………….. 56

DPU

ฌ

สารบญภาพ

ภาพท หนา 2.1. คา Boolean Logic และ Multi-valued Logic…………...….......………………… 7 2.2. การท างานของเซลลประสาทเทยม…………. …......………………….………… 9 2.3. ตวอยางการหาคาความเหมาะสมทสดของปญหา TSP......…………………….… 10 2.4. กระบวนการขนตอนวธเชงพนธกรรม…..…..…......………………….………… 11 2.5. การคดเลอกดวยวงลอรเลตต..……………….…......………………….………… 13 2.6. การขามสายพนธอยางงายเพอใหเหนถงการเปลยนแปลงของสตรง……..……… 14 3.1. ไดอะแกรมภาพรวมระบบ……….………….…......………………….………… 22 3.2. แผนผงกระบวนการขนตอนเชงพนธกรรม…….......………………….………… 30 3.3. รปแบบของโครโมโซมและยน……….………........………………….………… 31 3.4. โครโมโซมทไดจากการสมค าตอบ……….………….….....………….………… 32 3.5. ตวอยางคาน าหนกความส าคญของขดความสามารถ 2 ดานทมคาน าหนกไม

เทากน……………………………………………………………………………

33 3.6. ตวอยางคาน าหนกความส าคญของขดความสามารถ 2 ดานทมคาน าหนก

เทากน………….…......………………….………………………………………

34

3.7. การค านวณของสมการประเมนคาความเหมาะสม……….…................………… 35 3.8. ตวอยางการคดเลอกเกบชดค าตอบจากคาความเหมาะสมสง………….………… 40 3.9. ตวอยางการคดเลอกเกบชดค าตอบโดยวธการสมดวยวงลอรเลตต…....………… 40 3.10. ตวอยางการขามสายพนธของโครโมโซม……….…………..……….………… 41 3.11. ตวอยางการกลายพนธของโครโมโซม……….………….…......…….………… 42 4.1. คาความคลาดเคลอนของสถานการณแผนดนไหวและคลนสนาม...… 47 4.2. ผลคาความคลาดเคลอนของสถานการณแผนดนไหวในเฮต พ.ศ.2553………...... 48

DPU

ญ

สารบญภาพ (ตอ)

ภาพท หนา 4.3. ผลคาความคลาดเคลอนของสมการท 4.1…………...…..........………………..… 49 4.4. ผลคาความคลาดเคลอนของสมการท 4.2.…......…….…….…………………….. 50 4.5. ผลคาความคลาดเคลอนของสมการท 4.3.…......…….…….…………………….. 51 4.6. ผลคาจ านวนรนในแตละจ านวนประชากร.…......…….…….…………………… 52 4.7. ผลคาจ านวนรนในแตละจ านวนประชากร.…......…….…….…………………… 53 4.8. ผลคาจ านวนรนในแตละจ านวนประชากร.…......…….…….…………………… 54 4.9. ผลคาจ านวนรนในแตละจ านวนประชากร.…......…….…….…………………… 55 4.10. ผลคาความคลาดเคลอนในการคนหาสารอาหารทก าหนด.......………………… 56 4.11. ผลคาความคลาดเคลอนของสถานการณแผนดนไหวและคลนสนาม

พ.ศ.2547 และแผนดนไหวในเฮต พ.ศ.2553..…….…….……………….……...

57 5.1. ผลคาความคลาดเคลอนของสมการทง 3 สมการ.….....…….……………………. 59 5.2. ผลคาจ านวนรนในแตละจ านวนประชากร……...….....…….…………………… 61

DPU

บทท 1 บทน า

1.1 ทมาและความส าคญของปญหา

ในทศวรรษทผานมาเปนชวงเวลาทภยพบตขนาดใหญเกดขนเปนจ านวนมาก สรางความเสยหายท งชวต ทรพยสน ระบบเศรษฐกจ สงคม และสงแวดลอมเปนมลคามหาศาล ประชากรไดรบผลกระทบภยพบตทวโลกมจ านวนถง 4,000 ลานคน จ านวนผเสยชวตประมาณ 2 ลานคน และในอนาคตการเกดภยพบตมแนวโนมทจะทวความรนแรงมากขน เนองจากการเปลยนแปลงทางสภาพภมอากาศ และภาวะโลกรอน1 ดงนนเมอมภยพบตเกดขน ผประสบภยพบตอาจจะมความตองการในการรองขอความชวยเหลอตางๆ จากกองทพเรอ เชน การอพยพเคลอนยายผประสบภย การชวยเหลอทางดานการแพทย และการล าเลยงอาหาร เปนตน ซงจากความตองการดงกลาวน ทางกองทพเรอจ าเปนทจะตองก าหนดกองก าลงทางเรอทมความเหมาะสม เพอตอบสนองตอความตองการในการเขาชวยเหลอจากสถานการณทเกดขน

ในปจจบนการก าหนดก าลงทางเรอจะใชวธก าหนดก าลงทางเรอตามภารกจและขดความสามารถของเรอ ซงจะถกจดสรรโดยเสนาธการทหารเรอหรอดวยตวบคคล และวธการในการคดสรรกองก าลงทางเรอนจะมวธการ 3 ขนตอนหลกดงน 1) ประเมนความตองการจากกองก าลงทางเรอทเหมาะสมส าหรบสถานการณ 2) ประเมนขดความสามารถของเรอในแตละประเภททพรอมใชงาน และคดสรรเรอทมขดความสามารถสอดคลองตอความตองการ และ 3) ก าหนดเงอนไขหรอขอจ ากดเพมตน อาท เชน คาใชจายของเรอในแตละประเภท สถานทตงของเรอ ความพรอมใชงานของเรอ ฯลฯ ซงจากขนตอนดงกลาวนเปนขนตอนทจะตองประมวลผลขอมลเปนจ าเปนมากในการคนหากองก าลงทางเรอทเหมาะสม โดยการคดวเคราะหขดความสามารถของเรอทสามารถตอบสนองตอภารกจได ซงขนตอนดงกลาวนจะไมสามารถกระท าไดในระยะเวลาอนสนดวยตวบคคล เนองจากสมรรถนะของเรอในแตละประเภทจะมขดความสามารถทหลากหลาย และสามารถตอบสนองภารกจไดหลากหลายรปแบบ

1 ส านกงานคณะกรรมการพฒนาการเศรษฐกจและสงคมแหงชาต (2554). ภยพบต : สถานการณและแนวโนม.

DPU

2

ดงนนในงานวจยนจงมวตถประสงคเพอพฒนาระบบทสามารถจดสรรกองก าลงทางเรอทเหมาะสมได ดวยวธเชงพนธกรรมมาวเคราะหขอมลและคนหาค าตอบ เพอลดขนตอนทซบซอนในการคนหากองก าลงทางเรอทเหมาะสมดวยตวบคคล

1.2 วตถประสงคของงานวจย

1. เพอน าขนตอนวธเชงพนธกรรมมาใชในการแกปญหาการก าหนดกองก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต

2. เพอคนหาสมการทางคณตศาสตรในการประเมนคาความเหมาะสมของกองก าลงทางเรอ ในภารกจทไดรบมอบหมาย

3. เพอทดสอบผลของพารามเตอรตางๆ ของขนตอนวธเชงพนธกรรมตอสมรรถนะของระบบ

1.3 ขอบเขตของงานวจย 1. ประเภทของเรอในระบบจะมดวยกนทงหมด 27 ประเภท 2. สมรรถนะของเรอในแตละประเภทจะระบขดความสามารถไวทงหมด 14 ดาน 3. ระบบจะค านวณและใหผลลพธเปนจ านวนเรอและประเภทของเรอ ส าหรบในการปฏบต

ภารกจ 4. ผใชงานโปรแกรมสามารถเลอกภารกจได โดยมใหเลอก 2 ตวอยางภารกจ 5. ระบบทพฒนาไมสามารถท างานไดแบบเวลาจรง

1.4 วธการด าเนนการวจย

1. ศกษาคนควา การประยกตใชเทคนคขนตอนวธเชงพนธกรรมในการแกปญหา 2. รวบรวมขอมลเกยวกบเครองมอทใชในการพฒนาโปรแกรม 3. รวบรวมขอมลทใชส าหรบแตละปญหา ใหอยในรปแบบทระบบก าหนด 4. ออกแบบระบบและพฒนาโปรแกรม 5. ทดสอบประสทธภาพและปรบปรงใหไดตามทวางแผนไว 6. รวบรวมขอมล วเคราะหระบบ สรปผลและเขยนรายงาน

DPU

3

1.5 ประโยชนทไดรบ ไดรบความรเกยวกบการน าเทคนคขนตอนวธเชงพนธกรรม มาประยกตใชในการ

แกปญหาดานการก าหนดก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต โดยสามารถใหค าตอบเปนประเภท และจ านวนเรอทเหมาะสมได อกทงยงเปนคณประโยชนแกกองทพเรอไทยเพอทจะน าไปวจยและพฒนาตอยอดใหสามารถน าไปประยกตใชกบสถานการณจรง หรอส าหรบการแกปญหาในดานอนๆ ทเกยวของกบทางดานการทหาร

1.6 เครองมอทใชในการพฒนา

1. ฮารดแวร (Hardware) เครองคอมพวเตอรสวนบคคล CPU Core i5 2.6 GHz และ RAM 4 GB ใชส าหรบ

ทดสอบการท างานของระบบ 2. ซอฟตแวร (Software)

Microsoft Visual Studio Express 2013 for Windows Desktop ใชส าหรบเขยนโปรแกรมดวยภาษา C# ในรปแบบ Windows Forms

ZedGraph Version 5.1.5 Library (DLL) เปนชดค าสงทใชส าหรบการวาดกราฟ ส าหรบการพฒนาโปรแกรมดวยเทคโนโลย .NET Framework

DPU

4

1.7 แผนการด าเนนงานวจย

ตารางท 1.1 แผนการด าเนนงานวจย

รายการด าเนนงาน เดอนท

1 2 3 4 5 6 7 8 9 1. ศกษาคนควาการประยกตใชเทคนค Genetic Algorithm มทงการคนควาจากอนเตอรเนต หนงสอ และเอกสารการสอน

2. รวบรวมขอมลเกยวกบเครองมอทใชการพฒนาโปรแกรม มทงการคนควาจากอนเตอรเนต และหนงสอ

3. รวบรวมขอมลทใชส าหรบแตละปญหา ไดขอมลขดความสามารถของเรอ และสถานการณจ าลอง จากศนยศกษายทธศาสตรกองทพเรอ

4. ออกแบบและพฒนาโปรแกรม 5. ทดสอบประสทธภาพและปรบปรงใหไดตามทวางแผนไว

6. รวบรวมขอมล วเคราะห สรปผลและเขยนรายงานการวจย

DPU

บทท 2 แนวคด ทฤษฎและผลงานวจยทเกยวของ

การวจยเรอง การประยกตใชขนตอนวธเชงพนธกรรมในการก าหนดก าลงทางเรอ

กรณศกษาภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต จ าเปนทจะตองมความรเกยวกบปญญาประดษฐ และการประกอบก าลงทางเรอ ซงในบทนจะกลาวถงเนอหาดงตอไปน

2.1 กระบวนการวางแผนก าหนดกองก าลงทางเรอ 2.2 การค านวณแบบประมาณส าหรบการวางแผน 2.3 ขนตอนวธเชงพนธกรรม 2.4 กระบวนการออกแบบขนตอนวธเชงพนธกรรม 2.5 ประเภทของเรอในกองทพไทย 2.6 วตถประสงคทางเรอ และภารกจกองทพเรอ 2.7 งานวจยทเกยวของ 2.8 สรป

2.1 กระบวนการวางแผนก าหนดกองก าลงทางเรอ การวางแผนก าหนดก าลงทางเรอเปนกระบวนการก าหนดความตองการทางทหารจากขอพจารณาของความตองการดานการชวยเหลอผประสบภย และเลอกกองก าลงทางเรอเพอใหตรงตอความตองการ ภายใตงบประมาณทจ ากด ซงผวางแผนก าหนดกองก าลงทางเรอจะตองจดสรรทรพยากรหรอเรอในกองทพซงมอยจ ากดใหไดอยางมประสทธภาพ ซงกระบวนการกอนการวางแผนการก าหนดกองก าลงทางเรอนน จ าเปนทจะตองก าหนดยทธศาสตรเพอเปนตวเชอมระหวางวตถประสงคหรอเปาหมายทตงไวกบกองก าลงทางเรอ วธการก าหนดยทธศาสตร เปนกระบวนการทตองด าเนนการเปนล าดบขนตอน มกระบวนการทสอดคลองตอเนองกบอดต และปจจบน เพอเปนแนวทางในการก าหนดกองก าลงทางเรอไดอยางมสมเหตสมผล สอดคลองกบนโยบายของหนวยเหนอ ดงนนวธการในการประเมนยทธศาสตรมขนตอนและการด าเนนการ 5 ขนตอนดงน

DPU

6

1) ก าหนดวตถประสงคทางเรอ เปนการศกษา ตรวจสอบ และท าความเขาใจกบผลประโยชนแหงชาต วตถประสงคแหงชาต ตรวจสอบนโยบายความมนคงแหงชาต นโยบายดานการทหารทงในระดบรฐบาล ระดบกระทรวงกลาโหม ระดงกองบญชาการทหารสงสด รวมทงตรวจสอบรวมกบวตถประสงคทางทหาร เพอการวเคราะหน าไปสวตถประสงคทางเรอทถกตอง

2) ก าหนดยทธศาสตรทางเรอ โดยการยดถอวตถประสงคทางเรอทไดก าหนดไวเปนทต ง แลวท าการตรวจสอบวเคราะห และประเมนสถานการณทเกดขน วามผลกระทบ หรอแนวโนมทางทหาร ออกมาใหอยรปแบบของปญหา จากนนจงท าการตรวจสอบขอจ ากดดานทรพยากรหรอก าลงทางเรอ และตรวจสอบการมสวนรวมของพนธมตร มตรประเทศ และสถาบนระหวางประเทศทมผลตอทางการทหาร

3) ก าหนดแนวความคดยทธศาสตร ขนตอนนจะเปนการขยายความหมายของยทธศาสตรทก าหนดขนวามแนวความคดในการด าเนนยทธศาสตรอยางไร เพอจะไดสามารถน าไปเปนพนฐานในการก าหนดความตองการของเครองมอ หรอกองก าลงทางเรอ วาตองใชเรอประเภทใดบาง เปนจ านวนมากนอยเพยงใด

4) ก าหนดความตองการก าลงทางเรอ ขนตอนการก าหนดก าลงทางเรอจะตองพจารณาถง ก าลงทางเรอทตองใชเพอปฏบตการตามแนวความคดทก าหนดไว ซงตองมความเพยงพอตอความตองการหรอบรรลวตถประสงค จากนนจงน ามาเปรยบเทยบกบก าลงทางเรอทมอย และในขณะท าการประเมนพจารณาปรบเพมหรอลด ความตองการลงโดยน าขอพจารณาดานสถานภาพของงบประมาณของกองทพเรอ หากพจารณาเหนวาจะไมสามารถจดกองก าลงทางเรอไดตามความตองการ ไมวาจะเนองมาจากงบประมาณทไมเพยงพอ ระยะเวลาการจดหาไมเหมาะสม ฯลฯ แสดงวาจะไมสามารถไดกองก าลงทางเรอทไมเพยงพอ เพอน ามาด าเนนการตามแนวความคดทางยทธศาสตรทไดก าหนดไวได กจะตองยอนกลบไปพจารณาปรบวตถประสงค และปรบยทธศาสตรหรอจ าเปนตองยอมรบความเสยงทเกดขนจากความไมเพยงพอของเครองมอทจะด าเนนการ การพจารณาทบทวนซ าแลวซ าอกดวยขอมลและสมมตฐานทใกลเคยงความจรงมากทสดน จะสงผลใหสามารถไดมาซงกองก าลงทางเรอทเหมาะสมและมความเปนไปได

5) ขนตอนการจดท าเอกสาร ขนตอนทางการคดในการก าหนดยทธศาสตรและกองก าลงทางเรอจะเสรจสนตงแตในขอท 4 แลว แตการด าเนนการจะเสรจสมบรณได จะตองจดท าเอกสารเพอใชเปนเอกสารสงการให

DPU

7

หนวยรอง และเสนอเปนแนวทางตอหนวยเหนอ เพอขอความเหนชอบและของงบประมาณ รวมทงเพอใชในการตรวจสอบทบทวนการด าเนนการทงหมด 2.2 การค านวณแบบประมาณ การค านวณแบบประมาณหรอแบบออน (Soft Computing) เปนทนยมใชกนอยางแพรหลาย ไดแก แบบจ าลองฟซซ ลอจก (Fuzzy Logic) โครงขายประสาทเทยม (Neural Network) และการค านวณเชงววฒนาการ (Evolutionary Computation) ซงการค านวณแบบประมาณนเปนเทคนคทจ าลองมาจากความคดของมนษย โดยค านวณจากสภาพแวดลอมทไมแนนอน มความคลมเครอ และมความซบซอน โดยมลกษณะการประมวลผลโดยพจารณาจากองคประกอบโดยรอบเปนการเรยนร ซงในทนจะกลาวถงรายละเอยดเกยวกบ ฟซซ ลอจก และโครงขายประสาทเทยมเปนหลก มรายละเอยดดงตอไปน

2.2.1 ตรรกศาสตรคลมเครอ (Fuzzy Logic) ตรรกศาสตรคลมเครอเปนการอธบายถงความคลมเครอ ไมมความแนนอน ใชเหตผลแบบการประมาณเพอใชในการจ าลองการตดสนใจของผเชยวชาญของปญหาทมความซบซอน ซงตรรกศาสตรคลมเครอจะมลกษณะทพเศษกวาตรรกะแบบจรงหรอเทจ โดยตรรกศาสตรคลมเครอจะสามารถระบคาไดมากกวา 2 คาโดยจะมการก าหนดคาระดบความเปนสมาชก และคาระดบความจรง ซงคาระดบดงกลาวจะอยระหวาง 0 ถง 1 ตวอยางแสดงการก าหนดคาสขาวกบด า ดงภาพท 2.1

ภาพท 2.1 คา Boolean Logic และ Multi-valued Logic จากรปท 2.1 จะเหนไดวาการก าหนดคาสขาวกบด าของ Boolean Logic จะมคาเพยง 2 คาคอคาขาวกบด า สวนของ Multi-valued Logic หรอตรรกศาสตรคลมเครอจะมคาสในรปแบบของการไลเฉดสจากสขาวไปยงสด า กลาวคอคาทเปนสเทาอาจจะบอกไดวาเปนไดทงคาสขาวและสด าในเวลาเดยวกน ซงตรรกศาสตรคลมเครอสามารถทจ าไปประยกตใชงานกบงานประเภทการควบคมอปกรณเครองใชในครวเรอนได เชน เครองซกผา หมอหงขาว และตเยน เปนตน

(a) Boolean Logic. (b) Multi-valued Logic

0 1 10 0.2 0.4 0.6 0.8 1001 10

.(a) Boolean Logic. (b) Multi-valued Logic

0 1 10 0.2 0.4 0.6 0.8 1001 10

.

DPU

8

ตรรกศาสตรคลมเครอจะแตกตางไปจาก Boolean ทไมใชมเพยงแคใช-ไมใช หรอศนย-หนง แตตรรกศาสตรคลมเครอเปนตรรกศาสตรหลายระดบซงเกยวของกบการก าหนดคาระดบความเปนสมาชก (Degree of membership) โดยใชคาตวเลขตงแต 0 ถง 1 ขอดของตรรกศาสตรคลมเครอ มคณลกษณะเดนหลายดาน ท าใหมการน าเอาตรรกศาสตรคลมเครอมาประยกตใชอยางมากมายและอยางมประสทธภาพ โดยเฉพาะงานดานระบบควบคม ซงขอดของตรรกศาสตรคลมเครอสามารถสรปไดดงตอไปน

1) ตรรกศาสตรเปนระบบทมความเสถยรภาพสง ไมจ าเปนตองใชงานกบระบบทมอนพตทมคาแนนอน หรอปราศจากสญญาณรบกวน ซงกคอระบบสามารถรองรบอนพตทมความคลมเครอไดอยางหลากหลาย

2) ตรรกศาสตรคลมเครอประมวลผลดวยการใชกฎทก าหนดหรอนยามดวยผใช ดงนนจงเปนการสะดวกทจะปรบแตงระบบเพอเพมประสทธภาพ

3) ตรรกศาสตรไมมขอจ ากดของจ านวนอนพตหรอเอาตพต ท าใหการออกแบบระบบสามารถท าไดหลากหลายสามารถใชตวตรวจจบทไมมความแมนย ามากนกและมราคาถกไดพรอมๆ กนหลายตว เพอเพมประสทธภาพของระบบในขณะทความยงยากและราคารวมของระบบไมเพมขน

4) ตรรกศาสตรคลมเครอมโครงสรางทสามารถแบงแยกเปนหนวยประมวลผลยอยๆ ได ท าใหไดระบบทมการกระจายการท างาน งายตอการดแลและปรบปรงแกไข

5) ตรรกศาสตรคลมเครอสามารถใชกบงานทไมเปนเชงเสน (Nonlinear) ได ท าใหลดภาระการค านวณแบบจ าลองระบบทางคณตศาสตรทซบซอน

2.2.2 โครงขายขายประสาทเทยม (Neural Network) เปนโครงขายทมรปแบบโครงสรางและการท างานของการประมวลผลเหมอนกบสมอง

ในสงมชวตทมการปรบเปลยนตวเองตอการตอบสนองของอนพตตามกฎของการเรยนร ซงโครงขายประสาทเทยมเปนโมเดลทางคณตศาสตรส าหรบประมวลผลสารสนเทศดวยการค านวณแบบ Connectionist เพอจ าลองการท างานของโครงขายประสาทในสมองมนษยดวยวตถประสงคทสรางเครองมอทมความสามารถในการเรยนรการจดจ ารปแบบ (Pattern Recognition) และการอปมานความร (Knowledge Deduction)

โครงขายประสาทเทยมจะมอนพตหลายคาเขามาในโครงขาย โดยจะถกแทนดวยสญลกษณทางคณตศาสตร X(n) และแตละอนพตนนจะถกคณดวยคาความรหรอเปนคาน าหนก (Weight) ซงแทนดวย W(n) โดยทปกตผลคณของคาน าหนกและอนพตทเขาสโครงขายนน จะถกน ามารวมกนและสงผานเขาไปในฟงกชน (Transfer function) เพอทจะหาเอาตพตหรอผลลพธ

DPU

9

ออกมา โดยกระบวนการนจะท าใหงายตอการน าไปใชงานและสามารถทจะน าไปใชกบโครงสรางวงจรโครงขายอนทใชฟงกชนผลรวม (Summing function) และฟงกชนการสงทตางกนได แสดงดงภาพท 2.2

ภาพท 2.2 การท างานของเซลลประสาทเทยม ทมา: Dave Anderson and George McNeill, 1992 การเรยนรของโครงขายประสาทเทยมนนโดยทวไปจะเปนการสอนโครงขายใหท าการค านวณขอมลเอาตพตพรอมกบการปรบปรงคาน าหนกโดยใชขอมลอนพตทปอนใหกบโครงขายโดยอาศยกระบวนการท าซ า (Iterative) ซงสามารถแบงไดเปน 3 ประเภทดงน

1) การเรยนรแบบมผสอน ซงการเรยนรนจะตองการชดขอมลอนพตและเอาตพตเปาหมายเปนชดฝกสอนควบค (Training pair) โดยปกตการสอนโครงขายนนจะใชชดฝกสอนควบคกนหลายชด ในระหวางการสอนโครงขายจะเกดเอาตพตจรงซงแตกตางจากเอาตพตเปาหมายท าใหไดคาความคลาดเคลอนหรอคาความผดพลาด โดยโครงขายจะเรยนรขอมลทงสองโดยการปรบคาน าหนกเพอลดคาความแตกตาง ระหวางคาของตวแปรเอาตพตของโครงขายกบคาของขอมลเอาตพตทถกตองใหนอยทสด โดยกระบวนการจะกระท าซ ากบขอมลทละชด จนกระทงคาน าหนกในโครงขายลเขา เมอโครงขายท าการเรยนรแลวกจะปอนขอมลอนพตลาสดใหกบโครงขาย เพอทจะหาคาตวแปรเอาตพตซงกคอ คาผลการท านาย เปนตน

2) การเรยนรแบบไมมผสอน ซงการเรยนรนไดถกพฒนาเพอใหใกลเคยงกบระบบการเรยนรของสมองมนษยมากยงขน โดยจะมเพยงขอมลอนพตเทานน จากนนกระบวนการเรยนรจะ

DPU

10

ใชหลกทางสถต โดยหาคาทางสถตของชดฝกสอน และท าการจดกลมขอมลออกมาเปนระดบตางๆ โดยโครงขายประสาทเทยมจะหาคาเอาตพตเองจากความสมพนธระหวางขอมลอนพต และเอาตพต

3) การเรยนรเชงบงคบ การเรยนรนเปนการเรยนรแบบมผสอนและไมมผสอน โดยจะใชการเรยนรแบบไมมผสอนในระหวางการสอนทมเพยงชดขอมลอนพต และจะใชการเรยนรแบบมผสอนเมอไดคาเอาตพตและจะท าการบอกวาถกหรอผด แตจะไมบอกวาเอาตพตทถกคออะไร

โครงขายประสาทเทยมสามารถประยกตใชงานไดหลายดานดงตอไปน 1) การจดจ ารปแบบ (Pattern recognition) งานของการจดจ ารปแบบคอ การก าหนด

หรอแปลงรปแบบอนพตใหอยในรปของเวกเตอรลกษณะ (Feature vector) ทใชแทนคลาสตางๆ ประยกตใชงานทางดานการจดจ าลายมอตวอกษร การจดจ าเสยง การจ าแนกรปเคลอน EEG และ ECG การจ าแนกเซลลเมดเลอด และการตรวจสอบลายวงจร เปนตน

2) การจบกลม (Clustering) โดยปกตแลวในงานจบกลมจะไมมขอมลลวงหนาใหส าหรบฝกสอน ขนตอนวธในการจบกลมจะท าการคนหาสภาวะคลายระหวางขอมลรปแบบ และท าการจบกลมรปแบบทคลายกนไว การจบกลมนสามารถเรยกไดอกอยางหนงวาเปนการจ าแนกรปแบบทไมมผฝกสอน ซงสามารถประยกตใชกบงานการท าเหมองขอมล (Data mining) การบบอดขอมล (Data Compression) และการวเคราะหคนหาขอมล เปนตน

3) การหาคาเหมาะสมทสด (Optimization) ปญหาหลายๆ อยางทางดานคณตศาสตร สถต วศวกรรม วทยาศาสตร การแพทย และเศรษฐกจ สามารถทจะพจารณาเปนปญหาการหาคาความเหมาะสมทสดได เปาหมายของขนตอนวธการหาคาความเหมาะสมทสด คอการหาค าตอบทเปนไปตามเงอนไขขอบงคบ และใหคาการประเมนจากฟงกชนวตถประสงคทดทสด เชน ตวอยางการเดนทางของพนกงานขาย (Travelling salesman problem หรอ TSP) ซงถอไดวาเปนปญหา NP-Complete แสดงดงภาพท 2.3

ภาพท 2.3 ตวอยางการหาคาความเหมาะสมทสดของปญหา TSP

ทมา: ปญหาเชงค านวณ (Computational Intelligence), ฉบบปรบปรงป 2552, บทท 8 หนา 201

DPU

11

2.3 ขนตอนวธเชงพนธกรรม ปจจบนการหาค าตอบของปญหาบางประเภท เชน ปญหาการจดสรรทรพยากรทมอยอยางจ ากดเพอใหเกดประสทธภาพสงสดและปญหาในการค านวณตนทนต าสด เปนตน สามารถหาค าตอบไดหลายวธ และวธการทงายทสดในการหาค าตอบคอ วธการทางฮวรสตกตาง ๆ ซงอาจะไดค าตอบทไมดนก ในปจจบนนกวทยาศาสตรไดน าความรเกยวกบทฤษฎทางธรรมชาตมาชวยในการคนหาค าตอบ โดยมเปาหมายหลกในการใชประโยชนของความคงทนตอความไมเทยงตรงแมนย า ความแนนอน หรอความคลมเครอของปญหา หลกการเหลานสามารถพบไดจากวธตางๆ เชน ระบบโครงขายประสาทเทยม (Neural Network) ตรรกศาสตรคลมเครอ (Fuzzy Logic) และขนตอนวธเชงพนธกรรม (Genetic Algorithms) ปญหาทพบสวนใหญเปนปญหาทไมเทยงตรงและมความครมเครอ ซงถาหากตองการค าตอบทเทยงตรงและมความแมนย าสงมากกยอมมคาใชจายทสงขน ดงนนวธการทสามารถแกปญหาทคลมเครอโดยไดค าตอบทใกลเคยงสามารถยอมรบได ใชเวลาในการคนหาค าตอบไมนานมากนก และมคาใชจายทพอประมาณ ยอมดกวาวธทไดความเทยงตรงสงแตมคาใชจายทสง วธการคนหาค าตอบทดอยางหนงไดแกวธการของขนตอนวธเชงพนธกรรม โดยอาศยทฤษฎในการถายทอดลกษณะการเลยนแบบธรรมชาตทางพนธกรรม ซงสามารถน ามาประยกตใชในการคนหาค าตอบทตองการได 2.4 กระบวนการออกแบบขนตอนวธเชงพนธกรรม

ภาพท 2.4 กระบวนการขนตอนวธเชงพนธกรรม

DPU

12

การออกแบบข นตอนว ธเชงพนธกรรมจ าเปน ทจะตองมความเขาใจในเรองกระบวนการของขนตอนวธเชงพนธกรรม ซงกระบวนการพนฐานจะมรายละเอยดขนตอนดงน

1) การเขารหสและการสรางประชากรเรมตนดวยการสมกลมของค าตอบ หรอกลมโครโมโซม (Chromosome) ซงเปนกลมประชากร (Population) เรมตน

ตวอยางเชน ตองการหาคาสงสดของฟงกชน f(x) = x2 โดยท x มคาอยระหวาง [0, 31] ในทนฟงกชนวตถประสงค (Objective function) คอ f(x) หรอ x2 ซงวธการเขารหสแบบไบนาร โดยแปลงคาพารามเตอร x ใหอยในรปแบบไบนาร 5 บต จะไดคาพารามเตอรของ x จะมคาอยในชวง 00000 จนถง 11111 (0 – 31)

เมอก าหนดว ธการเขารหสแลวจ าเปนทจะตองสรางประชากรเรมตน (Initial Population) โดยใชวธการสม สมมตวาสมประชากรเรมตน 4 สตรงไดเปน

01101 11000 01000 10011 คาสตรงของประชากรเรมตนน เกดจากการสมคาทงหมด 20 หรอสตรงแตละตวท าการ

สม 5 ครง 2) การด าเนนการของขนตอนวธเชงพนธกรรม ซงประกอบไปดวย 3 สวนคอ สวนการ

คดเลอก (Selection) การขามสายพนธ (Crossover) และการกลายพนธ (Mutation) มรายละเอยดดงตอไปน

2.1) การคดเลอก (Selection) คอการกระบวนการคดเลอกตามธรรมชาตตามทฤษฎผอยรอดทมความเหมาะสม ของ ชาลส ดารวน ประชากรทมความเหมาะสมในธรรมชาตจะมความสามารถในการรอดพนผลา โรคภยไขเจบ และอปสรรคอนๆ ทตอตานการเจรญเตบโตเปนผใหญ และสามารถสบพนธตอไปได สวนฟงกชนเปาหมายจะเปนสงทใชพจารณาวาสตรงทสรางขนจะมชวตอยรอดหรอตายไป

ในการคดเลอกสามารถกระท าไดหลายวธ ซงวธทงายวธหนง คอ การคดเลอกดวยวงลอรเลตตทมจ านวนชองเทากบจ านวนประชากรสตรง และขนาดชองกจะเปนสดสวนกบคาความเหมาะสม แสดงดงภาพท 2.5 และคาความเหมาะสมของฟงกชนเปาหมายของประชากรทง 4 แสดงอยในตารางท 2.1

DPU

13

ภาพท 2.5 การคดเลอกดวยวงลอรเลตต

ตารางท 2.1 กลมประชากรตวอยางและคาความเหมาะสม

คาความเหมาะสมทงหมดได 1170 และคารายละเอยดตางแสดงดงตารางท 2.1 ไดแสดง

ถงวงลอรเลตตส าหรบการคดเลอก ซงสรางมาจากสดสวนของคาความเหมาะสมของสตรงทงหมดเชน สตรง No.1 มคาความเหมาะสมเปน 169 หรอ 14.4% (169/1170) ของคาความเหมาะสมโดยรวมของทงประชากร ในการคดเลอกจะหมนวงลอเปนจ านวน 4 ครงหรอเทากบจ านวนของสตรง เชน สตรง No.1 มคาเปน 169 คดเปน 14.4% ของคาความเหมาะสมทงหมด ดงนนเมอหมนวงลอรเลตตแตละครงจะไดตวแทนในการสบพนธ สตรงทมคาความเหมาะสมสงจะถกคดเลอกส าหรบใชในการสบพนธการคดเลอกส าหรบสตรงในรนตอไป

No. สตรง คาความเหมาะสม เปอรเซนตโดยรวม 1 01101 169 14.40

2 11000 576 49.10 3 01000 64 5.50

4 10011 361 30.90 รวม 1170 100.00

DPU

14

2.2) การขามสายพนธ (Crossover) หลงจากประชากรทงหมดผานกระบวนการคดเลอกมาแลว จะท าการจบคโครโมโซมในกลมประชากรทงหมดดวยวธการสม และท าการสลบจดคาทอยหลงต าแหนงทเลอกไวจากการสม หรอท าการแลกเปลยนยนกน

ภาพท 2.6 การขามสายพนธอยางงายเพอใหเหนถงการเปลยนแปลงของสตรง

การเลอกต าแหนงทจะท าการขามสายพนธ จะกระท าโดยวธการสมคาเปนจ านวนเตมต าแหนงท k ชวงของสตรงทเลอกจะอยในชวง [2, t-1] โดยท t คอต าแหนงสดทายของสตรงใหม ทงสองกจะมการสลบอกขระตงแตต าแหนงท k+1 จนถง t

2.3) การกลายพนธ (Mutation) เปนสงทจ าเปน ถงแมวาการคดเลอกและการขามสายพนธชวยในการคนหาเปนไปอยางมประสทธภาพแลวกตาม ในบางครงกมการสญเสยสวนทส าคญไป (คา 1 หรอ 0 ในบางต าแหนง) การกลายพนธจะชวยปองกนสวนทสญเสยทไมอาจเรยกคนได

2.4) ประชากรรนใหม สตรงทงหมดทไดจากการท ากระบวนการของขนตอนวธเชงพนธกรรม เรยกวาประชากรรนใหม ซงจะกลายเปนประชากรรนเกา ส าหรบการด าเนนการในครงตอไป กระบวนการของขนตอนวธเชงพนธกรรมจะกระท าซ าไปเรอยๆ จนกวาจ านวนรนจะมากกวาจ านวนรนทก าหนดไวสงสด 2.5 ประเภทของเรอในกองทพเรอไทย เรอทประจ าการในกองทพเรอไทยมจ านวนทงหมดประมาณ 324 ล า และเรอจ านวนเกอบทงหมดจะสงกดกองเรอตางๆ แบงประเภทตามอตราเฉพาะกจของกองทพเรอได 8 กองเรอและแตละกองเรอจะมหมวดเรอยอย รายละเอยดดงตารางท 2.2

DPU

15

ตารางท 2.2 ประเภทของกองเรอในกองทพเรอไทย

ประเภทกองเรอ หมวดเรอ ประเภทเรอ จ านวนเรอ กองเรอบรรทกเฮลคอปเตอร (กบฮ.) หมวดท 1 เรอ บฮ. ชด ร.ล.จกรนฤเบศร 1 ล า

กองเรอฟรเกตท 1 (กฟก.1)

หมวดท 1 เรอ ฟก. ชด ร.ล.ตาป 2 ล า เรอ ฟก. ชด ร.ล.มกฏราชกมาร 1 ล า เรอ คว. ชด ร.ล.รตนโกสนทร 2 ล า

หมวดท 2 เรอ ฟก. ชด ร.ล.ปนเกลา 1 ล า เรอ ฟก. ชด ร.ล.พทธยอดฟาจฬาโลก 2 ล า

หมวดท 3 เรอ ตกด. ชด ร.ล.ค ารณสนธ 3 ล า

กองเรอฟรเกตท 2 (กฟก.2)

หมวดท 1 เรอ ฟก. ชด ร.ล.เจาพระยา 1 ล า เรอ ฟก. ชด ร.ล.บางปะกง 1 ล า

หมวดท 2 เรอ ฟก. ชด ร.ล.กระบร 1 ล า เรอ ฟก. ชด ร.ล.สายบร 1 ล า

หมวดท 3 เรอ ฟก. ชด ร.ล.นเรศวร 2 ล า

กองเรอตรวจอาว (กตอ.)

หมวดท 1 เรอ ตกก. ชด ร.ล.ปตตาน 2 ล า

หมวดท 2 เรอ รจอ. ชด ร.ล.ปราบปรปกษ 3 ล า เรอ รจอ. ชด ร.ล.ราชฤทธ 3 ล า เรอ รจป. ชด ร.ล.ชลบร 3 ล า

หมวดท 3 เรอ ตกป. ชด ร.ล.สตหบ 6 ล า เรอ ตกป. ชด ร.ล.หวหน 3 ล า

กองเรอยามฝง (กยฝ.)

หมวดท 1 เรอ ตกฝ. ชด ต.991 3 ล า เรอ ตกฝ. ชด ต.11 10 ล า

หมวดท 2 เรอ ตกฝ. ชด ต.91 9 ล า เรอ ตกฝ. ชด ต.81 3 ล า

หมวดท 3 เรอ ตกช. ชด ต.21 – 25 และ ต.28 - 212 10 ล า เรอ ตกช. ชด ต.213 14 ล า เรอ ตกช. ชด ต.231 1 ล า

DPU

16

ตารางท 2.2 (ตอ)

กองเรอยกพลขนบกและบรการ (กยพ.)

หมวดท 1 เรอ ยพญ. ชด ร.ล.สชง 2 ล า

หมวดท 2 เรอ รพญ. ชด ร.ล.มตโพน 2 ล า เรอ รพญ. ชด ร.ล.ทองแกว 4 ล า เรอ รพญ. ชด ร.ล.มนอก 3 ล า

หมวดท 3

เรอ สกญ. ชด ร.ล.สมลน 1 ล า เรอ ลลส. ชด ร.ล.เกลดแกว 1 ล า เรอ นม. ชด ร.ล.จฬา 1 ล า เรอ นม. ชด ร.ล.สมย 1 ล า เรอ นม ชด ร.ล.ปรง 1 ล า เรอ นม ชด ร.ล.เปรด 2 ล า เรอ น. ชด ร.ล.จวง 1 ล า เรอ น. ชด ร.ล.จก 1 ล า เรอ รจล. ชด ร.ล.กลงบาดาล 2 ล า เรอ ลจก. ชด ร.ล.รน 2 ล า เรอ ลจก. ชด ร.ล.แสมสาร 2 ล า

กองเรอทนระเบด (กทบ.)

หมวดท 1 เรอ กทฝ. ชด ร.ล.ลาดหญา 2 ล า เรอ สตท. ชด ร.ล.ถลาง 1 ล า

หมวดท 2 เรอ ลทฝ. ชด ร.ล.บางระจน 2 ล า เรอ ตท. ชด ร.ล.ลาดหญา 2 ล า

หมวดท 3 เรอ กทต. ชด ท.1 5 ล า เรอ กทต. ชด ท.6 7 ล า

กองเรอล าน า (กลน.)

หมวดท 1 เรอ ตกช. ชด ต.26 1 ล า เรอ ตกช. ชด ต.27 1 ล า

หมวดท 2

เรอ รตล. ชด ล.11 39 ล า เรอ ยตล. ชด ล.21 6 ล า เรอ จลค. ชด ล.31 132 ล า เรอ จลพ. ชด ล.3130 3 ล า

หมวดท 3 เรอ รพล. ชด ล.51 6 ล า เรอ หกล. ชด ล.41 3 ล า

ทมา: http://th.wikipedia.org/wiki/เรอรบในประจ าการของกองทพเรอไทย

DPU

17

2.6 วตถประสงคทางเรอ และภารกจกองทพเรอ 2.6.1 วตถประสงคมลฐานทางเรอ มจ านวน 8 ขอ ดงน

1) เพอรกษาอธปไตยของชาตทางทะเล 2) เพอปกปองสถาบนพระมหากษตรย 3) เพอคมครองและรกษาผลประโยชนแหงชาตทางทะเล 4) เพอด ารงการคมนาคมทางทะเลใหไดอยางตอเนองในทกสภาวการณ 5) เพอปองกนพนททางบก และล าน าทเปนเสนแบงเขตแดนตามทไดรบมอบหมาย 6) เพอสนบสนนการรกษาความมนคงภายในประเทศ และความสงบเรยบรอยในทะเล

และชายฝง 7) เพอสนบสนนและรวมในการพฒนาประเทศ ชวยเหลอประชาชนและบรรเทาสา

ธารณภย 8) เพอสนบสนนใหเกดสนตภาพและเสถยรภาพในภมภาค

2.6.2 วตถประสงคเฉพาะทางเรอ มจ านวน 16 ขอ ดงน 1) ด ารงศกยภาพก าลงทางเรอ เพอการปองปราม 2) สนบสนนการเสรมสรางความไววางใจกบประเทศเพอนบาน 3) ด ารงขดความสามารถและเทคโนโลยของก าลงทางเรอในระดบททดเทยมกบ

ประเทศเพอนบาน 4) สามารถปฏบตการรวมกบเหลาทพและสวนราชการอนในการปองกนประเทศได

อยางมประสทธภาพ 5) ปกปองและเทดพระเกยรตสถาบนพระมหากษตรย 6) ด ารงความเปนเครองมอของรฐทมศกยภาพในการสนบสนนดานการเจรจา 7) คมครองและปกปองสทธในการใชและแสวงประโยชนทางทะเลโดยชอบดวย

กฎหมายในพนทเหลอมทบทางทะเล กบปองกนรกษาผลประโยชนทางทะเลในเขตเศรษฐกจจ าเพาะ

8) เสรมสรางความสมพนธกบประเทศเพอนบานในระดบเหลาทพ 9) รกษาเสนทางคมนาคมทางทะเลดานอาวไทย และอนดามน 10) ด ารงการใชทาเรอการขนสงทางทะเลไดอยางตอเนอง ทงดานอาวไทยและทะเลอน

ดามน 11) ปองกนพนททางบก และล าน าทเปนเสนแบงเขตแดนตามทไดรบมอบหมายใน

ปจจบน

DPU

18

11.1) สนบสนนการรกษาความมนคงภายในประเทศและความสงบเรยบรอยในทะเล และชายฝงดานการปฏบตตามกฎหมายทไดรบมอบ โดยเนนดานการปองกนและปราบปรามยาเสพตด การกระท าอนเปนโจรสลด และการตอตานการกอการรายสากล

11.2) สามารถใชขดความสามารถของก าลงรบตามหนาทหลก เพอชวยเหลอประชาชนจากอบตภยและภยธรรมชาตในทะเลและชายฝง

11.3) สนบสนนในการพฒนาประเทศ โครงการพระราชด า ร และการอนรกษฟนฟสภาวะแวดลอมตามขดความสามารถ

11.4) ใหมขดความสามารถในการสนบสนนภารกจในการรกษาสนตภาพ โดยมงเนนการชวยเหลอดานมนษยธรรม

11.5) สนบสนนการเสรมสรางเสถยรภาพในภมภาคเอเชยตะวนออกเฉยงใต 2.6.3 ภารกจของกองทพเรอ

2.6.3.1 ภารกจในยามสงครามหรอเมอมความขดแยงรนแรง 1) การปองกนประเทศทางทะเล 2) ด ารงการคมนาคมเขาสอาวไทยและทาเรอดานทะเลอนดามน 3) ปฏบตการยทธสะเทนน าสะเทนบก 4) สนบสนนการปฏบตการของกองทพบกบรเวณชายฝงและในพนท

รบผดชอบ 5) ปองกนภยทางอากาศในพนททไดรบมอบหมาย 6) สนบสนนการล าเลยงทางทะเล

2.6.3.1 ภารกจในยามสงบ 1) เตรยมก าลงใหพรอมเพอการปองปรามและปองกน 2) ปฏบตหนาทในการรกษากฎหมายในทะเล 3) เขารวมในการพฒนาประเทศและชวยเหลอประชาชน 4) การชวยเหลอผประสบภยในทะเลและชายฝง 5) ใหการคมครองเรอประมงทประกอบอาชพโดยสจรตในอาณาเขตทาง

ทะเลของไทยและพนทเหลอมทบ 6) อนรกษและฟนฟสภาพแวดลอมรวมทงขจดมลภาวะในทะเล 7) การส ารวจทางสมทรศาสตรและอทกศาสตร รวมทงการจดสรางแผนท

และทหมายในการเดนเรอ 8) สนบสนนการล าเลยงขนสงทางทะเล

DPU

19

2.7 งานวจยทเกยวของ 2.7.1 รปแบบการจดการการขนสงโดยการประยกตใชขนตอนวธเชงพนธกรรม กรณศกษา

บรษทขายวสดกอสราง ในป พ.ศ. 2554 พศวร ตรวเศษ และคณะไดวจยการคนหาเสนทางทสนทสดในการขนสง

วตถดบใหกบลกคา และสรางรปแบบการการขนสงของกรณศกษาบรษทขายวสดกอสราง ซงงานวจยนไดท าการเปรยบเทยบประสทธภาพของขนตอนวธในการคนหาเสนทางทสนทสดของปญหา TSP (Traveling salesman problem) ทงหมด 4 วธ คอ วธแบบละโมบ (Greedy algorithms), วธ Saving algorithms, วธ Nearest algorithms และวธเชงพนธกรรม (Genetic algorithms) จากการเปรยบเทยบพบวา ขนตอนวธเชงพนธกรรมสามารถหาเสนทางทสนทสดไดดกวาวธการดงกลาวทงหมด โดยขนตอนวธเชงพนธกรรมสามารถคนหาระยะเสนทางรวมไดท งหมด 61.4 km ในขณะเดยวกนวธแบบละโมบได 121.9 km วธ Nearest algorithms ได 61.8 km และวธ Saving algorithms ได 80.5 km

2.7.2 ระบบจดตารางเวลาการท างานของพยาบาลในโรงพยาบาลดวยวธทางพนธกรรม : กรณศกษา แผนกอายรกรรม

ในป พ.ศ. 2546 ชดชนก โชคสชาต และนฤมลวรรณ สขไมตร ไดน าขนตอนวธเชงพนธกรรมมาประยกตใชในการจดตารางเวลาการท างานของพยาบาล เพอใหเหมาะสม มความรวดเรว และมประสทธภาพกบการปฏบตงาน โดยใชแผนกอายรกรรม โรงพยาบาลลพบร จงหวดลพบร เปนกรณศกษา โดยผลการทดลองสามารถทจะจดตารางการท างานดวยมอกบการจดตารางเวลาการท างานดวยขนตอนวธทางพนธกรรมพบวา จ านวนเวรท างานมคาใกลเคยงกน และจ านวนเวรเฉลยตอพยาบาล 1 คนมคาเทากน และการจดตารางเวลาการท างานดวยขนตอนวธทางพนธกรรมใชเวลาประมาณ 10 – 15 นาท ซงจดไดรวดเรวกวาการจดตารางเวลาการท างานดวยมอ หรอดวยตวบคคล

2.7.3 ขนตอนวธเชงพนธกรรมส าหรบปญหาการจดเสนทางการเดนรถ ในป พ.ศ. 2554 อดม จนทรจรสสข ไดน าขนตอนวธเชงพนธกรรมมาแกปญหาการจด

เสนทางการเดนรถรบสงพนกงานบรษทเปนกรณศกษา เพอทจะใหคาใชจายในการเดนทางนอยทสด โดยในงานวจยนไดใชวธการคดเลอกโครโมโซมแมแบบ ดวยวธการวงลอรเลตต (Roulette wheel selection) และการสลบสายพนธไดใชวธการสลบสายพนธส าหรบโครโมโซมอนดบ (Ordered Chromosomes) โดยใชวธการดงน (1) การสลบสายพนธแบบวฏจกร (2) การสลบสายพนธแบบใชอนดบเปนพนฐาน (3) การสลบสายพนธแบบใชต าแหนงเปนพนฐาน (4) การสลบสาย

DPU

20

พนธแบบจดคเปนสวน และการกลายพนธไดใชวธการสลบชดของยนดวยวธการสม โดยผลการทดลองสามารถทจะลดคาใชจายไดถง 17,000 บาทตอเดอน

2.7.4 Thai Handwritten Character Recognition by Genetic Algorithm (THCRGA) ในป พ.ศ. 2554 Chomtip Pornpanomchai, Verachad Wongsawangtham, Satheanpong

Jeungudomporn และ Nanapaht Chatsumpun ไดพฒนาระบบการรจ าลายมอเขยนตวอกษรภาษาไทย ดวยขนตอนวธเชงพนธกรรม เพอคนหาวาลายมอทเขยนขนเปนตวอกขระใดในภาษาไทย โดยระบบสามารถท านายไดถกตองถง 88.24% ดวยความเรว 0.42 วนาทตออกขระ

2.8 สรป ในงานวจยนไดน าเสนอการประยกตใชขนตอนวธเชงพนธกรรม ในการคนหากองก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต ซงวธการของขนตอนวธเชงพนธกรรมนสามารถทจะใหค าตอบไดหลากหลาย ซงในการคนหาค าตอบในแตละครงของขนตอนวธเชงพนธกรรมจะใหผลลพธหรอค าตอบทไมเหมอนกน ท าใหเปนขอดส าหรบในงานวจยน เนองจากการไดค าตอบทหลากหลาย สามารถทจะน าไปใชในการประกอบการพจารณาการเลอกกองก าลงทางเรอทเหมาะสมได ซงเปนผลดตอผมอ านาจการตดสนใจเลอกชดกองก าลงทางเรอส าหรบในการปฏบตภารกจ

DPU

บทท 3 การวางแผนและการออกแบบ

เนอหาสวนนจะประกอบไปดวยสวนของการวเคราะหและการออกแบบภาพรวมของ

งานวจยการวจย ซงมจะมรายละเอยดดงน 3.1 ภาพรวมของระบบ (System Overview) 3.2 ภารกจการจดกองก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรมและการ

บรรเทาภยพบต (Humanitarian Assistance and Disaster Relief: HA/DR) 3.2.1 ประเภทและจ านวนเรอ 3.2.2 ขดความสามารถของก าลงทางเรอ 3.2.3 ตวอยางสถานการณภยพบตในการปฏบตภารกจ

3.3 เทคนคการออกแบบขนตอนวธเชงพนธกรรม 3.3.1 การก าหนดรปแบบโครโมโซม (Chromosome Representation) 3.3.2 การก าหนดกลมประชากรเรมตน (Initial Population) 3.3.3 การประเมนคาความเหมาะสม (Fitness Function) 3.3.4 การคดเลอก (Selection) 3.3.5 การผสมพนธ (Crossover) 3.3.6 การกลายพนธ (Mutation)

3.4 สรป 3.1 ภาพรวมของระบบ (System Overview)

ภาพรวมระบบโปรแกรมการก าหนดกองก าลงทางเรอของงานวจยนจะมดวยกน 3 สวน ประกอบไปดวยดงน (1) สวนขอมลเขาระบบ (Input) (2) สวนเครองขนตอนวธเชงพนธกรรม (Genetic Algorithm Engine) และ (3) สวนขอมลออก (Output) โดยแตละสวนแสดงไวดงภาพท 3.1

DPU

22

ภาพท 3.1 ไดอะแกรมภาพรวมระบบ

สวนของขอมลเขาระบบ จะประกอบไปดวยกน 3 ขอมลดงตอไปน 1) ขอมลขดความสามารถทตองการจากกองก าลงทางเรอ ซงในสวนนจะถกประเมน

โดยเสนาธการทหารเรอ โดยการวเคราะหจากสถานการณทเกดขน และท าการก าหนดขดความสามารถใหมความสอดคลองตอสถานการณ สามารถน าไปปฏบตภารกจไดอยางบรรลวตถประสงค

2) ขอมลขดความสามารถของเรอในแตละประเภท ซงในสวนนจะถกประเมนระดบคะแนนของขดความสามารถในแตละดานของเรอแตละประเภทโดยเสนาธการทหารเรอ เนองจากเปนผทมความเชยวชาญทางดานเรอรบ ซงรายละเอยดจ านวนขดความสามารถ และประเภทของเรอทใชในงานวจยนจะกลาวถงในหวขอภารกจการจดกองก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต

3) สวนของขอมลขอจ ากดเพมเตม ในงานวจยนจะใชขอจ ากดเพมเตมทเปนเรองคาใชจายของเรอในแตละประเภท ซงอาจจะมขอจ ากดอนๆเพมเตม อาท เชน สถานทตงของเรอ และความพรอมใชงานของเรอ เปนตน

สวนของเครองขนตอนวธเชงพนธกรรม จะเปนสวนทใชในการค านวณการคนหากองก าลงทางเรอทมขดความสามารถทเหมาะสมตอการปฏบตภารกจ

และ สวนกองก าลงทางเรอทเหมาะสม ซงเปนสวนของค าตอบทไดจากการค านวณโดยใชขนตอนวธเชงพนธกรรม

DPU

23

3.2 ภารกจการจดกองก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต (Humanitarian Assistance and Disaster Relief: HA/DR)

3.2.1 ประเภทของเรอและจ านวนเรอ ในงานวจยนจะท าการคดเลอกประเภทเรอทเหมาะสมกบการปฏบตภารกจ HA/DR เปน

จ านวนทงสน 27 ประเภท แสดงดงตารางท 3.1 ซงเรอในแตละประเภทถกคดเลอกโดยเสนาธการทหารเรอ ตารางท 3.1 ประเภทของเรอและจ านวนเรอ ล าดบท ประเภทเรอ จ านวนเรอ (ล า)

1 เรอบรรทกเฮลคอปเตอร (บฮ.) ชด ร.ล. จกรนฤเบศร 1 2 เรอยกพลขนบกขนาดใหญ (ยพญ.) ชด ร.ล. อางทอง 1 3 เรอยกพลขนบกขนาดใหญ (ยพญ.) ชด ร.ล. สชง 2 4 เรอสงก าลงบ ารงขนาดใหญ (สกญ.) ชด ร.ล. สมลน 1 5 เรอฟรเกต (ฟก.) ชด ร.ล. พทธยอดฟาจฬาโลก 2 6 เรอฟรเกต (ฟก.) ชด ร.ล. นเรศวร 2 7 เรอฟรเกต (ฟก.) ชด ร.ล. เจาพระยา 2 8 เรอฟรเกต (ฟก.) ชด ร.ล. กระบร 2 9 เรอฟรเกต (ฟก.) ชด ร.ล. ตาป 2 10 เรอตรวจการณไกลฝง (ตกก.) ชด ร.ล. ปตตาน 2 11 เรอตรวจการณไกลฝง (ตกก.) ชด ร.ล. กระบ 1 12 เรอตรวจการณปน (ตกป.) ชด ร.ล. สตหบ 6 13 เรอตรวจการณปน (ตกป.) ชด ร.ล. กนตง 3 14 เรอตรวจการณปน (ตกป.) ชด ร.ล. หวหน 3 15 เรอตรวจการณใกลฝง (ตกฝ.) ชด ต. 991 3 16 เรอตรวจการณใกลฝง (ตกฝ.) ชด ต. 81 3 17 เรอตรวจการณใกลฝง (ตกฝ.) ชด ต. 91 9 18 เรอตรวจการณชายฝง (ตกช.) ชด ต. 227 1 19 เรอระบายพลขนาดใหญ (รพญ.) ชด ร.ล. มนนอก 3 20 เรอระบายพลขนาดใหญ (รพญ.) ชด ร.ล. ทองแกว 4

DPU

24

ตารางท 3.1 (ตอ)

21 เรอน ามน (นม.) ชด ร.ล. สมย 1 22 เรอน ามน (นม.) ชด ร.ล. จฬา 1 23 เรอลากจงขนาดกลาง (ลจก.) ชด ร.ล. รน 2 24 เรอลากจงขนาดกลาง (ลจก.) ชด ร.ล. แสมสาร 2 25 เรอท าลายทนระเบดใกลฝง (ลทฝ.) ชด ร.ล. ลาดหญา 2 26 เรอท าลายทนระเบดใกลฝง (ลทฝ.) ชด ร.ล. บางระจน 2 27 เรอสนบสนนการตอตานทนระเบด (สตท.) ชด ร.ล. ถลาง 1

รวมจ านวนเรอทงหมด 64 ทมา: http://th.wikipedia.org/wiki/เรอรบในประจ าการของกองทพเรอไทย

3.2.2 ขดความสามารถของก าลงทางเรอ เรอในแตละประเภทจะมขดความสามารถทแตกตางกนและมหลากหลายดาน ตอบสนอง

ตอสถานการณไดหลากหลายรปแบบ จงจ าเปนทจะตองคดเลอกขดความสามารถทมความเหมาะสมกบการปฏบตภารกจ HA/DR หรอตอบสนองตอรปแบบความเสยหายจากภยพบต อาท เชน การบาดเจบและเสยชวต การคนหาผประสบภย การอพยพเคลอนยาย ความตองการทางการแพทย ความตองการน าดมและอาหาร เปนตน ซงในงานวจยนจะใชขดความสามารถของก าลงทางเรอไวทงหมด 14 ดาน โดยเสนาธการทหารเรอเปนผคดเลอกแสดงรายดงตารางท 3.2 ตารางท 3.2 ขดความสามารถของก าลงทางเรอส าหรบภารกจ HA/DR

ล าดบท ขดความสามารถ 1 การสนบสนนอากาศยาน 2 การเขาถงพนทดวยเรอยกพล 3 การคนหาและการชวยเหลอผประสบภย 4 การสนบสนนระวางบรรทกเสบยงแหง 5 การสนบสนนระวางบรรทกเสบยงสดแชเยน 6 การสนบสนนระวางบรรทกน าจด

DPU

25

ตารางท 3.2 (ตอ)

ล าดบท ขดความสามารถ 7 การสนบสนนระวางบรรทกยานพาหนะ (RORO) และสงของอนๆ 8 น ามนเชอเพลง 9 การพงพาตนเอง 10 การเคลอนยายประชาชน 11 การผลตน าจด 12 การสนบสนนก าลงพลในการชวยเหลอ 13 ความสามารถในการบรรทกสมภาระเพมเตม 14 การสนบสนนทางการแพทย

ขดความสามารถของก าลงทางเรอในแตละดานดงตารางท 3.2 จะตองท าการประเมน

คะแนนระดบขดความสามารถของเรอในแตละประเภท วาเรอในแตละประเภทน นมขดความสามารถในดานนนๆ อยทระดบใด ซงในงานวจยนจะประเมนคะแนนดวยกน 3 ระดบ แตละระดบมความหมายแสดงดงตารางท 3.3 ตารางท 3.3 ความหมายระดบคะแนนขดความสามารถ

คะแนน ความหมาย 0 ไมมขดความสามารถ หรอมขดความสามารถต า 1 มขดความสามารถปานกลาง 2 มขดความสามารถสง

จากตารางท 3.3 คะแนนทง 3 ระดบจะถกน ามาใชในการพจารณาการประเมนคะแนน

ขดความสามารถของเรอในแตละประเภท ซงขดความสามารถในแตละดานจะก าหนดค าจ ากดความของคะแนน 3 ระดบแสดงดงตารางท 3.4

DPU

26

ตารางท 3.4 ค าจ ากดความของคะแนน 3 ระดบของขดความสามารถในแตละดาน

ขดความสามารถ คะแนน ค าจดกดความ

1.การสนบสนนอากาศยาน

0 ไมมขดความสามารถในการบรรทกเฮลคอปเตอร, ไมสามารถสนบสนนการปฏบตการของเฮลคอปเตอร

1 สามารถบรรทกเฮลคอปเตอรได 1 ล า, สามารถสนบสนนเฮลคอปเตอรประเภทตาง ๆ ไดโดยสวนใหญ

2 สามารถบรรทกเฮลคอปเตอรไดหลายล า, สามารถสนบสนนปฏบตการบนจ านวนหลายล า ในเวลาเดยวกนไดอยางตอเนอง

2.การเขาถงพนทดวยเรอยกพล

0 ไมมขดความสามารถในการสนบสนนยานยกพล 1 มขดความสามารถในการสนบสนนยานยกพลบางสวน

2 สามารถบรรทกยานยกพล, สนบสนนเสบยงสมภาระดวยยานสะเทนน าสะเทนบก

3.การคนหาและการชวยเหลอผประสบภย

0 ไมสามารถบรรทกเฮลคอปเตอร ไมสามารถปฏบตภารกจคนหาและชวยเหลอผประสบภยไดอยางมประสทธภาพ

1 สามารถบรรทกเฮลคอปเตอรได 1 ล า ซงมอปกรณสอสารและอปกรณชวยการมองเหนในเวลากลางคน

2 สามารถบรรทกเฮลคอปเตอรไดหลายล า ซงมอปกรณสอสารและอปกรณชวยการมองเหนในเวลากลางคน

4.เสบยงแหง

การส

นบสน

นการระวางบ

รรทก

0 ไมมระวางการบรรทกมากกวาความตองการใชในเรอ 5.เสบยงสดแชเยน 6.น าจด

1 มระวางบรรทกมากกวาความตองการใชในเรอ 7.ยานพาหนะ (RORO) และสงของอน ๆ

8.น ามนเชอเพลง 2 มระวางบรรทกขนาดใหญส าหรบสนบสนนหนวยอนๆ

9.การพงพาตนเอง

10.การเคลอนยายประชาชน

0 ไมสามารถสนบสนนการเคลอนยายประชาชนไดเนองจากเรอความเรวต าและกนน าลกมาก

1 สามารถสนบสนนการเคลอนยายประชาชนไดตงแต 15 คนขนไป

2 เรอมความเรวสง กนน าลกต า สามารถเคลอนยายประชาชนมากกวา 30 คน/เทยว

11.การผลตน าจด

0 ไมสามารถผลตน าจดไดมากกวาการใชงานในเรอ

1 สามารถผลตและสงน าจดมากกวา ๒๐๐๐ แกลลอนตอวน นอกเหนอจากทใชในเรอ

2 สามารถผลตแนะสงน าจดไดมากกวา ๕๐๐๐ แกลลอนตอวน นอกเหนอจากทใชในเรอ

DPU

27

ตารางท 3.4 (ตอ)

ขดความสามารถ คะแนน ค าจดกดความ

12.การสนบสนนก าลงพลในการชวยเหลอ

0 ก าลงพลของเรอมจ านวนนอย ในการสนบสนนภารกจ HA/DR (นอยกวา 50 คน)

1 ก าลงพลของเรอมจ านวนปานกลาง ในการสนบสนนภารกจ HA/DR (51-100 คน)

2 ก าลงพลของเรอมจ านวนมาก ในการสนบสนนภารกจ HA/DR (มากกวา 200 คน)

13.ความสามารถในการบรรทกสมภาระเพมเตม

0 ไมมความสามารถหรอสงอ านวยความสะดวกในการรบสมภาระเพม (นอยกวา 30 ชนวาง)

1 มความสามารถหรอสงอ านวยความสะดวกในการรบสมภาระเพมไดจ านวนหนง (31-50 ชนวาง)

2 มความสามารถหรอสงอ านวยความสะดวกในการรบสมภาระเพมจ านวนมาก (มากกวา 50 ชนวาง)

14.การสนบสนนทางการแพทย

0 ไมมขดความสามารถในการรกษาพยาบาล ไมมแพทยประจ าเรอ

1 สามารถสนบสนนทางการรกษาพยาบาลในเรอไดบาง

2 มแพทยประจ าเรอ สามารถท าการผาตดและรองรบผปวยไดคราวละหลายคน

จากตารางท 3.4 จะน าขอมลในตารางดงกลาวนไปท าการประเมนขดความสามารถ

ก าลงทางเรอของเรอในแตละประเภท เปนจ านวนทงสน 27 ประเภท ประเมนโดยเสนาธการทหารเรอหรอทางผเชยวชาญดานเรอ แสดงรายละเอยดการประเมนดงตารางท 3.5

DPU

28

ตารางท 3.5 ขดความสามารถก าลงทางเรอและคาใชจายของเรอแตละประเภท

ประเภทเรอ

การส

นบสน

นอากาศยาน

การเข

าถงพ

นทดว

ยเรอยกพ

ล

การคนห

าและ

การชวยเหลอ

ผประสบ

ภย การสนบสนนการระวางบรรทก

การเค

ลอนย

ายปร

ะชาชน

การผลต

น าจด

การส

นบสน

นก าลงพ

ลในก

ารชว

ยเหลอ

ความสามารถใน

การบ

รรทก

สมภาระ

เพมเต

ม

การส

นบสน

นทางการแพท

ย

คาใชจายในก

ารเดน

เรอ

เสบย

งแหง

เสบย

งสดแ

ชเยน

น าจด

ยานพ

าหนะ

(ROR

O) แล

ะสงของ

อนๆ

น ามน

เชอเพลง

การพ

งพาตนเอง

เรอ บฮ. ชด ร.ล. จกรนฤเบศร 2 2 2 1 1 1 1 1 1 2 0 2 0 2 10 เรอ ยพญ. ชด ร.ล. อางทอง 2 2 2 1 1 1 2 1 1 2 0 2 0 2 7 เรอ ยพญ. ชด ร.ล. สชง 1 1 1 1 1 1 2 1 1 2 0 1 0 1 7 เรอ สกญ. ชด ร.ล. สมลน 2 0 2 2 2 2 1 2 2 2 0 2 0 2 6 เรอ ฟก. ชด ร.ล. พทธยอดฟาฯ 2 0 2 1 1 0 0 1 1 2 0 2 0 1 5 เรอ ฟก. ชด ร.ล. นเรศวร 2 0 2 1 1 0 0 1 1 2 0 2 0 1 5 เรอ ฟก. ชด ร.ล. เจาพระยา 0 0 1 1 1 0 0 1 1 2 0 2 0 1 5 เรอ ฟก. ชด ร.ล. กระบร 1 0 1 1 1 0 0 1 1 2 0 2 0 1 5 เรอ ฟก. ชด ร.ล. ตาป 0 0 1 1 1 0 0 1 1 2 0 1 0 1 5 เรอ ตกก. ชด ร.ล. ปตตาน 2 0 2 0 0 0 0 1 0 2 0 1 0 1 3 เรอ ตกก. ชด ร.ล. กระบ 1 0 1 0 0 0 0 1 0 1 0 1 0 1 3 เรอ ตกป. ชด ร.ล. สตหบ 0 0 0 0 0 0 0 0 0 1 0 1 0 0 3 เรอ ตกป. ชด ร.ล. กนตง 0 0 0 0 0 0 0 0 0 1 0 1 0 0 3 เรอ ตกป. ชด ร.ล. หวหน 0 0 0 0 0 0 0 0 0 1 0 1 0 0 3 เรอ ตกฝ. ชด ต. 991 0 0 0 0 0 0 0 0 0 1 0 0 0 0 3 เรอ ตกฝ. ชด ต. 81 0 0 0 0 0 0 0 0 0 1 0 0 0 0 3 เรอ ตกฝ. ชด ต. 91 0 0 0 0 0 0 0 0 0 1 0 0 0 0 3 เรอ ตกช. ชด ต. 227 0 0 0 0 0 0 0 0 0 1 0 0 0 0 3 เรอ รพญ. ชด ร.ล. มนนอก 0 1 0 0 0 1 1 1 0 2 0 0 0 0 4 เรอ รพญ. ชด ร.ล. ทองแกว 0 1 0 0 0 1 1 1 0 2 0 0 0 0 4 เรอ นม. ชด ร.ล. สมย 0 0 0 0 0 0 0 2 0 0 0 1 0 0 2 เรอ นม. ชด ร.ล. จฬา 0 0 0 0 0 0 0 2 0 0 0 0 0 0 2 เรอ ลจก. ชด ร.ล. รน 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 เรอ ลจก. ชด ร.ล. แสมสาร 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 เรอ ลทฝ. ชด ร.ล. ลาดหญา 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 เรอ ลทฝ. ชด ร.ล. บางระจน 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 เรอ สตท. ชด ร.ล. ถลาง 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1

DPU

29

3.2.3 ตวอยางสถานการณภยพบตในการปฏบตภารกจ สถานการณภยพบตในงานวจยนจะยกตวอยางมา 1 กรณเปนภารกจของทหารเรอใน

ประเทศสหรฐอเมรกา คอสถานการณแผนดนไหวและคลนสนามในมหาสมทรอนเดย พ.ศ. 2547 จากสถานการณดงกลาวไดมการเกบบนทกขอมลขดความสามารถทตองการจากกองก าลงทางเรอ ส าหรบในการปฏบตภารกจเพอชวยเหลอผประสบภยในสถานการณน โดยภารกจจะเรมปฏบตหนาทตงแตวนท 30 ธนวาคม พ.ศ. 2547 ถง 15 มนาคม พ.ศ. 2548 โดยจะแสดงขอมลชวงวนท 11 – 20 มกราคม เปนชวงทมความตองการขดความสามารถจากกองก าลงทางเรอทคอนขางสงกวาชวงอนๆ และวนทมความตองการขดความสามารถจากกองก าลงทางเรอทสงทสดคอวนท 18 มกราคม แสดงดงตารางท 3.6 ตารางท 3.6 ขดความสามารถทตองการจากกองก าลงทางเรอในสถานการณสนาม พ.ศ.2547

ขดความสามารถส าคญ เดอนมกราคม

11 12 13 14 15 16 17 18 19 20

1.การสนบสนนอากาศยาน 24 24 24 25 25 25 25 27 25 22 2.การเขาถงพนทดวยเรอยกพล 8 8 8 8 8 8 8 10 10 10 3.การคนหาและการชวยเหลอผประสบภย 14 14 14 14 14 14 14 16 14 14 4.เสบยงแหง

การส

นบสน

นการระวางบ

รรทก

25 25 25 27 27 27 27 28 28 22 5.เสบยงสดแชเยน 22 22 22 24 24 24 24 28 28 22 6.น าจด 19 19 19 21 21 21 21 22 22 16 7.ยานพาหนะ (RORO) และสงของอนๆ

0 0 0 0 0 0 0 0 0 0

8.น ามนเชอเพลง 22 22 22 24 24 24 24 25 25 19 9.การพงพาตนเอง 20 20 20 22 22 22 22 23 23 17 10.การเคลอนยายประชาชน 13 13 13 13 13 13 13 15 13 13 11.การผลตน าจด 2 2 2 2 2 2 2 3 3 3 12.การสนบสนนก าลงพลในการชวยเหลอ 13 13 13 13 13 13 13 15 12 12 13.ความสามารถในการบรรทกสมภาระเพมเตม

12 12 12 13 13 13 13 15 15 12

14.การสนบสนนทางการแพทย 7 7 7 7 7 7 7 9 9 9 ขดความสามารถรวม 201 201 201 213 213 213 213 233 224 188

ทมา: An Analysis of U.S. Navy Humanitarian Assistance and Disaster Relief Operations By Cullen M. Greenfield, Cameron A. Ingram June 2011

DPU

30

3.3 เทคนคการออกแบบขนตอนวธเชงพนธกรรม การออกแบบขนตอนวธเชงพนธกรรม จะท าการออกแบบไปตามกระบวนการท างาน

ของขนตอนวธเชงพนธกรรม ซงกระบวนการท างานของขนตอนวธเชงพนธกรรม จะมสวนประกอบหลก คอ สวนการก าหนดประชากรเรมตน สวนการประเมนคาความเหมาะสม สวนการคดเลอกแมแบบของโครโมโซม สวนการขามสายพนธ และสวนการกลายพนธ แสดงดงภาพท 3.2

ภาพท 3.2 แผนผงกระบวนการขนตอนวธเชงพนธกรรม

DPU

31

จากภาพท 3.2 เรมตนโดยการสรางประชากรรนแรกโดยใชวธการสมตามจ านวนประชากร ซงจะเปนค าตอบในตอนแรกเรม และในแตละค าตอบหรอโครโมโซมจะถกประเมนคะแนนคาความเหมาะสมเพอใชในการคดเลอกโครโมโซมแมแบบเพอจะน าไปเขาสกระบวนการขามสายพนธโดยการผสมค าตอบหรอโครโมโซมแมแบบ เพอใหไดโครโมโซมลกออกมา และจะน าโครมโซมทไดไปเขาสกระบวนการกลายพนธเพอท าการเปลยนแปลงบางสวนของโครโมโซมและจะไดโครโมโซมชดใหม ซงโครโมโซมรนใหมจะถกกลบมาคนหาค าตอบตามวตถประสงคใหมอกครง ซงขนตอนวธดงกลาวนจะกระท าเชนนไปจนกระทงถงจ านวนรนสดทาย หรอตามทไดก าหนดไว

ในกระบวนการท างานของขนตอนวธเชงพนธกรรม จะมรายละเอยดเทคนคการออกแบบดงตอไปน

3.3.1 การก าหนดรปแบบโครโมโซม (Chromosome Representation) รปแบบของโครมโซมในงานวจยนจะออกแบบโดยก าหนดใหมยนทงหมด 27 ตว ซงแต

ละยนจะถกแทนดวยจ านวนเรอในแตละประเภท ซงโครโมโซมนจะถกน าไปท าเปนแมแบบของกลมประชากรทใชในการค านวณตอไป แสดงดงรปภาพท 3.3

ภาพท 3.3 รปแบบของโครโมโซมและยน

3.3.2 การก าหนดกลมประชากร (Initial Population) การสรางประชากรเรมตนในงานวจยนจะใชวธการสมค าตอบโดยก าหนดเปนจ านวนเรอ

ในแตละประเภททงหมด 27 ประเภท โดยทเรอแตละประเภทจะมขอบเขตจ านวนการสมทไมเทากน ตวอยางเชน เรอประเภทท 1 มจ านวนเรอทงสน 5 ล า ระบบจะท าการสมคาจ านวนเรอประเภทท 1 ไดตงแต 0 ถง 5 ล าเทานน ตวอยางการก าหนดกลมประชากรเรมตนแสดงดงภาพท 3.4 ซงจะก าหนดขอบเขตใหมเรอไดทงหมดเพยง 5 ประเภท โดยเรอประเภทท 1 จ ากดใหมจ านวนเรอทงสงสด 5 ล า เรอประเภทท 2 จ ากดใหมจ านวนเรอทงสงสด 10 ล า เรอประเภทท 3 จ ากดใหม

DPU

32

จ านวนเรอทงสงสด 8 ล า เรอประเภทท 4 จ ากดใหมจ านวนเรอทงสงสด 3 ล า และเรอประเภทท 5 จ ากดใหมจ านวนเรอทงสงสด 2 ล า

ประเภทท 13 ล า

ประเภทท 29 ล า

ประเภทท 34 ล า

ประเภทท 42 ล า

ประเภทท 50 ล า

ภาพท 3.4 โครโมโซมทไดจากการสมค าตอบ

จากภาพท 3.4 เปนตวอยางการสมจ านวนเรอในแตละประเภท โดยสมมตใหเรอประเภทท 1 สมได 3 ล า เรอประเภทท 2 สมได 9 ล า เรอประเภทท 3 สมได 4 ล า เรอประเภทท 4 สมได 2 ล า และเรอประเภทท 5 สมได 0 ล า ซงจะสงเกตไดวาเรอในละประเภทจะสมไดไมเกนคาจ านวนเรอสงสดของเรอในแตละประเภททไดกลาวไวในขางตน

3.3.3 การประเมนคาความเหมาะสม (Fitness Function) วธการประเมนคาความเหมาะสมจะเปนการใหคะแนนส าหรบค าตอบในแตละ

โครโมโซม เพอใชในการคดเลอกโครโมโซมเพอน าไปสกระบวนการขนตอนเชงพนธกรรมตอไป ซงในการประเมนความเหมาะสมของกองก าลงทางเรอตอภารกจตาง ๆ สามารถทจะประเมนไดหลากหลายรปแบบ เชน การประเมนโดยค านงถงสถานทตงของเรอในแตละประเภท, การประเมนโดยค านงถงความพรอมใชงานของเรอ เปนตน

ในงานวจยนจะประเมนคาความเหมาะสมโดยใชวธการค านวณคาขดความสามารถของเรอ ซงกองก าลงทางเรอทเหมาะสมจะตองมขดความสามารถทครบถวนตามทตองการ และฟงกชนทใชในการค านวณแสดงดงสมการท 3.1, 3.2 และ 3.3

1

( )n

i i i

i

error W T A

(3.1)

1

| |n

i i i

i

error W T A

(3.2)

2

1

( )n

i i i

i

error W T A

(3.3)

DPU

33

โดยท n คอจ านวนดานขดความสามารถของเรอ i คอหมายเลขขดความสามารถของเรอในแตละดาน

iA คอคาผลรวมขดความสามารถของกองเรอดาน i

iT คอคาขดความสามารถเปาหมายดาน i

และ iW คอคาน าหนกความส าคญของขดความสามารถของเรอดาน i ตวอยางการใหคาความส าคญของขดความสามารถ 2 ดานแสดงดงภาพท 3.5

ก าหนดให X1 และ X2 เปนคาผลตางของคาขดความสามารถเปาหมายทตองการ และคาขดความสามารถขดความสามารถทกองก าลงทางเรอม และ W1 และ W2 คอคาน าหนกความส าคญของขดความสามารถดานท 1 และ 2 ตามล าดบ โดยจากกราฟจะเหนไดวาคาของ X2 จะมความชนกวาคาของ X1 เนองจากไดก าหนดคา W2 ใหมคามากกวา W1 แตเมอก าหนดใหคา W1 และ W2 มคาน าหนกความส าคญเทากนจะไดกราฟแสดงดงภาพท 3.6 ซงจะเหนไดวาคาของ X1 และ X2 มความชนเทากน 2 ดาน ซงส าหรบในงานวจยนจะก าหนดใหคาน าหนกความส าคญของขดความสามารถในแตละดานใหมคาน าหนกความส าคญเทากนทกดาน เนองจากมวตถประสงคทเนนการคนหากองก าลงทางเรอทมขดความสามารถครบถวน

ภาพท 3.5 ตวอยางคาน าหนกความส าคญของขดความสามารถ 2 ดานทมคาน าหนกไมเทากน

DPU

34

ภาพท 3.6 ตวอยางคาน าหนกความส าคญของขดความสามารถ 2 ดานทมคาน าหนกเทากน

จากสมการท 3.1, 3.2 และ 3.3 จะมความแตกตางกนในแตละสมการ ซงสามารถอธบายโดยยกตวอยางแสดงดงภาพท 3.7

DPU

35

ภาพท 3.7 การค านวณของสมการประเมนคาความเหมาะสม จากภาพท 3.7 แสดงการค านวณคาความเหมาะสมหรอคาความผดพลาด (Error) ของคาขดความสามารถเปาหมายทตองการ (T: Desired Target) และคาขดความสามารถจรง (A: Actual Target) สมการท 3.1 จะถกแทนดวย (A-T) สมการท 3.2 จะถกแทนดวย |A-T| และสมการท 3.3 จะถกแทนดวย (A-T)2 ซงแตละสมการสามารถอธบายไดดงน สมการท 3.1 อธบายไดดงภาพท 3.6 โดยจะเหนไดวาเมอคา A อยในชวงบวกคา Error กจะมคาเทากบ 0 หรอนอยกวา 0 ซงถาหากคา A อยในชวงลบคา Error กจะมคามาก ซงหมายความวาถาคาขดความสามารถจรง (A) มคามากกวาหรอเทากบคาขดความสามารถเปาหมายทตองการ (T) กอาจจะกลาวไดวาอยในระดบทด เพราะไดคาขดความสามารถจรงทไปถงเปาหมายทตองการแลว แตในขณะเดยวกน ถาคาขดความสามารถจรง (A) มคามากกวาคาขดความสามารถเปาหมายทตองการ (T) มากเกนไปอาจจะกลาวไดวาเปนการใชทรพยากรทสนเปลอง หรอมขดความสามารถเปาหมายทเกนกวาความตองการ สมการท 3.2 อธบายไดดงภาพท 3.6โดยจะเหนไดวาเมอคา A อยในชวงบวกหรอลบคา Error กจะมคาเทากบ 0 หรอมากกวา 0 ซงหมายความวาเมอคาขดความสามารถจรง (A) มคา

DPU

36

มากกวาหรอนอยกวาคาขดความสามารถเปาหมายทตองการ (T) กอาจจะกลาวไดกวาอยในระดบทไมด เพราะมคา Error ทมาก ซงถาคาขดความสามารถจรงมคานอยเกนไป กจะได คาขดความสามารถจรงทไมเปนไปตามเปาหมายทตองการ และถาคาขดความสามารถจรงมคามากเกนไปกจะไดขดความสามารถทตองการมากเกนไปหรอเปนการสนเปลอง ซงถาหากคา Error = 0 หรอคา A = T กจะอยในระดบทด สมการท 3.3 อธบายไดดงภาพท 3.7 จะมความคลายคลงกบสมการท 3.2 แตมความแตกตางกนทคาขดความสามารถจรง (A) ในแตละดานจะมคาไปถงคาขดความสามารถเปาหมายทตองการ (T) ไลเลยกนทกดาน จากทง 3 สมการสรปไดวาจะเลอกใชสมการใดขนอยกบความตองการของสถานการณ ซงถาหากเรามงเนนวาตองไดคาขดความสามารถทตองการไดอยางครบถวน และขดความสามารถในแตละดานตองมคาไลเลยกน อาจจะตองเลอกใชสมการท 3.3 เพอใหไดตามวตถประสงคทตองการ เปนตน

ตวอยางการค านวณคาความเหมาะสม ยกตวอยางโดยจะใชขดความสามารถทงหมด 4 ดาน และมเรอทงหมด 5 ประเภท โดยเรมตนจะท าการก าหนดขดความสามารถเปาหมายทตองการจากกองก าลงทางเรอ แสดงดงตารางท 3.7 และคาขดความสามารถ 4 ดานของเรอทง 5 ประเภททมอยในระบบ แสดงดงตารางท 3.8 ซงเปนคาทใชส าหรบใหขนตอนวธเชงพนธกรรมในการคนหาขดความสามารถของเรอในแตละดานใหไดตามทตองการ โดยจะใหค าตอบเปนประเภทและจ านวนเรอทตองใชเปนจ านวนกประเภทและกล าถงจะมขดความสามารถทตองการทครบถวนทกดาน ตารางท 3.7 ขดความสามารถทตองการจากกองก าลงทางเรอ

การสนบสนนอากาศยาน

การเขาถงพนทดวยเรอยกพล

การสนบสนนทางการแพทย

การเคลอนยายประชาชน

30 25 32 40

DPU

37

ตารางท 3.8 ขดความสามารถของเรอในแตละประเภท

เรอปร

ะเภทท

ประเภทเรอ

การส

นบสน

นอากาศยาน

การเข

าถงพ

นทดว

ยเรอย

กพล

การส

นบสน

นทางการแพท

ย

การเค

ลอนย

ายปร

ะชาชน

1 เรอ บฮ. ชด ร.ล. จกรนฤเบศร 2 2 2 2 2 เรอ ยพญ. ชด ร.ล. อางทอง 2 2 2 2 3 เรอ ยพญ. ชด ร.ล. สชง 1 1 1 2 4 เรอ สกญ. ชด ร.ล. สมลน 2 0 2 2 5 เรอ ฟก. ชด ร.ล. พทธยอดฟาจฬาโลก 2 0 1 2

ตารางท 3.9 ประเภทและจ านวนเรอทถกเลอก

เรอปร

ะเภทท

ประเภทเรอ

การส

นบสน

นอากาศยาน

การเข

าถงพ

นทดว

ยเรอย

กพล

การส

นบสน

นทางการแพท

ย

การเค

ลอนย

ายปร

ะชาชน

จ านว

นเรอทเลอ

ก (ล า

)

1 เรอ บฮ. ชด ร.ล. จกรนฤเบศร 2 2 2 2 3

2 เรอ ยพญ. ชด ร.ล. อางทอง 2 2 2 2 9

3 เรอ ยพญ. ชด ร.ล. สชง 1 1 1 2 4

4 เรอ สกญ. ชด ร.ล. สมลน 2 0 2 2 2

5 เรอ ฟก. ชด ร.ล. พทธยอดฟาจฬาโลก 2 0 1 2 0

จากตารางท 3.9 แสดงถงจ านวนเรอทถกเลอกของเรอในแตละประเภท ซงจะใชจ านวน

เรอของเรอในแตละประเภทจากตวอยางภาพท 3.3 โดยเรอประเภทท 1 จะถกแทนดวยเรอ บฮ. ชด ร.ล. จกรนฤเบศร เรอประเภทท 2 ถกแทนดวยเรอ ยพญ. ชด ร.ล. อางทอง เรอประเภทท 3 ถกแทนดวยเรอ ยพญ. ชด ร.ล. สชง เรอประเภทท 4 ถกแทนดวย เรอ สกญ. ชด ร.ล. สมลน และเรอประเภทท 5 ถกแทนดวยเรอ ฟก. ชด ร.ล. พทธยอดฟาจฬาโลก โดยในการค านวณหาคาผลรวมขดความสามารถในแตละดาน จะกระท าโดยน าจ านวนเรอทถกเลอกของเรอในแตละประเภทไปคณ

DPU

38

กบขดความสามารถในแตละดาน เชน เรอ เรอ ยพญ ชด ร.ล. สชง ถกเลอกเปนจ านวน 4 ล า น าจ านวนเรอนไปคณกบขดความสามารถในแตละดานคอ 1 x 4 = 4, 1x4 = 4, 1x4 = 4 และ 2x4 = 8 ตามล าดบ ซงจะกระท าเชนนจนครบเรอทกประเภท กจะไดคาผลรวมขดความสามารถของเรอในแตละประเภท แสดงดงตารางท 3.10

ตารางท 3.10 คาผลรวมขดความสามารถทไดจากกองก าลงทางเรอ

ประเภทเรอ

การส

นบสน

นอากาศยาน

การเข

าถงพ

นทดว

ยเรอย

กพล

การส

นบสน

นทางการแพท

ย

การเค

ลอนย

ายปร

ะชาชน

เรอ บฮ. ชด ร.ล. จกรนฤเบศร 6 6 6 6 เรอ ยพญ. ชด ร.ล. อางทอง 18 18 18 18 เรอ ยพญ. ชด ร.ล. สชง 4 4 4 8 เรอ สกญ. ชด ร.ล. สมลน 4 0 4 4 เรอ ฟก. ชด ร.ล. พทธยอดฟาจฬาโลก 0 0 0 0

ผลรวม 32 28 32 36

จากตารางท 3.10 แสดงคาผลรวมขดความสามารถของเรอในแตละประเภท และ

ผลรวมขดความสามารถทไดท งหมดของกองก าลงทางเรอ ขนตอนถดไปจะน าคาผลรวมขดความสามารถของกองก าลงทางเรอน ามาเปรยบกบคาขดความสามารถเปาหมายทตองการ วามผลตางกนมากนอยเทาไหร เพอจะน ามาใชในการประเมนคาความผดพลาดของกองก าลงทางเรอทได ตารางท 3.11 ผลตางของขดความสามารถเปาหมายทตองการและทกองก าลงทางเรอม

ขดความสามารถ การสนบสนนอากาศยาน

การเขาถงพนทดวยเรอยกพล

การสนบสนนทางการแพทย

การเคลอนยายประชาชน

เปาหมายทตองการ 30 25 32 40 ทกองก าลงทางเรอม 32 28 32 36

DPU

39

จากตารางท 3.11 จะเหนไดวาขดความสามารถบางดานทกองก าลงทางเรอม จะไดคาทเกนกวาความตามตองการ ยกเวนขดความสามารถการเคลอนยายประชาชนทกองก าลงทางเรอมยงไมเพยงพอตอความตองการ ตารางท 3.12 คาความผดพลาดของกองก าลงทางเรอในแตละสมการ

การสนบสนนอากาศยาน

การเขาถงพนทดวยเรอยกพล

การสนบสนนทางการแพทย

การเคลอนยายประชาชน

คาความผดพลาด

ผลตางสมการท 3.1 -2 -3 0 4 -1

ผลตางสมการท 3.2 2 3 0 4 9

ผลตางสมการท 3.3 4 9 0 16 29

จากตารางท 3.12 แสดงผลรวมของคาผลตาง ซงกคอคาความผดพลาด (Error) ของในแตละสมการ จะเหนไดวาทง 3 สมการมความแตกตางกน ดงเชนคาความผดพลาดของสมการท 3.1 จะเหนไดวามคาความผดพลาดทต า ซงถอไดวาเปนคาทด ส าหรบในกรณทเนนวาตองการขดความสามารถทครบถวน ถงแมวาจะใหคาขดความสามารถทเกนกวาทตองการ ส าหรบคาความผดพลาดของสมการท 3.2 และ 3.3 จะเหนไดวามคาความผดพลาดทสง เนองจากคาขดความสามารถทไดนนมคาเกนกวาทตองการ ซงในกรณนจะถอไดวาเปนคาทไมดได เนองมการใชขดความสามารถหรอทรพยากรสนเปลอง ท าใหมผลตองบประมาณทางการเงน แตถาเราไมค านงถงการใชขดความสามารถทเกนกวาทตองการ ขอเพยงแตวาใหมขดความสามารถทตองการครบถวนกพอ อาจจะเลอกใชการค านวณของสมการท 3.2 และ 3.3 กได แตในสมการท 3.2 จะไดคาขดความสามารถในแตละดานทไลเลยกนทกดาน ซงตรงนจะขนอยก บการพจารณาความตองการในสถานการณทตองใชในการปฏบตภารกจ

3.3.4 การคดเลอก (Selection) กระบวนการคดเลอกพอพนธแมพนธจะกระท าเพอเปนแมแบบใหกบโครโมโซมในรน

ถดไป ซงโครโมโซมทมคาความเหมาะสมมากกจะมโอกาสทจะถกเลอกไปเปนประชากรในรนทใหมกวาโครโมโซมทมคาความเหมาะสมนอย ในงานวจยนจะใชวธการคดเลอกโดยจะท าการเกบค าตอบทดทสด (Selection Probability) เรยกยอ Ps ไว 30% โดยถาแตถาโครโมโซมชดใดทมคาความเหมาะสมสง หรอเปนชดค าตอบทดกจะท าการเกบไว แสดงตวอยางดงภาพท 3.8 และอก 70% จะสมเลอกตามคาความเหมาะสม โดยใชวธการของวงลอรเลตต (Roulette Wheel Selection) ในการคดเลอกโครโมโซม ซงกคอการสมเลอกตามสดสวนของคาคะแนนความเหมาะสม โดยชองทม

DPU

40

ขนาดความกวางทสดกคอโครโมโซมทมคาความเหมาะสมมาก สวนชองทมขนาดความกวางทนอยกจะเปนโครโมโซมทมคาความเหมาะสมนอย ซงขนาดความกวางของชองนนกเปรยบไดกบโอกาสของการถกเลอก

ภาพท 3.8 ตวอยางการคดเลอกเกบชดค าตอบจากคาความเหมาะสมสง

ภาพท 3.9 ตวอยางการคดเลอกเกบชดค าตอบโดยวธการสมดวยวงลอรเลตต

DPU

41

จากภาพท 3.8 และ 3.9 จะไดโครโมโซมหรอชดค าตอบทด ใชส าหรบเปนพอพนธแมพนธหรอเปนแมแบบใหกบโครโมโซมเพอเขาสในกระบวนการถดไปของขนตอนวธเชงพนธกรรม

3.3.5 การขามสายพนธ (Crossover) การขามสายพนธเปนการน าโครโมโซมสองโครโมโซมหรอโครโมโซมพอและแมท

ไดท าการคดเลอกมาแลวน น มาท าการผสมค าตอบหรอแลกเปลยนยนกน ซงจะท าใหไดโครโมโซมใหมขนมาเปนโครมโซมลก และในงานวจยนจะใชวธการสมในแตละค าตอบหรอโครโมโซมวาจะน ามาผสมหรอไม ดวยความนาจะเปน (Crossover Probability) เรยกยอ Pc ท 20% เมอตองผสมจะท าการสมโครโมโซมอนทจะน ามาผสมดวย ซงวธการผสมจะใชการสลบจด เพอใหไดโครโมโซมใหมขนมา และน าไปเขาสกระบวนการถดไป แสดงตวอยางดงภาพท 3.10

ภาพท 3.10 ตวอยางการขามสายพนธของโครโมโซม

จากภาพท 3.10 จะแสดงเปนตวอยางโครโมโซมหนงค ซงกคอโครโมโซมพอและแม โดยจะน ามาท าการขามสายพนธหรอผสมค าตอบ โดยวธการสลบยนจดทสองของโครโมโซมพอและแม และจะไดโครโมโซมชดใหมมาเปนโครโมโซมลกเพอจะน าไปเขาสกระบวนการถดไป

3.3.6 การกลายพนธ (Mutation) การกลายพนธจะเปนการเปลยนแปลงบางสวนของโครโมโซม ซงอาจท าใหคาคะแนน

ความเหมาะสมของโครโมโซมดขน จ านวนโครโมโซมทจะท าการกลายพนธจะขนอยกบสดสวนของจ านวนประชากร ซงในงานวจยนวธการกลายพนธจะกระท าโดยการสมในแตละค าตอบหรอโครโมโซมวาจะน ามาใชในการกลายพนธหรอไม ดวยความนาจะเปน (Mutation Probability) เรยก

DPU

42

ยอ Pm ท 30% เมอตองกลายพนธจะใชวธการสมจดสลบยน ซงจะท าใหโครโมโซมมการเปลยนแปลงเลกนอยไปจากเดม แสดงตวอยางดงภาพท 3.11

ภาพท 3.11 ตวอยางการกลายพนธของโครโมโซม จากภาพท 3.11 เมอไดโครโมโซมลก หรอโครโมโซมทไดผานการขามสายพนธมาแลว กจะมาท าเปลยนแปลงยนของโครโมโซมเพยงเลกนอย เพอไปสโครโมโซมชดใหมทอาจจะดกวา โดยในตวอยางจะมยนท 2 และยนสดทายทมการเปลยนแปลงไปจากโครโมโซมเดม เมอไดโครโมโซมทไดกลายพนธมาแลวนนกจะกลบไปเขาสกระบวนการประเมนคาความเหมาะสม ซงถาหากโครโมโซมชดนมคาความเหมาะสมสง กจะถกจดเกบไวเพอน าไปใชเปนชดค าตอบส าหรบในโครโมโซมในรนถดไป แตถาหากโครโมโซมถกประเมนคาความเหมาะสมไดคาทต า กจะไมถกจดเกบเอาไว เพอไมปลอยใหโครโมโซมชดนอยรอดตอไป 3.4 สรป การออกแบบขนตอนวธเชงพนธกรรมส าหรบแกปญหาการคนหากองก าลงทางเรอทเหมาะสมส าหรบสถานการณการชวยเหลอผประสบภยในงานวจยนมสวนส าคญดวยกน 5 สวนดงน

1) การก าหนดรปแบบของโครโมโซม ซงในการออกแบบกจะชดค าตอบหรอจ านวน ของเรอในแตละประเภทมาเปนยนของโครโมโซม

2) การคดเลอก ในงานวจยนจะท าการเกบโครโมโซมทมคาความเหมาะสมสงเกบไว ในอตราสวนความนาจะเปน 30% ของชดค าตอบทม และอก 70% ทเหลอจะถกคดเลอกโดยใช วธการสมดวยวงลอรเลตต

3) การประเมนคาความเหมาะสม ในงานวจยนจะใชสมการดงกลาวขางตนทง 3 สมการในการทดลอง และจะก าหนดใหคาความส าคญของขดความสามารถทกๆดานมคาน าหนก

DPU

43

ความส าคญเทากนทกดาน ทงนเพอทจะเนนการไดกองก าลงทางเรอทมขดความสามารถทตองการ ครบถวน

4) การขามสายพนธ ในงานวจยจะใชวธการสมโครโมโซมวาจะน าไปใชในการขาม สายพนธหรอไมดวยอตราสวนความนาจะเปน 20% และหากตองน าไปใชในการขามสายพนธจะ ท าการสมโครโมโซมอกตวหนงทจะตองน ามาขามสายพนธ เมอไดคโครโมโซมมาแลวจะน ามา ขามสายพนธโดยใชวธการสมจดสลบยนกน

5) การกลายพนธ ในงานวจยนจะใชวธการสมโครโมโซมวาจะน าไปใชในการกลาย พนธหรอไมดวยอตราสวนความนาจะเปน 30% เมอไดโครโมโซมทตองน ามาใชในการกลายพนธ จะท าการสมจดสลบยนในโครโมโซมนน โครโมโซมทไดกจะมการเปลยนแปลงเลกนอย ทงนเพอ จะน าไปสโครโมโซมหรอชดค าตอบทอาจจะดกวา

ในการออกแบบขนตอนวธเชงพนธกรรมนนมอกหลากหลายเทคนคในหลายๆ สวนของขนตอนวธเชงพนธกรรม ส าหรบในการวจยนจะใชเทคนคพนฐานหรอทนยมใชในการออกแบบขนตอนวธเชงพนธกรรมดงทไดน าเสนอไปขางตน

DPU

บทท 4 ผลการทดลอง

การทดลองของงานวจยนจะเรมตนจากการทดลองคาความคลาดเคลอน การทดลองการประเมนคาความเหมาะสม การทดลองการเปลยนคาพารามเตอรของขนตอนวธเชงพนธกรรม การทดลองกบระบบการคดสรรชดอาหารทเหมาะสม และสรปผลการวจย ซงมรายละเอยดดงตอไปน 4.1 การทดลองคาความคลาดเคลอน การทดลองคาความคลาดเคลอน (Error) ระหวางคาขดความสามารถเปาหมายทตองการ และคาขดความสามารถของระบบ ซงในงานวจยนจะทดลองกบคาขดความสามารถเปาหมายทตองการจาก 2 ตวอยางภารกจ คอสถานการณแผนดนไหวและคลนสนามในมหาสมทรอนเดย พ.ศ. 2547 และสถานการณแผนดนไหวในเฮต พ.ศ. 2553 การทดลองกบสถานการณแผนดนไหวและคลนสนามในมหาสมทรอนเดย พ.ศ. 2547 มขดความสามารถทตองการจากกองก าลงทางเรอดงตารางท 4.1 ตารางท 4.1 ขดความสามารถเปาหมายทตองการของสถานการณแผนดนไหวและคลนสนาม

สถานการณภยพบต

การส

นบสน

นอากาศยาน

การเข

าถงพ

นทดว

ยเรอยกพ

ล

การคนห

าและ

การชวยเหลอ

ผประสบ

ภย การสนบสนนการระวางบรรทก

การเค

ลอนย

ายปร

ะชาชน

การผลต

น าจด

การส

นบสน

นก าลงพ

ลในก

ารชว

ยเหลอ

ความสามารถใน

การบ

รรทก

สมภาระ

เพมเต

ม

การส

นบสน

นทางการแพท

ย

คาใชจายในก

ารเดน

เรอ

เสบย

งแหง

เสบย

งสดแ

ชเยน

น าจด

ยานพ

าหนะ

(ROR

O)

และส

งของอน

ๆ

น ามน

เชอเพลง

การพ

งพาตนเอง

แผนดนไหวและคลนสนาม 10 2 6 8 8 7 0 8 5 11 4 9 6 6 5

ทมา: An Analysis of U.S. Navy Humanitarian Assistance and Disaster Relief Operations By Cullen M. Greenfield, Cameron A. Ingram June 2011

DPU

45

จากตารางท 4.1 ขดความสามารถเปาหมายทตองการจากกองก าลงทางเรอทงหมด 14ดาน ขอจ ากดเพมเตมอก 1 ดานส าหรบในการปฏบตภารกจแผนดนไหวและคลนสนาม ตารางท 4.2 ขดความสามารถและจ านวนของเรอในแตละประเภท

ประเภทเรอ

การส

นบสน

นอากาศยาน

การเข

าถงพ

นทดว

ยเรอยกพ

ล

การคนห

าและ

การชวยเหลอ

ผประสบ

ภย

การสนบสนนการระวางบรรทก

การเค

ลอนย

ายปร

ะชาชน

การผลต

น าจด

การส

นบสน

นก าลงพ

ลในก

ารชว

ยเหลอ

ความสามารถใน

การบ

รรทก

สมภาระเพมเต

ม

การส

นบสน

นทางการแพท

ย

คาใชจายในก

ารเดน

เรอ

จ านว

นเรอทม

อย

เสบย

งแหง

เสบย

งสดแ

ชเยน

น าจด

ยานพ

าหนะ

(ROR

O) แล

ะสงของอน

ๆ

น ามน

เชอเพลง

การพ

งพาตนเอง

เรอ บฮ. ชด ร.ล. จกรนฤเบศร 2 2 2 1 1 1 1 1 1 2 0 2 0 2 90 1 เรอ ยพญ. ชด ร.ล. อางทอง 2 2 2 1 1 1 2 1 1 2 0 2 0 2 70 1 เรอ ยพญ. ชด ร.ล. สชง 1 1 1 1 1 1 2 1 1 2 0 1 0 1 70 2 เรอ สกญ. ชด ร.ล. สมลน 2 0 2 2 2 2 1 2 2 2 0 2 0 2 60 1 เรอ ฟก. ชด ร.ล. พทธยอดฟาฯ 2 0 2 1 1 0 0 1 1 2 0 2 0 1 50 2 เรอ ฟก. ชด ร.ล. นเรศวร 2 0 2 1 1 0 0 1 1 2 0 2 0 1 50 2 เรอ ฟก. ชด ร.ล. เจาพระยา 0 0 1 1 1 0 0 1 1 2 0 2 0 1 50 2 เรอ ฟก. ชด ร.ล. กระบร 1 0 1 1 1 0 0 1 1 2 0 2 0 1 50 2 เรอ ฟก. ชด ร.ล. ตาป 0 0 1 1 1 0 0 1 1 2 0 1 0 1 50 2 เรอ ตกก. ชด ร.ล. ปตตาน 2 0 2 0 0 0 0 1 0 2 0 1 0 1 30 2 เรอ ตกก. ชด ร.ล. กระบ 1 0 1 0 0 0 0 1 0 1 0 1 0 1 30 1 เรอ ตกป. ชด ร.ล. สตหบ 0 0 0 0 0 0 0 0 0 1 0 1 0 0 30 6 เรอ ตกป. ชด ร.ล. กนตง 0 0 0 0 0 0 0 0 0 1 0 1 0 0 30 3 เรอ ตกป. ชด ร.ล. หวหน 0 0 0 0 0 0 0 0 0 1 0 1 0 0 30 3 เรอ ตกฝ. ชด ต. 991 0 0 0 0 0 0 0 0 0 1 0 0 0 0 30 3 เรอ ตกฝ. ชด ต. 81 0 0 0 0 0 0 0 0 0 1 0 0 0 0 30 3 เรอ ตกฝ. ชด ต. 91 0 0 0 0 0 0 0 0 0 1 0 0 0 0 30 9 เรอ ตกช. ชด ต. 227 0 0 0 0 0 0 0 0 0 1 0 0 0 0 30 1 เรอ รพญ. ชด ร.ล. มนนอก 0 1 0 0 0 1 1 1 0 2 0 0 0 0 40 3

DPU

46

ตารางท 4.2 (ตอ)

ประเภทเรอ

การส

นบสน

นอากาศยาน

การเข

าถงพ

นทดว

ยเรอยกพ

ล

การคนห

าและ

การชวยเหลอ

ผประสบ

ภย

การสนบสนนการระวางบรรทก

การเค

ลอนย

ายปร

ะชาชน

การผลต

น าจด

การส

นบสน

นก าลงพ

ลในก

ารชว

ยเหลอ

ความสามารถใน

การบ

รรทก

สมภาระเพมเต

ม

การส

นบสน

นทางการแพท

ย

คาใชจายในก

ารเดน

เรอ

จ านว

นเรอทม

อย

เสบย

งแหง

เสบย

งสดแ

ชเยน

น าจด

ยานพ

าหนะ

(ROR

O) แล

ะสงของอน

ๆ

น ามน

เชอเพลง

การพ

งพาตนเอง

เรอ รพญ. ชด ร.ล. ทองแกว 0 1 0 0 0 1 1 1 0 2 0 0 0 0 40 4 เรอ นม. ชด ร.ล. สมย 0 0 0 0 0 0 0 2 0 0 0 1 0 0 20 1 เรอ นม. ชด ร.ล. จฬา 0 0 0 0 0 0 0 2 0 0 0 0 0 0 20 1 เรอ ลจก. ชด ร.ล. รน 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 2 เรอ ลจก. ชด ร.ล. แสมสาร 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 2 เรอ ลทฝ. ชด ร.ล. ลาดหญา 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 2 เรอ ลทฝ. ชด ร.ล. บางระจน 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 2 เรอ สตท. ชด ร.ล. ถลาง 0 0 0 0 0 0 0 0 0 0 0 1 0 0 10 1

จากตารางท 4.2 เปนขดความสามารถและจ านวนเรอในแตละประเภท ทจะน ามาใชในการคนหากองก าลงทางเรอ เพอใหไดขดความสามารถทตองการในตารางท 4.1 พารามเตอรทใชในการทดลองคาความคลาดเคลอน (Error) จะก าหนดใหจ านวนรน (Number of Generations) เทากบ 20 รน จ านวนประชากร (Population size) เทากบ 50 ความนาจะเปนในการขามสายพนธ (Probabilities of Crossover) เทากบ 0.7 และความนาจะเปนในการกลายพนธ (Probabilities of Mutation) เทากบ 0.02 ผลการทดลองแสดงดงภาพท 4.1

DPU

47

ภาพท 4.1 ผลคาความคลาดเคลอนของสถานการณแผนดนไหวและคลนสนาม

จากภาพท 4.1 ในชวงจ านวนรนแรกเรมจะมคาความคลาดเคลอนทคอนขางสงโดยในประชากรรนท 1 คาเฉลยความคลาดเคลอนอยท 22.4875 ซงจากภาพจะเหนไดวาคาความคลาดเคลอนจะมคาทลดระดบลงเรอยๆ จนกระทงถงรนท 20 คาเฉลยความคลาดเคลอนอยท 10.685 การทดลองกบสถานการณแผนดนไหวในเฮต พ.ศ. 2553 มขดความสามารถทตองการจากกองก าลงทางเรอดงตารางท 4.3

ตารางท 4.3 ขดความสามารถเปาหมายทตองการของสถานการณแผนดนไหวในเฮต พ.ศ. 2553

สถานการณภยพบต

การส

นบสน

นอากาศยาน

การเข

าถงพ

นทดว

ยเรอยกพ

ล

การคนห

าและ

การชวยเหลอ

ผประสบ

ภย การสนบสนนการระวางบรรทก

การเค

ลอนย

ายปร

ะชาชน

การผลต

น าจด

การส

นบสน

นก าลงพ

ลในก

ารชว

ยเหลอ

ความสามารถใน

การบ

รรทก

สมภาระ

เพมเต

ม

การส

นบสน

นทางการแพท

ย

คาใชจายในก

ารเดน

เรอ

เสบย

งแหง

เสบย

งสดแ

ชเยน

น าจด

ยานพ

าหนะ

(ROR

O)

และส

งของอน

ๆ

น ามน

เชอเพลง

การพ

งพาตนเอง

แผนดนไหวเฮต พ.ศ.2553 3 2 2 5 5 4 2 5 6 2 2 2 3 2 2

ทมา: An Analysis of U.S. Navy Humanitarian Assistance and Disaster Relief Operations By Cullen M. Greenfield, Cameron A. Ingram June 2011

DPU

48

จากตารางท 4.3 ขดความสามารถเปาหมายทตองการจากกองก าลงทางเรอทงหมด 14ดาน ขอจ ากดเพมเตมอก 1 ดานส าหรบในการปฏบตภารกจแผนดนไหวทประเทศเฮต พ.ศ. 2553 ซงประเภทเรอและจ านวนเรอทจะน ามาใชในการคนหากองก าลงทางเรอจะใชขอมลของตารางท 4.2 และการก าหนดคาพารามเตอรจะก าหนดใหจ านวนรน (Number of Generations) เทากบ 20 รน จ านวนประชากร (Population size) เทากบ 50 ความนาจะเปนในการขามสายพนธ (Probabilities of Crossover) เทากบ 0.7 และความนาจะเปนในการกลายพนธ (Probabilities of Mutation) เทากบ 0.02 ผลการทดลองแสดงดงภาพท 4.2

ภาพท 4.2 ผลคาความคลาดเคลอนของสถานการณแผนดนไหวในเฮต พ.ศ. 2553 จากภาพท 4.2 ในชวงจ านวนรนแรกเรมจะมคาความคลาดเคลอนทคอนขางสงโดยในประชากรรนท 1 คาเฉลยความคลาดเคลอนอยท 15.3825 ซงจากภาพจะเหนไดวาคาความคลาดเคลอนจะมคาทลดระดบลงเรอยๆ จนกระทงถงรนท 20 คาเฉลยความคลาดเคลอนอยท 7.0275

DPU

49

4.2 การทดลองการประเมนคาความเหมาะสม สมการทใชในการประเมนคาความเหมาะสม จะมดวยกน 3 สมการมรายละเอยดดงน

1

( )n

i i i

i

error W T A

(4.1)

1

| |n

i i i

i

error W T A

(4.2)

2

1

( )n

i i i

i

error W T A

(4.3)

โดยท n คอจ านวนดานขดความสามารถของเรอ i คอหมายเลขขดความสามารถของเรอในแตละดาน

iA คอคาผลรวมขดความสามารถของกองเรอดาน i

iT คอคาขดความสามารถเปาหมายดาน i

และ iW คอคาน าหนกความส าคญของขดความสามารถของเรอดาน i จากทง 3 สมการนจะน ามาใชในการประเมนคาความเหมาะสมของสถานการณแผนดนไหวและคลนสนาม พ.ศ.2547 โดยแสดงผลการทดลองสมการท 4.1 ดงภาพท 4.4

ภาพท 4.3 ผลคาความคลาดเคลอนของสมการท 4.1

DPU

50

จากภาพท 4.3 จะเหนไดวาคาความคลาดเคลอนในชวงจ านวนรนเรมตนจะมคาความคลาดเคลอนสง และเมอในจ านวนรนถดไปจะมความคลาดเคลอนจะลดระดบลงเรอยๆ จะกระทงถงจ านวนรนทก าหนด ซงจากการทดลองคาความคลาดเคลอนเฉลยสงสดอยท 41.74 ในรนท 1 และต าสดอยท 20.18 ในรนท 20 ซงในสมการท 4.1 นจะประเมนคาความเหมาะสมวาด กตอเมอคาขดความสามารถทระบบคนหามาไดมคามากกวาหรอเทากบคาขดความสามารถเปาหมาย แตถานอยกวากจะถกประเมนคาความเหมาะสมวาไมด จงท าใหมคาความคลาดเคลอนทต าลงมา

ภาพท 4.4 ผลคาความคลาดเคลอนของสมการท 4.2 จากภาพท 4.4 จะเหนไดวาในจ านวนรนเรมตนจะมคาความคลาดเคลอนสงเชนเดยวกนกบสมการท 4.1 แตสมการท 4.2 จะตางกนทเมอขดความสามารถในแตละดานทระบบคนหามาไดมคามากกวา หรอเทากบคาขดความสามารถเปาหมาย กจะถกประเมนคาความเหมาะสมวาด ซงจะท าใหคาความคลาดเคลอนมคานอย และจากการการทดลองนจะมคาความคลาดเคลอนเฉลยสงสดอยท 22.4225 และต าสดอยท 11.185

DPU

51

ภาพท 4.5 ผลคาความคลาดเคลอนของสมการท 4.3 จากภาพท 4.5 ในสมการท 4.3 นจะมความคลายคลงกนกบสมการท 4.2 ซงลกษณะกราฟทไดในจ านวนรนเรมตนจะมคาความคลาดเคลอนทสง และในจ านวนรนถดไปจนถงจ านวนรนทก าหนด คาความคลาดเคลอนจะลดระดบลงมา แตสมการท 4.3 จะไดคาขดความสามารถเปาหมายทตองการทไลเลยกนทกดาน ซงคาความคลาดเคลอนเฉลยสงสดอยท 91.8415 และต าสดอยท 23.4325 4.3 การทดลองการเปลยนคาพารามเตอรของขนตอนวธเชงพนธกรรม ในการทดลองนจะท าการเปลยนคาพารามเตอรจ านวนประชากร (Population size) ซงจะทดลองกบสถานการณแผนดนไหวและคลนสนาม พ.ศ.2547 และเลอกใชสมการท 4.2 ในการประเมนคาความเหมาะสม โดยจะก าหนดคาพารามเตอรการขามสายพนธเทากบ 0.7 การกลายพนธเทากบ 0.02 จะท าการทดลองกบจ านวนประชากรท 50, 100, 200 และ 400 ซงในการทดลองจะทดลองดวยกนทงหมด 4 กรณดงตอไปน

4.3.1 กรณคาขดความสามารถไปถงคาขดความสามารถเปาหมายทก าหนด โดยทขดความสามารถในแตละดานสามารถมคาเกนกวาทก าหนดได ซงไดผลการทดลองแสดงดงภาพท 4.6

DPU

52

ภาพท 4.6 ผลคาจ านวนรนในแตละจ านวนประชากร จากภาพท 4.6 ในจ านวนประชากรท 50 จะใชจ านวนรนในการคนหาค าตอบทสง และจ านวนรนทใชในการคนหาค าตอบจะลดลงเมอก าหนดจ านวนประชากรทเพมขน โดยจ านวนประชากรท 50 ใชจ านวนรนในการคนหาค าตอบเฉลยอยท 103.45 จ านวนประชากรท 100 จ านวนรนเฉลยอยท 51.8 จ านวนประชากรท 200 จ านวนรนเฉลยอยท 29.05 และจ านวนประชากรท 400 จ านวนรนเฉลยอยท 17.55

4.3.2 กรณคาขดความสามารถไปถงคาขดความสามารถเปาหมายทก าหนด โดยทขดความสามารถในแตละดานสามารถมคาไมเกนกวาทก าหนดได ซงไดผลการทดลองแสดงดงภาพท 4.7

DPU

53

ภาพท 4.7 ผลคาจ านวนรนในแตละจ านวนประชากร จากภาพท 4.7 ในจ านวนประชากรท 50 จะใชจ านวนรนในการคนหาค าตอบทสง และจ านวนรนทใชในการคนหาค าตอบจะลดลงเมอก าหนดจ านวนประชากรทเพมขน โดยจ านวนประชากรท 50 ใชจ านวนรนในการคนหาค าตอบเฉลยอยท 109.45 จ านวนประชากรท 100 จ านวนรนเฉลยอยท 52.35 จ านวนประชากรท 200 จ านวนรนเฉลยอยท 30.75 และจ านวนประชากรท 400 จ านวนรนเฉลยอยท 17.684211

4.3.1 กรณคาขดความสามารถไปไมถงคาขดความสามารถเปาหมายทก าหนด โดยทขดความสามารถในแตละดานสามารถมคาเกนกวาทก าหนดได ซงไดผลการทดลองแสดงดงภาพท 4.8 โดยจะท าการเพมคาขดความสามารถเปาหมายทตองการเปนจ านวน 2 เทาจากจ านวนทตองการเดม เพอใหความสามารถของเรอในแตละประเภทของระบบไมสามารถทจะคนหากองก าลงทางเรอทมขดความสามารถเปาหมายทตองการไดครบถวน

DPU

54

ภาพท 4.8 ผลคาจ านวนรนในแตละจ านวนประชากร จากภาพท 4.8 ในจ านวนประชากรท 50 จะใชจ านวนรนในการคนหาค าตอบทสง และจ านวนรนทใชในการคนหาค าตอบจะลดลงเมอก าหนดจ านวนประชากรทเพมขน โดยจ านวนประชากรท 50 ใชจ านวนรนในการคนหาค าตอบเฉลยอยท 111.55 จ านวนประชากรท 100 จ านวนรนเฉลยอยท 57.1 จ านวนประชากรท 200 จ านวนรนเฉลยอยท 29.95 และจ านวนประชากรท 400 จ านวนรนเฉลยอยท 17.5

4.3.2 กรณคาขดความสามารถไปไมถงคาขดความสามารถเปาหมายทก าหนด โดยทขดความสามารถในแตละดานสามารถมคาไมเกนกวาทก าหนดได ซงไดผลการทดลองแสดงดงภาพท 4.10 โดยจะท าการเพมคาขดความสามารถเปาหมายทตองการเปนจ านวน 2 เทาจากจ านวนทตองการเดม เพอใหความสามารถของเรอในแตละประเภทของระบบไมสามารถทจะคนหากองก าลงทางเรอทมขดความสามารถเปาหมายทตองการไดครบถวน

DPU

55

ภาพท 4.9 ผลคาจ านวนรนในแตละจ านวนประชากร จากภาพท 4.9 ในจ านวนประชากรท 50 จะใชจ านวนรนในการคนหาค าตอบทสง และจ านวนรนทใชในการคนหาค าตอบจะลดลงเมอก าหนดจ านวนประชากรทเพมขน โดยจ านวนประชากรท 50 ใชจ านวนรนในการคนหาค าตอบเฉลยอยท 105.3 จ านวนประชากรท 100 จ านวนรนเฉลยอยท 55.15 จ านวนประชากรท 200 จ านวนรนเฉลยอยท 27.75 และจ านวนประชากรท 400 จ านวนรนเฉลยอยท 18 4.4 การทดลองกบระบบการคดสรรชดอาหารทเหมาะสม ขนตอนนจะน าระบบนไปประยกตใชกบการแกปญหาการคดสรรชดอาหารทเหมาะสม ส าหรบพลทหารทปฏบตหนาทแตกตางกน เพอใหไดสารอาหารทตองการไดอยางครบถวน โดยในสารอาหารจะมดวยกนทงหมด 13 อยาง และมเมนทงหมด 11 เมน ดงตารางท 4.1 ซงจะทดสอบโดยก าหนดใหพลทหารมความตองการสารอาหารทกๆ อยางท 100 โดยจะใหระบบท าการคนหาวาตองใชเมนอาหารใดบางในทจะใหสารอาหารไดครบถวนหรอเหมาะสมทสด ในจ านวนรนท 20 และจ านวนประชากรก าหนดไวเทากบ 50

DPU

56

ตารางท 4.4 สารอาหารของเมนอาหารในแตละชนด

เมนอาหาร

พลงงาน (ก

โลแค

ลอร)

คารโบไ

ฮเดรต (ก

รม)

โปรตน (กรม

)

ไขมน

(กรม

) แค

ลเซยม

(มลล

กรม)

ฟอสฟ

อรส (มลล

กรม)

เหลก

(มลล

กรม)

วตามนเอ (

ไมโครกรม

)

วตามนบ

1 (มลล

กรม)

วตามนบ

2 (มลล

กรม)

วตามนบ

6 (มลล

กรม)

วตามนบ

12 (ม

ลลกรม)

วตามนซ

(ไมโ

ครกรม)

ขาวขาหม 5.15 3 2.96 18 4.8 5 7.44 3 0.24 0.64 3 0 8

ขาวมนไก 9.24 4.11 9.12 2.71 3.72 2.88 1.94 0 0.06 0.81 0 2 0

ขาวหมแดง 2.4 4.28 9.78 5.18 9.6 5.8 0.92 0 0.16 0.44 1 0 0

ราดหนาหม 4.4 5 9.1 8 9.6 5.8 0.92 6 1 0.8 1 0 1

แกงเลยง 3.1 0 0 1.2 0 0.2 0.2 0 0.1 0.2 0 0.2 3

ตมขาไก 6.4 2 8.1 5.18 9.6 5.8 0.92 0 0.16 0.44 1 0 0

ตมจบฉาย 3.4 5 4.7 5.18 9.6 5.8 0.92 0 0.16 0.44 1 0 0

เงาะ 2.6 4.9 3 9 5 0 4 5 0 0 0 0.1 2

แตงโม 4 2.1 5 5.18 9.6 5.8 0.92 0 0.16 0.44 1 0 0

สปปะรด 1.4 3.2 7 5.18 9.6 5.8 0.92 0 0.16 0.44 1 0 0

นมสด 6 3.2 8 5.18 9.6 5.8 0.92 0 0.16 0.44 1 0 0

จากตารางท 4.4 เปนคาสารอาหารของในแตละเมนอาหาร ซงจะน าขอมลนไปใชในการคนหาสารอาหารใหมความเพยงพอตอความตองการทก าหนดไว ซงผลทไดแสดงดงภาพท 4.10

ภาพท 4.10 ผลคาความคลาดเคลอนในการคนหาสารอาหารทก าหนด

DPU

57

จากภาพท 4.10 จะเหนไดวาคาความคลาดเคลอนจะมคาสงในจ านวนรนเรมตน ซงมคาความคลาดเคลอนอยท 86.262 และจะลดระดบลงมาเรอยๆจนกระทงถงจ านวนรนท 20 มคาความคาดเคลอนอยท 11.664 4.5 สรปผลการทดลอง

จากการทดลองการก าหนดกองก าลงทางเรอ ส าหรบภารกจเหตการณสถานการณแผนดนไหวและคลนสนามในมหาสมทรอนเดย พ.ศ. 2547 และสถานการณแผนดนไหวในเฮต พ.ศ. 2553 คาความคลาดเคลอนในการคนหาขดความสามารถเปาหมายแสดงดงภาพท 4.11

ภาพท 4.11 ผลคาความคลาดเคลอนของสถานการณแผนดนไหวและคลนสนาม พ.ศ. 2547 และแผนดนไหวในเฮต พ.ศ. 2553

จากภาพท 4.3 น าคาความคลาดเคลอนของทง 2 สถานการณมาเปรยบเทยบผล จะเหนไดวาทง 2 สถานการณมคาความคลาดเคลอนของในจ านวนรนแรกเรมคาทสง แตเมอท าการคนหาค าตอบไปเรอยๆ จนกระทงรนท 20 คาความความคลาดเคลอนของทง 2 สถานการณจะลดลง ไตระดบมาเรอยๆ และในผลการทดลองของทง 2 สถานการณนจะเหนไดวาสถานการณแผนดนไหวในเฮต จะมคาความคลาดเคลอนทนอยกวาสถานการณแผนดนไหวและคลนสนาม ทงนเนองจาก

DPU

58

ในสถานการณแผนดนไหวในเฮต มความตองการขดความสามารถทตองการจากกองก าลงทางเรอทนอยกวาสถานการณแผนดนไหวและคลนสนาม

จากการทดลองในบทน จะเหนไดวาสามารถทจะน าขนตอนวธเชงพนธกรรมมาประยกตใชในการคนหากองก าลงทางเรอท เหมาะสมได และสามารถน าไปประยกตใชกบการแกปญหาอนๆได โดยการพจารณาจากคาความคลาดเคลอนของผลการทดลองในการก าหนดกองก าลงเรอทเหมาะสม โดยใชตวอยางสถานการณแผนดนไหวและคลนสนามในมหาสมทรอนเดย พ.ศ. 2547 และสถานการณแผนดนไหวในเฮต พ.ศ. 2553 และทง 2 สถานการณนมคาความคลาดเคลอนทมคาลดนอยลงเมอจ านวนรนทใชในการคนหาเพมขน ซงหมายความวาขดความสามารถทระบบท าการคนหามาได จะเขาใกลคาขดความสามารถเปาหมายทตองการมากขน

DPU

บทท 5 การวเคราะหผลการทดลอง

การวเคราะหผลการทดลองของงานวจยนจะมดวยกน 2 สวน คอสวนการวเคราะหฟงกชนประเมนคาความเหมาะสม และสวนการวเคราะหพารามเตอรขนตอนวธเชงพนธกรรม มรายละเอยดดงตอไปน 5.1 การวเคราะหฟงกชนประเมนคาความเหมาะสม (Fitness Function) ฟงกชนประเมนคาความเหมาะสมจะใชสมการในบทท 3 สมการท 3.1, 3.2 และ 3.3 ในการทดลองกบสถานการณแผนดนไหวและคลนสนามในมหาสมทรอนเดย พ.ศ. 2547 ซงผลการทดลองทไดแสดงดงภาพท 5.1

ภาพท 5.1 ผลคาความคลาดเคลอนของสมการทง 3 สมการ จากภาพท 5.1 ทง 3 สมการจะในจ านวนรนท 1 จะมคาความคลาดเคลอนทสง และคาความคลาดเคลอนของทง 3 สมการจะมคาทลดลงจนกระทงถงจ านวนรนท 20 แตทง 3 สมการนจะ

DPU

60

มคาแตกตางกน ซงในสมการท 5.1 นจะประเมนคาความเหมาะสมวาด กตอเมอคาขดความสามารถทระบบคนหามาไดมคามากกวาหรอเทากบคาขดความสามารถเปาหมาย แตถานอยกวากจะถกประเมนคาความเหมาะสมวาไมด และสมการท 5.2 คาขดความสามารถในแตละดานทระบบคนหามาไดมคามากกวา หรอเทากบคาขดความสามารถเปาหมาย กจะถกประเมนคาความเหมาะสมวาด แตถาหากมคานอยกวาคาขดความสามารถเปาหมาย จะถกประเมนคาความเหมาะสมวาไมด และในสมการท 5.3 คาขดความสามารถเปาหมายทตองการทไลเลยกนทกดาน และในงานวจยนจะเนนการใชสมการ 5.2 เปนหลกในการก าหนดกองก าลงทางเรอ เนองจากจะเนนการค านงถงคาขดความสามารถใหมความครบถวนทกดาน หรอไมนอยกวาคาขดความสามารถเปาหมายทตองการ 5.2 การวเคราะหพารามเตอรขนตอนวธเชงพนธกรรม การวเคราะหพารามเตอรขนตอนวธเชงพนธกรรมในงานวจยนจะท าการวเคราะหการการเปลยนคาจ านวนประชากร (Population size) ซงจะทดลองกบ 4 กรณ คอ 1) กรณไดคาขดความสามารถเปาหมายไดอยางครบถวน และยนยอมใหคาขดความสามารถในแตละดานมคาเกนกวาคาขดความสามารถเปาหมายทก าหนดได 2) กรณไดคาขดความสามารถเปาหมายไดอยางครบถวน แตไมยนยอมใหคาขดความสามารถในแตละดานมคาเกนกวาคาขดความสามารถเปาหมายทก าหนด 3) กรณคาขดความสามารถไมไดหรอไปไมถงคาขดความสามารถทตองการ แตยนยอมใหคาขดความสามารถในแตละดานมคาเกนกวาคาขดความสามารถเปาหมายทก าหนด และ 4) กรณคาขดความสามารถไมไดหรอไปไมถงคาขดความสามารถทตองการ และไมยนยอมใหคาขดความสามารถในแตละดานมคาเกนกวาคาขดความสามารถเปาหมายทก าหนด ซงผลการทดลองแสดงดงภาพท 5.2

DPU

61

ภาพท 5.2 ผลคาจ านวนรนในแตละจ านวนประชากร จากภาพท 5.2 ในการทดลองทง 4 กรณดงภาพจะเหนไดวาในจ านวนประชากรท 50 จะใชจ านวนรนในการคนหาค าตอบทสง และเมอจ านวนประชากรเพมขนจะใชจ านวนรนในการคนหาค าตอบทนอยลง แมวาจ านวนประชากรตอรนยงมากจ านวนรนจะนอยลง แตเวลาทใชในการค านวณตอรนกจะมากขนเชนเดยวกน ดงนนจ าเปนทจะตองก าหนดคาจ านวนประชากรใหไดอยางเหมาะสม โดยพจารณาความชนของภาพท 5.2 ซงจะเหนไดวาในชวงจ านวนประชากร 50 ถง 100 จะมความชนทสงกวาชวงอนๆ ดงนนจ านวนประชากรทเหมาะสมจงควรอยคาระหวาง 50 ถง 100 5.3 สรป

งานวจยนจะใชฟงกชนการประเมนคาความเหมาะสมดวยสมการท 5.2 เนองจากงานวจยนจะเนนการค านงถงการไดมาของคาขดความสามารถทครบถวน ถงแมวาคาขดความสามารถทไดจะมคาเกนกวาคาขดความสามารถเปาหมายทตองการกตาม แตทงนคาขดความสามารถในแตละดานกไมควรทจะมคาทนอยกวาคาขดความสามารถเปาหมายทตองการ และในสวนของการก าหนดคาจ านวนประชากรอยในชวง 50 ถง 100 ซงเปนชวงทมคาความเหมาะสมกวาชวงอนๆ

DPU

บทท 6 สรปผลการวจยและขอเสนอแนะ

การทดลองของงานวจยนจะเรมตนจากการทดลองคาความคลาดเคลอน การทดลองการประเมนคาความเหมาะสม การทดลองการเปลยนคาพารามเตอรของขนตอนวธเชงพนธกรรม การทดลองกบระบบการคดสรรชดอาหารทเหมาะสม และสรปผลการวจย ซงมรายละเอยดดงตอไปน 6.1 การบรรลวตถประสงค 6.1.1 ในงานวจยนสามารถทจะน าขนตอนวธเชงพนธกรรมมาประยกตใชในการแกปญหาการก าหนดกองก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบตได โดยในงานวจยนจะทดสอบกบ 2 ตวอยางภารกจ คอ คอสถานการณแผนดนไหวและคลนสนามในมหาสมทรอนเดย พ.ศ. 2547 และสถานการณแผนดนไหวในเฮต พ.ศ. 2553 ซงระบบสามารถก าหนดกองก าลงทางเรอทเหมาะสมได สอดคลองตอความตองการของทง 2 ตวอยางภารกจดงกลาว 6.1.2 ในขนตอนวธเชงพนธกรรมในงานวจยน การประเมนคาความเหมาะสมสามารถทจะท าการประเมนไดจาก 3 สมการดงบทท 3 สมการท 3.1, 3.2 และ 3.3 6.1.3 ในการทดสอบของงานวจยนจะทดสอบโดยการเปลยนคาพารามเตอรของขนตอนวธเชงพนธกรรม โดยจะท าการเปลยนคาจ านวนประชากรทใชในการค านวณโดยจะทดลองโดยการก าหนดคาจ านวนประชากรท 50, 100, 200 และ 400 ซงพบวาจ านวนชวงทก าหนดคาจ านวนประชากรทเหมาะสมทสดจะอยในชวงท 50 ถง 100 6.2 ขอเสนอแนะ ในงานวจยนยงสามารถน าไปพฒนาตอยอดโดยการเพมขอจ ากดเพมเตมใหกบระบบไดโดยการเพมสถานทตงของเรอ เนองจากเรอในแตละประเภทของกองทพไทยจะถกกระจดกระจายไปทวประเทศในนานน าไทย ซงสามารถทจะน ามาใชเปนขอจ ากดเพมเตมไดโดยเรอทอยใกลสถานการณหรอจดปฏบตภารกจกจะสามารถปฏบตหนาทไดรวดเรวกวาเรอทอยไกลกวา ซงแนนอนวาจะสงผลตอคาใชจายในการเดนเรอ เปนตน และขอจ ากดความพรอมใชงานของเรอใน

DPU

63

แตละประเภท เนองจากเรอในแตละประเภท เรอบางล าอาจจะมขดความสามารถบางดานทเสยหาย หรออยในชวงของการซอมบ ารง ซงถาหากในการปฏบตภารกจไมมขดความสามารถในดานทมความเสยหายอย เรอล านนจะถกเลอกน าไปใชในการปฏบตภารกจหรอไม ซงทง 2 สวนดงกลาวนสามารถทจะน ามาเปนขอจ ากดเพมเตมใหกบระบบได ซงจะท าใหการค านวณหรอการก าหนดกองก าลงทางเรอทเหมาะสมมประสทธภาพมากยงขน การพฒนาตอยอดในการน าเอาอากาศยานทมอยในกองทพไทย น ามาใชในการก าหนดกองก าลงทางเรอโดยมอากาศยานมารวมดวย เนองจากเมอมเหตการณทางภยพบตเกดขนการชวยเหลอทางภาคพนอากาศคอนขางทจะมบทบาทในการปฏบตภารกจคอนขางสง ดงนนการน าอากาศยานมารวมในการก าหนดกองก าลงทางเรอ จะท าใหการก าหนดกองก าลงทางเรอมประสทธภาพมากยงขน การพฒนาตอยอดในดานของความตอเนองของระบบ ซงในอนาคตสามารถทจะท าระบบใหท างานแบบเวลาจรงได เชน มการเกบขอมลการจ าหนายเรอทก าลงปฏบตหนาท ระบบสามารถทจะคนหากองก าลงทางเรอไดใหมไดทนท รวมไปถงถาหากมเหตการณภยพบตเกดขนหลายจดระบบสามารถก าหนดกองก าลงทางเรอไดทนทวาจะปฏบตภารกจใดกอน หลง หรอแบบปฏบตภารกจแบบคขนาน การพฒนาตอยอดในดานการประเมนระดบความรนแรงของภยพบตทกองก าลงทางเรอของไทยสามารถรบมอได ซงถาหากมสวนนเพมเตมขนระบบจะสามารถรไดวากองก าลงทางเรอทมอยในกองทพรองรบขนาดภยพบตอยทระดบใด ถาเกนกวาทจะรองรบไดระบบจะท าการค านวณไดวาจะตองใชเรอประเภทใดบางเปนจ านวนกล าเพมเตมทจะสามารถรองรบระดบความรนแรงของพายได 6.3 สรป

งานวจยนจะเปนการประยกตใชขนตอนวธเชงพนธกรรมมาชวยในการก าหนดกองก าลงทางเรอ ส าหรบภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต โดยขนตอนวธเชงพนธกรรมสามารถทจะคนหาค าตอบหรอกองก าลงทางเรอทเหมาะสมได และอกทงยงสามารถใหค าตอบไดหลากหลายค าตอบ เพอเปนการประกอบการพจารณาการตดสนใจแกการเลอกชดกองก าลงทางเรอใหไปปฏบตภารกจไดอกดวย

ในอนาคตสามารถปรบปรงขนตอนวธเชงพนธกรรมโดยการเพมเทคนคอนๆ ของขนตอนวธเชงพนธกรรม ใหมความหลากหลายมากยงขน และสามารถทจะก าหนดขอจ ากดเพมเตมใหกบระบบ อาท เชน ต าแหนงทตงของเรอ และความพรอมใชงานของเรอในแตละล า ซงจะถก

DPU

64

น ามาใชในการค านวณดวย เพอเพมขอพจารณาในการก าหนดกองก าลงทางเรอทเหมาะสมใหมประสทธภาพมากยงขน

นอกจากนระบบสามารถน าไปประยกตใชกบงานทางดานอนๆทเกยวกบกองทพเรอไดอกดวย อาท เชน การคดเลอกชดอาหารส าหรบพลทหารทปฏบตหนาทแตกตางกน หรอการจดวชาใหไดตามหมวดความรทก าหนดส าหรบการอบรมเสนาธการ เปนตน DPU

บรรณานกรม

DPU

66

บรรณานกรม ภาษาไทย

วรพล วรานนท, พลเรอเอก. (2553). ยทธศาสตรและการก าหนดก าลงรบ. ศนยหนงสอศรศร สรส. สจจะ จรสรงรววร. (2552). เรมตน Visual C# 2008 ฉบบสมบรณ. นนทบร: ไอดซฯ.

ธระพล ลมศรทธา. (2554). เรมตนเขยนโปรแกรม C# ดวย Visual C# 2010 Express. กรงเทพฯ:

ซเอดยเคชน.

บญชา ปะสละเตสง. (2552). พฒนาแอปพลเคชนดวย Visual C# 2008. กรงเทพฯ: ซเอดยเคชน.

สมชาย ประสทธจตระกล. (2549). การออกแบบและวเคราะหอลกอรทม. ปทมธาน:

ศนยเทคโนโลยอเลกทรอนกสและคอมพวเตอรแหงชาต.

อาทตย ศรแกว. (2552). ปญหาเชงค านวณ. นครราชสมา: สาขาวชาวศวกรรมไฟฟา

ส านกวชาวศวกรรมศาสตร มหาวทยาลยเทคโนโลยสรนาร.

ชดชนก โชคสชาต และนฤมลวรรณ สขไมตร. (2546). ระบบจดตารางเวลาการท างานของ พยาบาลในโรงพยาบาลดวยวธเชงพนธกรรม กรณศกษา: แผนกอายรกรรม โรงพยาบาล ลพบร จงหวดลพบร. นครปฐม: มหาวทยาลยศลปากร. อภรกษ ขดวลาศ. (2554). การประยกตวธเชงพนธกรรมส าหรบปญหาการหาคาทเหมาะสมทสด. วารสารมหาวทยาลยเทคโนโลยราชมงคลพระนคร, 5(2), น.153-163. ปรฬห มะยะเฉยว. (2557). การแกปญหาการเลอกสถานทตง. วารสารมหาวทยาลยนราธวาสราชนครนทร, 6(1), น.132-145. พศวร ตรวเศษ, ชวศร ปคะภาค, ภาคย สธนเสาวภาคย และศวดล กญญาค า. (2554).

รปแบบการจดการขนสงโดยการประยกตใชขนตอนวธเชงพนธกรรม : กรณศกษาบรษทขายวสดกอสราง. วารสารมหาวทยาลยราชภฏมหาสารคาม, 5(2), น.131-138.

ปณธาน พรพฒนา. (2549). เจเนตกสอลกอรทมกบปญหาการวางผงโรงงาน. วศวกรรมสารมหาวทยาลยขอนแกน, 33(4), น.313-324. สรลกษณ จณณทศน และพยง มสจ. (2548). การจดตารางสอนโรงเรยนดวยขนตอนวธเชง

DPU

67

พนธกรรมแบบหลายวตถประสงค. การประชมทางวชาการระดบชาตดานคอมพวเตอรและเทคโนโลยสารสนเทศ ครงท 10. กรงเทพฯ: มหาวทยาลยเทคโนโลยพระจอมเกลาพระนครเหนอ. คณะท างานพจารณาและจดท า อทร.ดานการศกษาชนสง. (2543). การก าหนดยทธศาสตรและ ก าลงรบทางเรอ. เอกสารอางองของกองทพเรอ หมายเลข 801, น.7- 39. วกพเดย สารานกรมเสร. (2557). ตรรกศาสตรคลมเครอ. สบคนเมอ 21 มถนายน 2557, จาก http://th.wikipedia.org/wiki/ตรรกศาสตรคลมเครอ วกพเดย สารานกรมเสร. (2556). เรอรบในประจ าการของกองทพเรอไทย. สบคนเมอ 19 มถนายน 2557, จาก http://th.wikipedia.org/wiki/เรอรบในประจ าการของกองทพเรอไทย ภาษาตางประเทศ Apte, A.,Yoho, D.D., Greenfield, C.M. and Ingram, C.A. (2013, July-December). “Selecting

Maritime Disaster Response Capabilities.” Journal of Operations and Supply Chain Management, 6, 2. P.40-58

Chomtip Pornpanomchai, Verachad Wongsawangtham, Satheanpong Jeungudomporn and Nannaphat Chatsumpun. (2011, April). “Thai Handwritten Character Recognition by Genetic Algorithm (THCRGA).” International Journal of Engineering and Technology, 3, 2. P.148-153

Srinivas, M. and Patnaik, L.M. (1994, April). “Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms.” IEEE Transactions on Systems, man and Cybernetics, 24, 4. P.656-667

Fei Liu, Guangzhou Zeng. (2009). “Study of genetic algorithm with reinforcement learning to solve the TSP.” Expert Systems with Applications, 36, P.6995-7001

Houqing Lu, Hongjun Zhang, Xiaojuan Zhang and Ruixin Han. (2006, June). “An Improved Genetic Algorithm for Target Assignment Optimization of Naval Fleet Air Defense.” Proceedings of the 6th World Congress on Intelligent Control and Automation, P.3401-3405

Euan W. McGookin, David J. Murray-Smith, Yun Li and Thor I. Fossen. (2000). “Ship steering

DPU

68

control system optimisation using genetic algorithms.” Control Engineering Practice, 8. P.429-443

Greenfield, C.M. and Ingram, C.A. (2011). An Analysis of U.S. Navy Humanitarian Assistance and Disaster Relief Operations. Retrieved June 1 2011, from Naval Postgraduate School, from http://www.dtic.mil/dtic/tr/fulltext/u2/a545858.pdf James Moffat and Susan Fellows. (2009). “Using Genetic Algorithms to Represent Higher Level

Planning in Simulation Model of Conflict.” The Defence Science and Technology Laboratory. Retrieved June 1 2011, from http://ima.org.uk/_db/_documents/defence09_moffat.pdf

Evangelos K. Boulougouris and Apostolos D. Papanikolaou. (2004, May). “Optimisation of the Survivability of Naval Ships by Genetic Algorithms.” 3rd Int. EuroConferrence on Computer Applications and Information Technologies in the Maritime Industries. Retrieved June 1 2011, from http://old.naval.ntua.gr/sdl/Publications/Proceedings/COMPIT04-Naval%20optimization-NTUA.pdf

DPU

ภาคผนวก

DPU

ภาคผนวก ก เรอรบในประจ าการของกองทพเรอไทย ส าหรบภารกจการชวยเหลอดาน

มนษยธรรมและการบรรเทาภยพบต

DPU

72

เรอรบในประจ าการของกองทพเรอไทย

เรอทใชในภารกจการชวยเหลอดานมนษยธรรมและการบรร เทาภยพบตนนจะถกคดเลอกตามความเหมาะสมโดยมจ านวนประเภทเรอทงหมด 27 ประเภท โดยมรายละเอยดดงตอไปน

ล าดบท รปภาพ ประเภทเรอ จ านวนเรอ

(ล า) 1

เรอบรรทกเฮลคอปเตอร (บฮ.) ชด ร.ล. จกรนฤเบศร เขาประจ าการ 20 มนาคม 2540 ขนาด ระวางขบน าปกต 7,000 ตน เตมท 11,486

1

2

เรอยกพลขนบกขนาดใหญ (ยพญ.) ชด ร.ล. อางทอง ขนาด ระวางขบน าเตมท 7,600 ตน

1

3

เรอยกพลขนบกขนาดใหญ (ยพญ.) ชด ร.ล. สชง ขนาด ระวางขบน าเตมท 3,540 ตน

2

4

เรอสงก าลงบ ารงขนาดใหญ (สกญ.) ชด ร.ล. สมลน ขนาด ระวางขบน าปกต 10,600 ตน เตมท 22,000 ตน

1

5

เรอฟรเกต (ฟก.) ชด ร.ล. พทธยอดฟาจฬาโลก ขนาด ระวางขบน าปกต 3,020 ตน เตมท 4,209 ตน

2

6

เรอฟรเกต (ฟก.) ชด ร.ล. นเรศวร ขนาด ระวางขบน าปกต 2,800 ตน เตมท 2,985 ตน

2

DPU

73

(ตอ)

ล าดบท รปภาพ ประเภทเรอ จ านวนเรอ

(ล า)

7

เรอฟรเกต (ฟก.) ชด ร.ล. เจาพระยา ขนาด ระวางขบน าปกต 1,800 ตน เตมท 1,924 ตน

2

8

เรอฟรเกต (ฟก.) ชด ร.ล. กระบร ขนาด ระวางขบน าปกต 1,840 ตน เตมท 1,961 ตน

2

9

เรอฟรเกต (ฟก.) ชด ร.ล. ตาป ขนาด ระวางขบน าปกต 1,079 ตน เตมท 1,125 ตน

2

10

เรอตรวจการณไกลฝง (ตกก.) ชด ร.ล. ปตตาน ขนาด ระวางขบน าเตมท 1,440 ตน

2

11

เรอตรวจการณไกลฝง (ตกก.) ชด ร.ล. กระบ ขนาด ระวางขบน าเตมท 1,900 ตน ความเรว 25 นอต

1

12

เรอตรวจการณปน (ตกป.) ชด ร.ล. สตหบ ขนาด ระวางขบน าปกต 265 ตน เตมท 300 ตน

6

13

เรอตรวจการณปน (ตกป.) ชด ร.ล. กนตง ขนาด ระวางขบน าปกต 265 ตน เตมท 300 ตน

3

14

เรอตรวจการณปน (ตกป.) ชด ร.ล. หวหน ขนาด ระวางขบน าปกต 530 ตน เตมท 590 ตน

3

DPU

74

(ตอ)

ล าดบท รปภาพ ประเภทเรอ จ านวนเรอ

(ล า)

15

เรอตรวจการณใกลฝง (ตกฝ.) ชด ต. 991 ขนาด ระวางขบน าปกต 170 ตน เตมท 186 ตน

3

16

เรอตรวจการณใกลฝง (ตกฝ.) ชด ต. 81 ขนาด ระวางขบน าปกต 95 ตน เตมท 110 ตน

3

17

เรอตรวจการณใกลฝง (ตกฝ.) ชด ต. 91 ขนาด ระวางขบน าปกต 115 ตน เตมท 124 ตน

9

18

เรอตรวจการณชายฝง (ตกช.) ชด ต. 227 ขนาด ระวางขบน าเตมท 43 ตน

1

19

เรอระบายพลขนาดใหญ (รพญ.) ชด ร.ล. มนนอก ขนาด ระวางขบน าเตมท 550 ตน

3

20

เรอระบายพลขนาดใหญ (รพญ.) ชด ร.ล. ทองแกว ขนาด ระวางขบน าปกต 173 ตน เตมท 396 ตน

4

21

เรอน ามน (นม.) ชด ร.ล. สมย ขนาด ระวางขบน าปกต 410 ตน เตมท 1,235 ตน

1

22

เรอน ามน (นม.) ชด ร.ล. จฬา ขนาด ระวางขบน าปกต 1,136 ตน เตมท 1,661 ตน

1

23

เรอลากจงขนาดกลาง (ลจก.) ชด ร.ล. รน ขนาด ระวางขบน าปกต 350 ตน เตมท 421 ตน

2

DPU

75

(ตอ)

ล าดบท รปภาพ ประเภทเรอ จ านวนเรอ

(ล า)

24

เรอลากจงขนาดกลาง (ลจก.) ชด ร.ล. แสมสาร ขนาด ระวางขบน าปกต 328 ตน เตมท 385 ตน

2

25

เรอท าลายทนระเบดใกลฝง (ลทฝ.) ชด ร.ล. ลาดหญา ขนาด ระวางขบน าปกต 665 ตน เตมท 697 ตน

2

26

เรอท าลายทนระเบดใกลฝง (ลทฝ.) ชด ร.ล. บางระจน ขนาด ระวางขบน าปกต 414 ตน เตมท 444 ตน

2

27

เรอสนบสนนการตอตานทนระเบด (สตท.) ชด ร.ล. ถลาง ขนาด ระวางขบน าปกต 916 ตน เตมท 1,095 ตน

1

DPU

ภาคผนวก ข ขนตอนการใชงานโปรแกรมการก าหนดก าลงทางเรอ

DPU

77

ภาพรวมรายละเอยดสวนตางๆ ของโปรแกรมการก าหนดก าลงทางเรอ

ภาพท 1 รายละเอยดสวนตางๆ ของโปรแกรม

รายละเอยดสวนตางๆ ของโปรแกรมจะมดวยกน 6 สวนหลกตามหมายเลขดง ภาพท 1 หมายเลข 1 จะเปนสวนของการเลอกภารกจทจะน ามาใชในการคนหากองก าลงทางเรอ ตามขดความสามารถทตองการของภารกจทเลอก หมายเลข 2 จะเปนสวนทแสดงขอมลประเภทและจ านวนของเรอในแตละประเภททมอยในระบบ หมายเลข 3 จะเปนสวนแสดงการประกอบก าลงทางขดความสามารถของเรอวาขดความสามารถในแตละดานจะถกประกอบไปดวยเรอประเภทใดบาง และไดคาขดความสามารถตามทตองการมากนอยเทาไร หมายเลข 4 เปนสวนทใชแสดงคาความคลาดเคลอนของขดความสามารถทไดและขดความสามารถทตองการ หมายเลข 5 เปนสวนทใชในสงการโปรแกรมใหเรมท าการคนหากองก าลงทางเรอ และหมายเลข 6 เปนสวนทใชในการแสดงค าตอบหรอกองก าลงทางเรอทไดประกอบไปดวยเรอประเภทใดบาง และเปนจ านวนกล า ขนตอนการใชงานโปรแกรมการก าหนดก าลงทางเรอ

เรมตนการใชงานโปรแกรมจะตองท าการเลอกภารกจทจะใชในการก าหนดก าลงทางเรอ ตามขดความสามารถทตองการในแตละภารกจ โดยผใชจะตองท าการเลอกภารกจท Combo Box แสดงดงภาพท 2 ซงในโปรแกรมจะมใหเลอกดวยกนทงหมด 3 ภารกจ

DPU

78

ภาพท 2 การเลอกภารกจทใชในการก าหนดก าลงทางเรอ

จากภาพท 2 เมอขณะทเลอกในภารกจจะเหนไดวาในแตละภารกจจะมคาขดความสามารถทตองการทแตกตางกน โดยดไดจาก Marker ของขดความสามารถในแตละดาน

ถดไปจะท าการตงคาโปรแกรมโดยจะท าการก าหนดคาพารามเตอรพนฐานของขนตอนวธเชงพนธกรรม โดยเขาไปทเมนบาร Tools > GA Settings จะปรากฏหนาตางแสดงดงภาพท 3

ภาพท 3 หนาตางการตงคาพารามเตอรพนฐานของขนตอนวธเชงพนธกรรม

จากภาพท 3 จะท าการก าหนดคาจ านวนประชากรเรมตน (Population Size) และคา

จ านวนรน (Number of Generation) ทใชในการค านวณ โดยผใชสามารถก าหนดคาพารามเตอรดงกลาวไดตามความเหมาะสม หลงจากนนคลกปม OK คาเรมตนของโปรแกรมจะถกก าหนดคาจ านวนประชากรท 50 และจ านวนรนท 20 รน

DPU

79

หลงจากต งคาพารามเตอรพนฐานของขนตอนว ธเชงพนธกรรมแลวถดไปจะใหโปรแกรมท าการคนหากองก าลงทางเรอทเหมาะสม โดยใหผใชคลกปม Generate Initial Population แสดงดงภาพท 4 เพอท าการสรางประชากรเรมตนใหกบโปรแกรม ตามจ านวนประชากรทไดท าการก าหนดไวในขางตน

ภาพท 4 ปม Generate Initial Population

หลงจากนนใหคลกปม Start Genetic Algorithm โปรแกรมกจะท าการคนหากองก าลงทางเรอตามจ านวนรนทไดท าการก าหนดไวในขางตน แสดงดงภาพท 5 ซงถาหากยงไดค าตอบหรอกองก าลงทางเรอทยงมคาความคลาดเคลอนสง ผใชสามารถคลกปมอกครงเพอคนหากองก าลงทางเรอตอไปอกตามจ านวนรนทก าหนด

ภาพท 5 ขนตอนใหโปรแกรมท าการคนหากองก าลงทางเรอ

DPU

80

จากภาพท 5 เมอท าการคนหากองก าลงทางเรอทเหมาะสมตามจ านวนรนทก าหนดไว โปรแกรมยงสามารถทจะคนหากองก าลงทางเรอทเหมาะสมทละ 1 รนกได โดยการคลกปม Step by Step แสดงดงภาพท 6 โปรแกรมจะท าการคนหากองก าลงทางเรอทละ 1 รนเมอคลก 1 ครง ซงขณะทโปรแกรมก าลงคนหากองก าลงทางเรอ กราฟและผลลพธของโปรแกรมกจะถกเปลยนแปลงไปเรอยๆ

ภาพท 6 ขนตอนการคนหากองก าลงทางเรอทละ 1 รน

ซงผใชจะสามารถท าการรนโปรแกรมไปเรอยๆ จะจนกระทงไดผลลพธหรอคาความคลาดเคลอนไมมการเปลยนแปลง แลวคอยท าการหยดรนโปรแกรม แสดงดงภาพท 7

ภาพท 7 ผลลพธของโปรแกรม

DPU

81

สมรรถนะของเรอและขดความสามารถทตองการของภารกจในระบบ

ผใชสามารถดรายละเอยดของสมรรถนะของเรอในแตละประเภททมอยในระบบได โดยเขาไปท Tab Control เมน Ship Setup แสดงดงภาพท 8

ภาพท 8 ขอมลสมรรถนะของเรอในแตละประเภทของระบบ

ซงจากภาพท 8 นนจะมรายละเอยดคาขดความสามารถในแตละดานของเรอในแตละประเภท และผใชสามารถดรายละเอยดคาขดความสามารถทตองการของภารกจทผใชไดท าการเลอกไวได โดยเขาไปท Tab Control เมน Mission Setup แสดงดงภาพท 9

ภาพท 9 คาขดความสามารถทตองการของภารกจทเลอกไว

DPU

82

ประวตผเขยน ชอ-นามสกล วาทรอยตร ธนภณ บญแสนพล ประวตการศกษา พ.ศ. 2554 วศวกรรมศาสตรบณฑต

สาขาวศวกรรมคอมพวเตอร มหาวทยาลยธรกจบณฑตย ต าแหนงและสถานทท างานปจจบน พ.ศ. 2557 – ปจจบน อาจารยประจ า

ภาควชาวศวกรรมคอมพวเตอร มหาวทยาลยธรกจบณฑตย พ.ศ.2556-2557 วศวกร บรษท วนส ซพพลาย จ ากด

ประสบการณ ผลงานทางวชาการ รางวลหรอทนการศกษา พ.ศ. 2557 ตพมพบทความวชาการ เรอง “การประยกตใชขนตอนวธเชงพนธกรรมในการก าหนดก าลงทางเรอ กรณศกษา : ภารกจการชวยเหลอดานมนษยธรรมและการบรรเทาภยพบต” งานประชมวชาการ The 10th National Conference on Computing and Information Technology (NCCIT 2014) ณ จงหวดภเกต ประเทศไทย, หนา 638 – 644. พ.ศ. 2554 ทนสนบสนนการวจย ปรญญานพนธ โครงการสรางปญญาวทย ผลตนกเทคโน (YSTP) โดยศนยเทคโนโลยอเลกทรอนกสและคอมพวเตอรแหงชาต (NECTEC) พ.ศ. 2554 รางวลชนะเลศอนดบ 1 การแขงขน ABU Asia-Pacific Robot Contest 2011 เกม ลอยกระทง จดประกายแหงความสขดวยมตรภาพ พ.ศ. 2554 รางวลชนะเลศอนดบ 1 การแขงขน ABU Robot Contest Thailand 2011 เกม ลอยกระทง จดประกายแหงความสขดวยมตรภาพ

DPU