WARIN / RESEARCH
Doctoral research archive · Evolutionary computation

Negative Correlation Learning in the Estimation of Distribution Algorithms for Combinatorial Optimization

A search algorithm can learn not only from promising solutions, but also from what the population should avoid repeating.

งาน COIN ตั้งคำถามที่ลึกกว่าการเลือกคำตอบที่ดีที่สุด: ถ้าอัลกอริทึมเรียนรู้จากตัวอย่างเชิงลบด้วย จะรักษาความหลากหลายและหลีกเลี่ยงการลู่เข้าก่อนเวลาได้ดีขึ้นหรือไม่

Doctoral researchWarin Wattanapornprom and Prabhas Chongstitvatana
Research questionคำถามวิจัย

The problem beneath the interface

โจทย์ที่อยู่เบื้องหลังระบบ

Estimation of Distribution Algorithms can drift toward one basin and lose alternative global optima. Multimodal combinatorial problems expose the weakness sharply because convergence and diversity must coexist.

งาน COIN ตั้งคำถามที่ลึกกว่าการเลือกคำตอบที่ดีที่สุด: ถ้าอัลกอริทึมเรียนรู้จากตัวอย่างเชิงลบด้วย จะรักษาความหลากหลายและหลีกเลี่ยงการลู่เข้าก่อนเวลาได้ดีขึ้นหรือไม่

The project is important because it does not treat the algorithm as an isolated demonstration. It asks how data, representation, computation, interface, and evaluation must work together before a technical idea becomes a useful research contribution.

จุดสำคัญของงานนี้คือไม่ได้มองอัลกอริทึมเป็นเพียงตัวอย่างแยกส่วน แต่ศึกษาว่าข้อมูล การแทนความรู้ การคำนวณ ส่วนติดต่อ และการประเมินผล ต้องทำงานร่วมกันอย่างไรจึงจะเกิดเป็นผลงานวิจัยที่มีคุณค่าและนำไปต่อยอดได้

Intellectual contributionคุณูปการทางวิชาการ

What this work adds to the conversation

งานนี้เพิ่มอะไรให้กับองค์ความรู้

A search algorithm can learn not only from promising solutions, but also from what the population should avoid repeating. The contribution is the complete research argument connecting a real problem to a computational design and then testing whether that design produces meaningful evidence. Familiar techniques become research when their selection, combination, implementation, and evaluation reveal something that was not previously clear.

คุณูปการของงานอยู่ที่การเชื่อมปัญหาจริงเข้ากับการออกแบบเชิงคำนวณ และตรวจสอบว่าการออกแบบนั้นสร้างหลักฐานที่มีความหมายหรือไม่ เทคนิคที่คุ้นเคยสามารถเป็นงานวิจัยได้เมื่อการเลือก การผสาน การพัฒนา และการประเมินช่วยเปิดเผยความเข้าใจใหม่อย่างชัดเจน

A search algorithm can learn not only from promising solutions, but also from what the population should avoid repeating.
งาน COIN ตั้งคำถามที่ลึกกว่าการเลือกคำตอบที่ดีที่สุด: ถ้าอัลกอริทึมเรียนรู้จากตัวอย่างเชิงลบด้วย จะรักษาความหลากหลายและหลีกเลี่ยงการลู่เข้าก่อนเวลาได้ดีขึ้นหรือไม่
Method journeyเส้นทางวิธีวิจัย

From research question to a testable system

จากคำถามวิจัยสู่ระบบที่ทดสอบได้

01
Represent permutations through adjacent-event coincidences

ขั้นตอนที่ 1 ทำหน้าที่เชื่อมข้อมูลหรือแนวคิดเข้าสู่กระบวนการทดลอง เพื่อให้ผลลัพธ์ตรวจสอบและอธิบายได้

02
Estimate a joint probability table from candidate solutions

ขั้นตอนที่ 2 ทำหน้าที่เชื่อมข้อมูลหรือแนวคิดเข้าสู่กระบวนการทดลอง เพื่อให้ผลลัพธ์ตรวจสอบและอธิบายได้

03
Generate new candidates from the probabilistic model

ขั้นตอนที่ 3 ทำหน้าที่เชื่อมข้อมูลหรือแนวคิดเข้าสู่กระบวนการทดลอง เพื่อให้ผลลัพธ์ตรวจสอบและอธิบายได้

