| 随机化均匀设计混合遗传算法求解图的二划分问题 |
| |
| 引用本文： | 周本达,陈明华.随机化均匀设计混合遗传算法求解图的二划分问题[J].智能系统学报,2009,4(1). |
| |
| 作者姓名： | 周本达 陈明华 |
| |
| 作者单位： | 1. 皖西学院,数理系,安徽,六安,237012
2. 皖西学院,计算机科学与技术系,安徽,六安,237012 |
| |
| 基金项目： | 安徽省高校省级自然科学研究项目，安徽省教育厅自然科学研究项目，安徽省高校青年教师资助计划 |
| |
| 摘 要： | 图的二划分问题是一个典型的NP—hard组合优化问题，在许多领域都有重要应用．近年来，传统遗传算法等各种智能优化方法被引入到该问题的求解中来，但效果不理想．基于理想浓度模型的机理分析，利用随机化均匀设计抽样的理论和方法，对遗传算法中的交叉操作进行了重新设计，并在分析图的二划分问题特点的基础上，结合局部搜索策略，给出了一个解决图的二划分问题的新的遗传算法．通过将该算法与简单遗传算法和佳点集遗传算法进行求解图的二划分问题的仿真模拟比较，可以看出新的算法提高了求解的质量、速度和精度．
|
| 关 键 词： | 图的二划分 遗传算法 随机化均匀设计 |
Solving the 2-way graph partitioning problem using a genetic algorithm based on randomized uniform design |
| |
| ZHOU Ben-da,CHEN Ming-hua.Solving the 2-way graph partitioning problem using a genetic algorithm based on randomized uniform design[J].CAAL Transactions on Intelligent Systems,2009,4(1). |
| |
| Authors: | ZHOU Ben-da CHEN Ming-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
