-
题名一种求解0-1背包问题的新遗传算法
被引量:8
- 1
-
-
作者
周本达
陈明华
任哲
-
机构
皖西学院数理系
皖西学院计算机科学与技术系
合肥学院数理系
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第30期45-47,52,共4页
-
基金
安徽省高校自然科学研究计划项目No.KJ2007B152
安徽省教育厅自然科学研究项目(No.2005KJ222
+1 种基金
No.2006KJ046B)
安徽省高校青年教师资助计划项目(No.2007jql180)~~
-
文摘
众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新算法,称之为随机化均匀设计遗传算法。最后将随机化均匀设计遗传算法应用于求解0-1背包问题,并与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其他方法常有的早期收敛现象。
-
关键词
遗传算法
随机化均匀设计
随机化均匀设计遗传算法
-
Keywords
genetic algorithm(GA)
Random uniform design sampling(RUDS)
genetic algorithm Based on Random uniform design sampling(RUDSGA)
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的遗传算法及其在求解MVCP中的应用
被引量:1
- 2
-
-
作者
李国成
吴涛
周本达
-
机构
皖西学院数理系
安徽大学数学科学学院
安徽大学智能计算与信号处理教育部重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第7期187-189,共3页
-
基金
国家自然科学基金资助项目(60675031)
中国博士后基金资助项目(20070411028)
+3 种基金
安徽省高等学校省级自然科学研究基金资助项目(KJ2010B270)
安徽省高等学校优秀人才基金资助项目(SQRZ189)
安徽省教育厅自然科学研究基金资助项目(KJ2009B113
KJ2009B095)
-
文摘
为改善传统遗传算法求解最小顶点覆盖问题时的效果,基于理想浓度模型,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行重新设计,结合局部搜索策略,提出一种新的遗传算法UGA。与标准遗传算法及佳点集遗传算法进行实例仿真比较,结果证明该算法可以提高求解的质量、速度和精度。
-
关键词
最小顶点覆盖问题
遗传算法
均匀设计抽样
基于均匀设计抽样的遗传算法
-
Keywords
Minimum Vertices Covering Problem(MVCP)
genetic algorithm(GA)
uniform design sampling(UDS)
genetic algorithm basedon uniform design sampling(uga)
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名均匀设计抽样混合遗传算法求解图的二划分问题
被引量:1
- 3
-
-
作者
周本达
陈明华
任哲
-
机构
皖西学院数理系
皖西学院计算机科学与技术系
合肥学院数理系
-
出处
《计算机应用》
CSCD
北大核心
2008年第11期2850-2852,共3页
-
基金
安徽省高校省级自然科学研究项目(KJ2007B152)
安徽省教育厅自然科学研究项目(2005KJ2222006KJ046B)
安徽省高校青年教师资助计划项目(2007jql180)
-
文摘
遗传算法(GA)的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用均匀设计抽样(UDS)的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个求解图二划分问题的新遗传算法,称之为基于均匀设计抽样的混合遗传算法。最后将该算法与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新算法不但提高了算法的求解速度和精度,而且避免了常有的早期收敛现象。
-
关键词
图的二划分
遗传算法
均匀设计抽样
均匀设计遗传算法
-
Keywords
2-way graph partitioning
genetic algorithm (GA)
uniform design sampling (UDS)
genetic algorithm based on uniform design sampling (uga)
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解最大团问题的均匀设计抽样免疫遗传算法
被引量:2
- 4
-
-
作者
周本达
岳芹
陈明华
-
机构
皖西学院数理系
皖西学院计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第18期229-231,共3页
-
文摘
针对遗传算法在最大团求解中保持群体多样性能力不足、早熟、耗时长、成功率低等缺陷,依据均匀设计抽样理论对交叉操作进行重新设计,结合免疫机理定义染色体浓度设计克隆选择策略,提出求解最大团问题的均匀设计抽样免疫遗传算法。仿真算例表明,该算法在解的质量、收敛速度等各项指标上均有提高,与DLS-MC、QUALEX等经典搜索算法相比,对部分算例能得到更好解。
-
关键词
最大团问题
遗传算法
均匀设计抽样
人工免疫系统
-
Keywords
Maximum Clique Problem(MCP)
genetic algorithm(GA)
uniform design sampling(UDS)
Artificial Immune System(AIS)
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于均匀设计抽样的改进遗传算法在回归模型中的应用
被引量:1
- 5
-
-
作者
施明华
周本达
陈明华
-
机构
皖西学院应用数学学院
安徽省自然计算及其应用重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2012年第11期3050-3053,共4页
-
基金
国家自然科学基金资助项目(61175051
61070131)
+1 种基金
安徽省高校优秀人才基金资助项目(2009SQRZ189)
安徽省高校省级自然科学研究重点项目(K2011A267)
-
文摘
通过对佳点集遗传算法优缺点进行分析,利用均匀设计抽样(UDS)的理论和方法,对遗传算法中的交叉操作进行重新设计,提出一种改进的遗传算法。新算法将变量选择和变换选择并行实施,并结合统计信息准则处理回归模型选择问题。仿真实验表明新算法在求解精度、解的稳定性等方面有较大的提高。
-
关键词
回归模型选择
遗传算法
均匀设计抽样
-
Keywords
regression model selection
genetic algorithm(GA)
uniform design sampling(UDS)
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名入侵检测模型中检测器的改进与优化
被引量:2
- 6
-
-
作者
乔佩利
袁硕
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《哈尔滨理工大学学报》
CAS
北大核心
2011年第3期35-40,共6页
-
文摘
针对检测器算法收敛速度慢并且容易陷入早熟的缺点,依据传统的GA理论模型,引入了检测器冗余优化概念,利用均匀设计抽样理论,给出了一种检测器优化方案.对遗传算法中的交叉遗传算子进行了重新设计,对染色体的相似度及其相关内容进行了改进并使之与检测器冗余建立关联,得到了局部搜索策略和一种冗余数求解新方法.仿真实验表明,此改进方案保持了检测器的多样性、高效性以及其适应度水平,从而使检测器在搜索速度、全局寻优、提高检测率并降低误报率方面的性能得到明显改善.
-
关键词
检测器冗余
均匀设计抽样
遗传算子
入侵检测
免疫遗传算法
-
Keywords
detector redundancy
uniform design sampling(UDS)
genetic algorithm operator
intrusion detection system(IDS)
immunogenetic algorithms(IGA)
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名基于均匀设计抽样遗传算法求解背包问题
被引量:1
- 7
-
-
作者
陈明华
任哲
周本达
-
机构
皖西学院数理系
合肥学院数理系
-
出处
《大学数学》
2011年第3期44-49,共6页
-
基金
安徽省高校省级自然科学研究项目(KJ2007B152)
安徽省教育厅自然科学研究项目(2005KJ222
+1 种基金
2006KJ046B)
安徽省高校青年教师资助计划项目(2007jq1179)
-
文摘
众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为均匀设计抽样遗传算法.最后将均匀设计抽样遗传算法应用于求解背包问题,并与简单遗传算法和文献[2]中的佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛现象.
-
关键词
遗传算法(GA)
均匀设计抽样(UDS)
均匀设计抽样遗传算法(UDSGA)
-
Keywords
genetic algorithm(GA)
uniform design sampling(UDS)
genetic algorithm based on uniform design sampling(UDSGA)
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种求解TSP问题的均匀设计抽样混合遗传算法
- 8
-
-
作者
赵义超
周本达
-
机构
安徽大学数学科学学院
皖西学院数理系
-
出处
《皖西学院学报》
2009年第2期10-13,共4页
-
基金
安徽省高校省级自然科学研究项目(KJ2007B152)
安徽省高校青年教师资助计划项目(2007jql180)
-
文摘
旅行商问题是经典的NP-hard组合优化问题,在许多领域有着重要应用。近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想。基于理想浓度模型的机理分析,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在旅行商问题特点的基础上,结合2-opt局部搜索策略,给出了一个解决旅行商问题的新的遗传算法。通过将该算法与简单遗传算法和佳点集遗传算法进行实例仿真比较,可以看出新算法在求解旅行商问题上提高了求解的质量、速度和精度,而且避免了其它方法常有的早期收敛现象。
-
关键词
遗传算法
均匀设计抽样
均匀设计抽样遗传算法
-
Keywords
genetic algorithm (GA)
uniform design sampling (LIDS)
genetic algorithm based on uniform design sampling (uga)
-
分类号
O224
[理学—运筹学与控制论]
-