04
Introduce learning signals from negative samples

ขั้นตอนที่ 4 ทำหน้าที่เชื่อมข้อมูลหรือแนวคิดเข้าสู่กระบวนการทดลอง เพื่อให้ผลลัพธ์ตรวจสอบและอธิบายได้

05
Evaluate premature convergence, diversity, and building-block preservation on multimodal puzzles

ขั้นตอนที่ 5 ทำหน้าที่เชื่อมข้อมูลหรือแนวคิดเข้าสู่กระบวนการทดลอง เพื่อให้ผลลัพธ์ตรวจสอบและอธิบายได้

Technical anatomyกายวิภาคของระบบ

Five design decisions that hold the study together

ห้าการตัดสินใจที่ทำให้งานวิจัยเชื่อมเป็นระบบเดียว

Represent permutations through adjacent-event coincidences

This stage defines the evidence base. Its quality controls what the system can learn and what the final claim can legitimately cover.

ส่วนนี้กำหนดว่าระบบรักษาข้อมูลอะไร ลดความกำกวมอย่างไร เพิ่มต้นทุนด้านใด และอาจเกิดความผิดพลาดในเงื่อนไขใด การอ่านงานวิจัยจึงต้องมองทั้งสิ่งที่วิธีนี้ทำได้และสิ่งที่วิธีนี้เลือกไม่เก็บไว้

Estimate a joint probability table from candidate solutions

This is the representation decision: raw observations become signals an algorithm can compare, classify, estimate, or optimize.

ส่วนนี้กำหนดว่าระบบรักษาข้อมูลอะไร ลดความกำกวมอย่างไร เพิ่มต้นทุนด้านใด และอาจเกิดความผิดพลาดในเงื่อนไขใด การอ่านงานวิจัยจึงต้องมองทั้งสิ่งที่วิธีนี้ทำได้และสิ่งที่วิธีนี้เลือกไม่เก็บไว้

Generate new candidates from the probabilistic model

Here the central computational idea is implemented. The value lies in how the method is adapted to the research question, not merely in naming an algorithm.

ส่วนนี้กำหนดว่าระบบรักษาข้อมูลอะไร ลดความกำกวมอย่างไร เพิ่มต้นทุนด้านใด และอาจเกิดความผิดพลาดในเงื่อนไขใด การอ่านงานวิจัยจึงต้องมองทั้งสิ่งที่วิธีนี้ทำได้และสิ่งที่วิธีนี้เลือกไม่เก็บไว้

Introduce learning signals from negative samples

This stage turns model output into an interaction, recommendation, prediction, simulation, or decision that a person can inspect and use.

ส่วนนี้กำหนดว่าระบบรักษาข้อมูลอะไร ลดความกำกวมอย่างไร เพิ่มต้นทุนด้านใด และอาจเกิดความผิดพลาดในเงื่อนไขใด การอ่านงานวิจัยจึงต้องมองทั้งสิ่งที่วิธีนี้ทำได้และสิ่งที่วิธีนี้เลือกไม่เก็บไว้

Evaluate premature convergence, diversity, and building-block preservation on multimodal puzzles

Evaluation reconnects the technical artifact to the original question. Metrics, user evidence, and error patterns determine how far the conclusion can travel.

ส่วนนี้กำหนดว่าระบบรักษาข้อมูลอะไร ลดความกำกวมอย่างไร เพิ่มต้นทุนด้านใด และอาจเกิดความผิดพลาดในเงื่อนไขใด การอ่านงานวิจัยจึงต้องมองทั้งสิ่งที่วิธีนี้ทำได้และสิ่งที่วิธีนี้เลือกไม่เก็บไว้

Evidence summaryสรุปหลักฐาน

What the study supports

ข้อสรุปที่หลักฐานรองรับ

