Effect of the number of parents in multi-parent genetic algorithms

Name: Phyu, Seng Pan That Pann

keyword: Multi-parent genetic algorithm

LCSH: Genetic algorithms

; Numerical optimization problems

LCSH: Numerical analysis

; Shuttle bus routing system

LCSH: Mathematical optimization

Abstract: Genetic algorithm (GA) has been successfully applied to many numerical optimization problems in history. Multi-parent genetic algorithm (MPGA) is a generalized genetic algorithm. The crossover operator in MPGA uses more than two parents, differs from the original genetic algorithm, for the transformation of genetic information. Since MPGA has been increasing its interest in the family of genetic algorithms, it becomes an interesting algorithm to improve the solutions better than the traditional genetic algorithm. In this study, the effect of the number of parents in MPGA is investigated for solving ten multimodal high dimension benchmark functions and the problem of shuttle bus routing system (SBRS) in Thammasat University (Rangsit Campus). The experiment proves that using more parents in genetic algorithm yield better solution than the traditional genetic algorithm without taking too much on computation time

Thammasat University. Thammasat University Library

Address: BANGKOK

Email: preserv@tu.ac.th

Name: Gun Srijuntongsiri

Role: advisor

Created: 2016

Modified: 2021-06-01

Issued: 2021-06-01

วิทยานิพนธ์/Thesis

application/pdf

DOI: 10.14457/TU.the.2016.519

eng

DegreeName: Master of Science

Level: Master's Degree

Descipline: Engineering and Technology

Grantor: Thammasat University

©copyrights Thammasat University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	2575phyu.pdf	4.86 MB

ใช้เวลา

0.017766 วินาที