检索结果-南通市图书馆

天津大学学报 2010年第11期43卷 1020-1024页

作者：马丰宁谢龙郑重天津大学管理学院天津300072

遗传算法是解决大规模背包问题的有效方法,在研究几种有效的遗传算法求解背包问题基础上,注意到遗传算法的进化代数对求解结果的影响大于群体规模,保持基因位数据的有效性,对进化效率有重大影响.提出了基因属性保留遗传算法(attribute g... 详细信息

遗传算法是解决大规模背包问题的有效方法,在研究几种有效的遗传算法求解背包问题基础上,注意到遗传算法的进化代数对求解结果的影响大于群体规模,保持基因位数据的有效性,对进化效率有重大影响.提出了基因属性保留遗传算法(attribute gene-reserved genetic algorithm,AGGA),将每一位基因的属性差异,在不同代遗传中加以保留,结合精英保留方法,很好地解决了提前收敛、GA欺骗问题,从很少的群体出发,就可以达到好的结果,实证了AGGA对背包问题的高效性,得到好于参考文献的结果,并构造了150个物体的背包问题实例.

关键词：遗传算法简单群体基因属性保留精英保留策略背包问题

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

遗传算法改进及其在背包问题与函数优化中的应用

遗传算法改进及其在背包问题与函数优化中的应用

引用

作者：谢龙天津大学

学位级别：硕士

遗传算法是解决离散型和连续性问题的有效方法,本文在研究几种有效的遗传算法求解背包问题和函数优化问题的基础上,提出了基因属性保留遗传算法ARGA(Attribute Gene-Reserved Algorithm),将每一位基因的属性差异,在不同代遗传中加以保留... 详细信息

遗传算法是解决离散型和连续性问题的有效方法,本文在研究几种有效的遗传算法求解背包问题和函数优化问题的基础上,提出了基因属性保留遗传算法ARGA(Attribute Gene-Reserved Algorithm),将每一位基因的属性差异,在不同代遗传中加以保留,结合精英保留方法,很好的解决了提前收敛、GA欺骗问题。本文最后并通过大量的经典测试实例验证了本算法高效性。本文的研究方法和结论如下:1、提出了基因属性保留的概念,运用基因属性保留策略,将每一位基因的属性差异在不同代遗传中加以保留,其实质是对染色体编码的一种修正过程,目的是避免在进化中,有某位染色体由于缺少差异而导致不能继续进化,从而很好的解决了GA欺骗等问题。2、提出了简单群体的概念,这样能够使得群体保持非冗余性,从而较好的解决了GA早熟问题。3、提出了改进的精英保留策略,这不仅使每一代中产生的最好个体得到了保留,而且保证了在每一代的进化过程中,子代的每个个体适应度都不小于父代个体适应度。4、除了上述对遗传算法中涉及到的遗传算子的创新性改进之外,本文作者在进行大量的背包问题实证计算过程的基础之上,提出了背包问题中遗传算法的进化代数对求解结果的影响大于群体规模的结论,并定量的给出了各个参数的具体取值,即设背包的物体数量为n,可取初始群体为2n ,进化次数为4n。这是非常高效的遗传算法计算参数。

关键词：遗传算法基因属性保留简单群体背包问题函数优化

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：