基于遗传算法的集合划分问题求解

摘要：

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

关键词：集合划分问题、遗传算法、离散优化、基因表示、精英策略

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2008-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2879-2882