https://github.com/yuantinghsieh/colorbalancing
Color Balancing for Double Patterning, problem E of CAD contest 2015
https://github.com/yuantinghsieh/colorbalancing
cad ccp electronic-design-automation
Last synced: about 1 year ago
JSON representation
Color Balancing for Double Patterning, problem E of CAD contest 2015
- Host: GitHub
- URL: https://github.com/yuantinghsieh/colorbalancing
- Owner: YuanTingHsieh
- Created: 2017-09-28T05:35:02.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-09-28T06:17:18.000Z (over 8 years ago)
- Last Synced: 2025-02-09T14:16:29.247Z (over 1 year ago)
- Topics: cad, ccp, electronic-design-automation
- Language: C++
- Size: 646 KB
- Stars: 2
- Watchers: 2
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Color Balancing for Double Patterning, problem E of CAD contest 2015
This is the final project of Algorithms at National Taiwan University, 2015 Spring
[Problem Website](http://cad-contest.el.cycu.edu.tw/problem_E/default.htm)
We implement exhausitive search, several version of greedy algorithms and genetic algorithm based on [this paper](https://link.springer.com/chapter/10.1007/11666806_20)
The details and explanations of GA can be found [here](https://github.com/YuanTingHsieh/ColorBalancing/blob/master/final_project/Genetic_Algorithm.pdf)
We won third prize of this problem