01Negative examples help prevent premature convergence.ผลลัพธ์ลำดับที่ 1 แสดงความเชื่อมโยงระหว่างการออกแบบระบบกับหลักฐานที่สังเกตได้ โดยต้องตีความภายในขอบเขตของชุดข้อมูล ผู้เข้าร่วม และเงื่อนไขการทดลอง
02The learning mechanism promotes population diversity.ผลลัพธ์ลำดับที่ 2 แสดงความเชื่อมโยงระหว่างการออกแบบระบบกับหลักฐานที่สังเกตได้ โดยต้องตีความภายในขอบเขตของชุดข้อมูล ผู้เข้าร่วม และเงื่อนไขการทดลอง
03COIN preserves useful building blocks while searching across multiple optima.ผลลัพธ์ลำดับที่ 3 แสดงความเชื่อมโยงระหว่างการออกแบบระบบกับหลักฐานที่สังเกตได้ โดยต้องตีความภายในขอบเขตของชุดข้อมูล ผู้เข้าร่วม และเงื่อนไขการทดลอง
Research interpretationการตีความงานวิจัย

The metric is the beginning of the explanation

ตัวเลขคือจุดเริ่มต้นของคำอธิบาย

The reported results matter because they show that the proposed system can work under the study conditions. The deeper value is explanatory: the study identifies which representation and workflow made the outcome possible, where the approach is likely to transfer, and what uncertainty remains. That makes the work useful to researchers, developers, educators, and students designing the next experiment.

ผลลัพธ์ที่รายงานแสดงว่าระบบสามารถทำงานได้ภายใต้เงื่อนไขของการศึกษา แต่คุณค่าที่ลึกกว่าคือคำอธิบายว่าวิธีแทนข้อมูลและกระบวนการใดทำให้ผลลัพธ์เกิดขึ้น แนวคิดน่าจะถ่ายโอนไปบริบทใดได้ และยังมีความไม่แน่นอนส่วนใดเหลืออยู่ จึงเป็นประโยชน์ต่อทั้งนักวิจัย นักพัฒนา นักการศึกษา และนักศึกษาที่จะออกแบบการทดลองถัดไป

For researchers

A reproducible starting point for comparison, ablation, and extension.

จุดเริ่มต้นสำหรับการทำซ้ำ เปรียบเทียบ และแยกวิเคราะห์องค์ประกอบของวิธี

For practitioners

A concrete architecture plus a clear warning about the boundary between prototype evidence and deployment.

สถาปัตยกรรมที่จับต้องได้ พร้อมขอบเขตระหว่างหลักฐานจากต้นแบบกับการนำไปใช้จริง

For educators

A case showing how a student project can connect domain need, algorithm, product thinking, and evaluation.

กรณีศึกษาที่เชื่อมโจทย์จริง อัลกอริทึม การคิดเชิงผลิตภัณฑ์ และการประเมินผล

For students

Proof that a focused question and a carefully evaluated system can develop into scholarly work.

ตัวอย่างว่าคำถามที่ชัดและระบบที่ประเมินอย่างรอบคอบสามารถพัฒนาเป็นผลงานวิชาการได้

Evidence boundaryขอบเขตของหลักฐาน

Read the result at the right scale

อ่านผลลัพธ์ให้พอดีกับขอบเขต

The manuscript header retains placeholder issue metadata, so the dossier does not assert a final volume, issue, or publication year. Citation details should be updated only from a confirmed publisher record.

ข้อสรุปควรอ่านภายในขอบเขตของข้อมูล ผู้ใช้ เครื่องมือ และขั้นตอนประเมินที่ระบุไว้ งานต่อยอดที่มีคุณภาพควรเปลี่ยนเงื่อนไขสำคัญทีละส่วน แล้วตรวจสอบว่าคำอธิบายเดิมยังคง成立หรือจำเป็นต้องปรับใหม่

Student research tracksเส้นทางวิจัยสำหรับนักศึกษา

Four credible ways to continue

สี่ทิศทางที่ต่อยอดเป็นงานวิจัยได้จริง

Each direction changes one meaningful assumption and can become a prototype, an experiment, and a defensible contribution. Students can begin with reproduction, document the baseline, then introduce one carefully justified change.

แต่ละทิศทางเปลี่ยนสมมติฐานสำคัญเพียงหนึ่งส่วน และสามารถพัฒนาเป็นต้นแบบ การทดลอง และคุณูปการที่อธิบายได้ นักศึกษาสามารถเริ่มจากการทำซ้ำ สร้าง baseline ที่ชัด แล้วจึงเพิ่มการเปลี่ยนแปลงที่มีเหตุผลรองรับ

01 · Re-evaluate on contemporary permutation benchmarks
02 · Compare quality-diversity algorithms
03 · Measure sensitivity to negative-sample policy
04 · Release reproducible implementations
Lab fitเหมาะกับนักศึกษาแบบไหน

