拉丁超立方体抽样遗传算法求解图的二划分问题

作     者：陈明华 任哲 周本达 CHEN Ming-hua;REN Zhe;ZHOU Ben-da

作者机构：皖西学院计算机科学与技术系安徽六安237012 合肥学院数理系安徽合肥230022 皖西学院数理系安徽六安237012 

基　　金：安徽省高校省级自然科学研究项目(KJ2007B152) 安徽省教育厅自然科学研究项目(2005KJ222 2006KJ046B) 安徽省高校青年教师资助计划项目(2007jql180) 

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2009年第26卷第8期

页      码：927-930页

摘      要：图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用拉丁超立方体抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个解决图二划分问题的新的遗传算法,称之为拉丁超立方体抽样遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图二划分问题的仿真模拟比较,可以看出新的算法提高了求解的质量、速度和精度.

主 题 词：图的二划分 遗传算法 拉丁超立方体抽样 拉丁超立方体抽样遗传算法 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0802[工学-机械学] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203125596...