Warin (Yong) Wattanapornprom
This site collects the doctoral and master's research of Warin (Yong) Wattanapornprom, Department of Computer Engineering, Chulalongkorn University, on evolutionary computation for combinatorial and multi-objective optimization problems under permutation representation. The work centres on the Coincidence Algorithm (COIN), a probabilistic-model search method that learns from both good and poor solutions via a concept the author terms Negative Knowledge, together with earlier research on parallel processing for bioinformatics search (BLAST).
The material below has been reorganized from the original thesis chapters, technical notes, and manuscripts into a single browsable site, with figures recovered from the original Word documents.
PhD Thesis — Chapters
Multi-Objective Combinatorial Optimization with the Coincidence Algorithm: a study of permutation-based representation, negative knowledge, and probabilistic-model search.
Chapter 1: Introduction
Chapter 1
Chapter 2: Motivation
Chapter 2
Chapter 3: Background Knowledge
Chapter 3
Chapter 4: Methodology
Chapter 4
Chapter 5: Experiment
Chapter 5
Chapter 6: Conclusion
Chapter 6
Publications & Supporting Manuscripts
Journal manuscript and technical notes produced in the course of the doctoral research.
Combinatorial Optimization with Coincidence (COIN)
Warin Wattanapornprom and Prabhas Chongstitvatana — submitted to IEEE Transactions on Evolutionary Computation
Recombination Techniques for Permutation-Based Representation
Technical Note
Applying Alignment Techniques in EC for Permutation Representation
Technical Note
Incremental Edge/Node Histogram Based Sampling Algorithms for Permutation Problems
Technical Note
Introduction and History of GAs for Permutation Representation
Technical Note
Conflicting Substructure
Technical Note
Negative Knowledge
Slide Deck
Reference
Master's Thesis
Earlier graduate research on parallel systems for bioinformatics sequence search.
A Parallel Processing System for a BLAST Program
M.Sc. Thesis, Chulalongkorn University, 2002