| ชื่อเรื่อง | : | ผลกระทบของการควบคุมความแตกต่างในขั้นตอนวิธีเชิงพันธุกรรม |
| นักวิจัย | : | ณชล ไชยรัตนะ |
| คำค้น | : | Benchmarking , Diversity Control , Multi-Objective Genetic Algorithm , การควบคุมความแตกต่าง , การเปรียบเทียบประสิทธิภาพ , ขั้นตอนวิธีเชิงพันธุกรรม , ขั้นตอนวิธีเชิงพันธุกรรมแบบจุดประสงค์เดียว , แบบหลายจุดประสงค์ |
| หน่วยงาน | : | สำนักงานกองทุนสนับสนุนการวิจัย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2549 |
| อ้างอิง | : | http://elibrary.trf.or.th/project_content.asp?PJID=RSA4880001 , http://research.trf.or.th/node/1658 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | รายงานฉบับนี้ครอบคลุมการศึกษาผลกระทบของการควบคุมความแตกต่างต่อประสิทธิภาพการหาผลเฉลยของขั้นตอนวิธีเชิงพันธุกรรมแบบจุดประสงค์เดียวและแบบหลายจุดประสงค์ การควบคุมความแตกต่างเริ่มจากการกำจัดสมาชิกของประชากรที่ซ้ำกันและตามด้วยการกำหนดการอยู่รอดของสมาชิกที่ไม่ได้แข็งแรงที่สุดโดยการคัดเลือกเชิงกำหนดและเชิงเฟ้นสุ่ม ในกรณีขั้นตอนวิธีเชิงพันธุกรรมแบบจุดประสงค์เดียวฟังก์ชันทดสอบที่ใช้คือฟังก์ชันหนึ่งมากสุดและฟังก์ชันถนนหลวง R1 ในทางตรงกันข้ามปัญหาทดสอบแบบหลายจุดประสงค์ที่มีลักษณะเฉพาะได้ถูกนำมาใช้ในกรณีขั้นตอนวิธีเชิงพันธุกรรมแบบหลายจุดประสงค์ ผลการศึกษาชี้ให้เห็นว่าการควบคุมความแตกต่างโดยมีพารามิเตอร์ที่ถูกต้องจะป้องกันการลู่เข้าเร็วเกินไปสำหรับกรณีการหาค่าเหมาะที่สุดแบบจุดประสงค์เดียว นอกจากนี้การควบคุมความแตกต่างช่วยเพิ่มโอกาสการค้นพบผลเฉลยแบบหลายจุดประสงค์ที่ใกล้กับผลเฉลยเหมาะที่สุดจริงแบบพาเรโตและยังเป็นผลเฉลยที่มีการกระจายตัวอย่างสม่ำเสมอไปตามขอบพาเรโต This report covers an investigation on the effects of diversity control in the search performances of single-objective and multi-objective genetic algorithms. The diversity control is achieved by means of eliminating duplicated individuals in the population and dictating the survival of non-elite individuals via either a deterministic or a stochastic selection scheme. In the case of single-objective genetic algorithm, onemax and royal road R1 functions are used during benchmarking. In contrast, various multi-objective benchmark problems with specific characteristics are utilised in the case of multi-objective genetic algorithm. The results indicate that the use of diversity control with a correct parameter setting helps to prevent premature convergence in single-objective optimisation. Furthermore, the use of diversity control also promotes the emergence of multi-objective solutions that are close to the true Pareto optimal solutions while maintaining a uniform solution distribution along the Pareto front. |
| บรรณานุกรม | : |
ณชล ไชยรัตนะ . (2549). ผลกระทบของการควบคุมความแตกต่างในขั้นตอนวิธีเชิงพันธุกรรม.
กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย. ณชล ไชยรัตนะ . 2549. "ผลกระทบของการควบคุมความแตกต่างในขั้นตอนวิธีเชิงพันธุกรรม".
กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย. ณชล ไชยรัตนะ . "ผลกระทบของการควบคุมความแตกต่างในขั้นตอนวิธีเชิงพันธุกรรม."
กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย, 2549. Print. ณชล ไชยรัตนะ . ผลกระทบของการควบคุมความแตกต่างในขั้นตอนวิธีเชิงพันธุกรรม. กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย; 2549.
|