You do not need a finished idea to begin

ไม่ต้องมีไอเดียที่สมบูรณ์จึงจะเริ่มได้

Curious builder

You enjoy turning a question into a working system and learning where it breaks.

คุณชอบเปลี่ยนคำถามให้เป็นระบบที่ทำงานได้ และอยากรู้ว่าระบบจะพลาดตรงไหน

Careful experimenter

You want to compare alternatives fairly and explain more than a headline score.

คุณอยากเปรียบเทียบทางเลือกอย่างเป็นธรรม และอธิบายได้มากกว่าคะแนนสูงสุด

Domain translator

You see a problem in education, finance, media, society, or industry that technology could clarify.

คุณเห็นปัญหาในด้านการศึกษา การเงิน สื่อ สังคม หรืออุตสาหกรรมที่เทคโนโลยีช่วยทำให้ชัดขึ้นได้

Future researcher

You want experience moving from literature and prototype to evaluation and scholarly communication.

คุณอยากมีประสบการณ์ตั้งแต่ทบทวนวรรณกรรม สร้างต้นแบบ ประเมินผล ไปจนถึงสื่อสารทางวิชาการ

Publication recordข้อมูลการตีพิมพ์

Research metadata

ข้อมูลบรรณานุกรมของงานวิจัย

APAWarin Wattanapornprom and Prabhas Chongstitvatana (n.d.). Negative Correlation Learning in the Estimation of Distribution Algorithms for Combinatorial Optimization. Doctoral research archive.IEEEW. Wattanapornprom, Prabhas Chongstitvatana, “Negative Correlation Learning in the Estimation of Distribution Algorithms for Combinatorial Optimization,” Doctoral research archive, n.d..BibTeX@inproceedings{wattanapornpromndcoin, title={Negative Correlation Learning in the Estimation of Distribution Algorithms for Combinatorial Optimization}, author={Warin Wattanapornprom and Prabhas Chongstitvatana}, booktitle={Doctoral research archive}, year={n.d.} }

Locate the indexed record on Google Scholarค้นหาระเบียนบน Google Scholar

Research FAQ

Questions worth asking before the next experiment

คำถามที่ควรถามก่อนเริ่มการทดลองถัดไป

What is genuinely contributed?

The contribution is the relationship among the problem, representation, method, system, and evidence—not the algorithm name alone.

คุณูปการอยู่ที่ความสัมพันธ์ระหว่างโจทย์ การแทนข้อมูล วิธีการ ระบบ และหลักฐาน ไม่ใช่เพียงชื่ออัลกอริทึม

Can the metric be compared directly?

Only when datasets, splits, preprocessing, labels, and evaluation protocols are comparable.

เปรียบเทียบโดยตรงได้เมื่อชุดข้อมูล การแบ่งข้อมูล การเตรียมข้อมูล นิยาม label และวิธีประเมินใกล้เคียงกัน

Is it deployment-ready?

The study provides validated direction. Deployment adds privacy, monitoring, maintenance, distribution shift, and operational risk.

งานนี้ให้ทิศทางที่ผ่านการตรวจสอบระดับหนึ่ง การใช้งานจริงยังต้องพิจารณาความเป็นส่วนตัว การติดตาม การบำรุงรักษา data shift และความเสี่ยงเชิงปฏิบัติการ

Where should reproduction start?

Rebuild the smallest end-to-end baseline, match the original evaluation, and analyze errors before adding complexity.

เริ่มจาก baseline แบบ end-to-end ที่เล็กที่สุด ทำวิธีประเมินให้ตรง และวิเคราะห์ข้อผิดพลาดก่อนเพิ่มความซับซ้อน

Build the next resultสร้างผลลัพธ์ถัดไป

Join a lab where student work moves from question to publication.

เข้าร่วมพื้นที่ที่พางานนักศึกษาจากคำถามไปสู่ผลงานตีพิมพ์

Bring a difficult question, a domain you care about, or the willingness to test an idea properly.

นำคำถามที่ท้าทาย ปัญหาที่คุณสนใจ หรือความตั้งใจที่จะทดสอบไอเดียอย่างจริงจังเข้ามา

Talk to the labรู้จักห้องปฏิบัติการ