最大截问题CC改进算法研究

(整期优先)网络出版时间:2015-06-16
/ 1
利用CC算法求解最大截问题,客观上避免了最终解与初始边的两个端点着色有关。但是整体算法只有两种颜色,在计算过程中,如果出现两端点均未着色的情况,只有随机选取,针对这种情况,引入了对立颜色的概念,用多组颜色进行着色,并通过变异效果的累加来寻找最大截。