Melola Discovery

← Melola Discovery

Jurnal SINTA 1

A modified genetic algorithm with a new crossover mating scheme

Indonesian Journal of Electical Engineering and Informatics (IJEEI) · Vol. 7 No. 2 (2019) · hlm. 165–181

DOI
10.52549/ijeei.v7i2.1047
ISSN
2089-3272, 2089-3272
Terbit
2019-05-20
Penerbit
IAES Indonesian Section
Bahasa
en

Abstrak

This study introduced the Inversed Bi-segmented Average Crossover (IBAX), a novel crossover operator that enhanced the offspring generation of the genetic algorithm (GA) for variable minimization and numerical optimization problems. An attempt to come up with a new mating scheme in generating new offspring under the crossover function through the novel IBAX operator has paved the way to a more efficient and optimized solution for variable minimization particularly on premature convergence problem using GA. A total of 597 records of student-respondents in the evaluation of the faculty instructional performance, represented by 30 variables, from the four State Universities and Colleges (SUC) in Caraga Region, Philippines were used as the dataset. The simulation results showed that the proposed modification on the Average Crossover (AX) of the genetic algorithm outperformed the genetic algorithm with the original AX operator. The GA with IBAX operator combined with rank-based selection function has removed 20 or 66.66% of the variables while 13 or 43.33% of the variables were removed when GA with AX operator and roulette wheel selection function was used.

Kata kunci

Jaringan kolaborasi para penulis

11 penulis · 24 tautan kepenulisan bersama · 16 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Tarlac State University
  • Technological Institute of the Philippines
  • Emilio Aguinaldo College
  • Technological Institute of the Philippines-Quezon City
  • Manuel L. Quezon University
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Heidilyn V. GamidoTarlac State University3
Theda Flare Ginoy QuilalaTarlac State University2
Rogel Ladia QuilalaTarlac State University2
Alvincent Egonia DangananTarlac State University2
Edjie Malonzo De Los ReyesTarlac State University2
Jay M. VenturaTechnological Institute of the Philippines-Quezon City1
Arnel C. FajardoManuel L. Quezon University1
Marlon Viray GamidoTarlac State University1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) http://section.iaesonline.com/index.php/IJEEI/oai, pertama di-harvest 8 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">A modified genetic algorithm with a new crossover mating scheme</dc:title>
	<dc:creator xml:lang="en">Delima, Allemar Jhone P.</dc:creator>
	<dc:creator xml:lang="en">Sison, Ariel M.</dc:creator>
	<dc:creator xml:lang="en">Medina, Ruji P.</dc:creator>
	<dc:subject xml:lang="en">Average crossover</dc:subject>
	<dc:subject xml:lang="en">Genetic algorithm</dc:subject>
	<dc:subject xml:lang="en">IBAX operator</dc:subject>
	<dc:subject xml:lang="en">Modified average crossover</dc:subject>
	<dc:subject xml:lang="en">Modified genetic algorithm</dc:subject>
	<dc:subject xml:lang="en">Novel crossover</dc:subject>
	<dc:description xml:lang="en">This study introduced the Inversed Bi-segmented Average Crossover (IBAX), a novel crossover operator that enhanced the offspring generation of the genetic algorithm (GA) for variable minimization and numerical optimization problems. An attempt to come up with a new mating scheme in generating new offspring under the crossover function through the novel IBAX operator has paved the way to a more efficient and optimized solution for variable minimization particularly on premature convergence problem using GA. A total of 597 records of student-respondents in the evaluation of the faculty instructional performance, represented by 30 variables, from the four State Universities and Colleges (SUC) in Caraga Region, Philippines were used as the dataset.  The simulation results showed that the proposed modification on the Average Crossover (AX) of the genetic algorithm outperformed the genetic algorithm with the original AX operator. The GA with IBAX operator combined with rank-based selection function has removed 20 or 66.66% of the variables while 13 or 43.33% of the variables were removed when GA with AX operator and roulette wheel selection function was used.</dc:description>
	<dc:publisher xml:lang="en">IAES Indonesian Section</dc:publisher>
	<dc:date>2019-05-20</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://section.iaesonline.com/index.php/IJEEI/article/view/1047</dc:identifier>
	<dc:identifier>10.52549/ijeei.v7i2.1047</dc:identifier>
	<dc:source xml:lang="en">Indonesian Journal of Electrical Engineering and Informatics (IJEEI); Vol. 7 No. 2: June 2019; 165-181</dc:source>
	<dc:source>2089-3272</dc:source>
	<dc:source>2089-3272</dc:source>
	<dc:language>en</dc:language>
	<dc:relation>https://section.iaesonline.com/index.php/IJEEI/article/view/1047/409</dc:relation>
</oai_dc:dc>