作者:
鲍江宏，李炯城
关键词:
集合划分问题；遗传算法；离散优化；基因表示；精英策略
摘要:
集合划分问题是组合优化领域中有着广泛应用基础的著名问题,属于NP难问题。通过引入精英策 略提出对遗传算法的改进,并为了能把遗传算法应用到集合划分问题,对数学模型进行了等价变换。针对集合划分问题,设计出一种高效的基因表示,避免了组合优 化中处理约束条件的麻烦。解决了传统二进制基因编码无法精确适应离散优化问题,首次提出一种离散编码解决方案。最后,使用VisualC＋＋6编程实现, 取得较好的结果。
在线下载