ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

ผลกระทบของการควบคุมความแตกต่างในขั้นตอนวิธีเชิงพันธุกรรม

หน่วยงาน สำนักงานกองทุนสนับสนุนการวิจัย

รายละเอียด

ชื่อเรื่อง : ผลกระทบของการควบคุมความแตกต่างในขั้นตอนวิธีเชิงพันธุกรรม
นักวิจัย : ณชล ไชยรัตนะ
คำค้น : 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.