检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于蜂群遗传算法的0-1背包问题

计算机工程与科学 2011年第5期33卷 102-105页

作者：吴迪姜永增宋广军齐齐哈尔大学计算机与控制工程学院黑龙江齐齐哈尔161006

针对0-1背包问题,本文提出了基于蜂群遗传算法的优化求解方案。该算法包括两个种群,一个主要用于全局搜索,另一个主要用于局部搜索;每个个体采用二进制编码;采用最优个体交叉策略;对当前解的处理措施是将还未装入背包且性价比最好的物... 详细信息

针对0-1背包问题,本文提出了基于蜂群遗传算法的优化求解方案。该算法包括两个种群,一个主要用于全局搜索,另一个主要用于局部搜索;每个个体采用二进制编码;采用最优个体交叉策略;对当前解的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止;不符合约束条件的解采用诱变因子指导变异处理;遗传算子包括单点交叉算子、简单变异算子、主动进化算子和抑制算子。本算法充分发挥了遗传算法的群体搜索和全局收敛的特性,快速地并行搜索,有效地克服了经典遗传算法容易陷入局部最优问题。数值实验表明,该算法在求解0-1背包问题中取得了较好的效果,同样可以应用于其它的组合优化问题。

关键词：背包问题蜂群遗传算法主动进化算子最优交叉抑制算子

基于蜂群遗传算法的有生产能力限制的一维下料问题研究

在线全文

学校读者我要写书评

暂无评论

基于蜂群遗传算法的有生产能力限制的一维下料问题研究

作者：王晓伟合肥工业大学

学位级别：硕士

一维下料问题是经典NP-Hard问题，是在原材料维数为一维的情况下，将其加工成长度不同的零件。对于小规模的一维下料问题，通常采用整数规划，动态规划等传统运筹学方法加以解决;而对于大规模一维下料问题，其复杂程度较高，需要使用启... 详细信息

一维下料问题是经典NP-Hard问题，是在原材料维数为一维的情况下，将其加工成长度不同的零件。对于小规模的一维下料问题，通常采用整数规划，动态规划等传统运筹学方法加以解决;而对于大规模一维下料问题，其复杂程度较高，需要使用启发式算法和智能算法进行求解。但是大部分关于一维下料问题的研究都是建立在实际生产情况稳定的基础上，而很少有文献考虑企业面临生产力不足的状况，这时企业如果按照既定的生产计划执行而不调整生产路线就会出现无法按时完成任务的情况，造成无法避免过多的损失或者出现盈利下降的问题。所以，本文针对这种具有生产能力限制的问题加以研究，将企业可能会在实际中碰到的限制因素考虑进问题的模型中，结果也表明了该模型具有一定的理论价值和实际意义文中首先简要概述了一维下料问题的背景和研究现状，给出了文章的整体结构框架;随后介绍了有生产能力的一维下料问题并建立了相应的数学模型;根据所给的模型设计了适合有生产能力限制的一维下料问题的蜂群遗传算法，最后给出了该算法的仿真结果。

关键词：一维下料问题启发式算法遗传算法蜂群遗传算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

蜂群遗传算法在一维下料问题中的应用

微型机与应用 2012年第6期31卷 66-68,71页

作者：王晓伟刘林周谧合肥工业大学管理学院安徽合肥230009

针对一维下料优化问题,根据企业的实际生产情况,考虑能够满足和不满足生产两种情况,建立一个新的优化模型,并使用蜂群遗传算法求解方案。用各零件长度的一个排列作为一个染色体,每个零件的长度作为染色体的一个基因,根据蜂群原理设置两... 详细信息

针对一维下料优化问题,根据企业的实际生产情况,考虑能够满足和不满足生产两种情况,建立一个新的优化模型,并使用蜂群遗传算法求解方案。用各零件长度的一个排列作为一个染色体,每个零件的长度作为染色体的一个基因,根据蜂群原理设置两个不同的种群,种群1用于全局搜索,种群2用于局部搜索。实验结果表明,该模型具有一定的实用价值。

关键词：一维下料问题优化下料蜂群遗传算法染色体种群抑制算子

在线全文

学校读者我要写书评

暂无评论

蜂群遗传算法及在水库群优化调度中的应用

水电自动化与大坝监测 2009年第1期33卷 1-4页

作者：白涛黄强西安理工大学水资源研究所陕西省西安市710048

介绍了一种基于蜂群繁殖原理的改进遗传算法——蜂群遗传算法(BSGA),采用改进的遗传算子解决了传统遗传算法中"选择压力"和"种群多样性"之间的矛盾。将该算法应用于梯级水库优化调度的研究中,通过对清江梯级水库群优化调度的实例计算,... 详细信息

介绍了一种基于蜂群繁殖原理的改进遗传算法——蜂群遗传算法(BSGA),采用改进的遗传算子解决了传统遗传算法中"选择压力"和"种群多样性"之间的矛盾。将该算法应用于梯级水库优化调度的研究中,通过对清江梯级水库群优化调度的实例计算,得到了合理的全局最优解,验证了BSGA的可靠性和实用性。

关键词：水库群优化调度蜂群遗传算法

在线全文

学校读者我要写书评

暂无评论

基于蜂群遗传算法的一维优化下料问题

计算机技术与发展 2010年第10期20卷 82-85页

作者：吴迪李长荣宋广军齐齐哈尔大学计算机与控制工程学院黑龙江齐齐哈尔161006

针对一维下料优化问题,提出了基于蜂群遗传算法的优化求解方案。具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,其中每个零件的长度作为基因;根据自然界蜂群生物学原理设置了两个种群,一个种群主要用于全局搜索,另一个种... 详细信息

针对一维下料优化问题,提出了基于蜂群遗传算法的优化求解方案。具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,其中每个零件的长度作为基因;根据自然界蜂群生物学原理设置了两个种群,一个种群主要用于全局搜索,另一个种群主要用于局部搜索;采用最优个体交叉策略;遗传算子包括联赛选择算子,顺序交叉算子,2-交换变异算子和抑制算子。仿真实验结果表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了一维下料问题。

关键词：一维下料问题蜂群遗传算法优化最优交叉抑制算子

在线全文

学校读者我要写书评

暂无评论

蜂群遗传算法及在水库群优化调度中的应用

蜂群遗传算法及在水库群优化调度中的应用

第六届中国水论坛学术研讨会

作者：白涛黄强西安理工大学水电学院

本文介绍了一种基于蜂群繁殖原理的改进遗传算法——蜂群遗传算法(Bee-Swarm Genetic Algorithm,简称BSGA),采用改进的遗传算子,解决了传统遗传算法中"选择压力"和"种群多样性"之间的矛盾;将该算法应用于梯级水库优化调度的研究中,通过... 详细信息

本文介绍了一种基于蜂群繁殖原理的改进遗传算法——蜂群遗传算法(Bee-Swarm Genetic Algorithm,简称BSGA),采用改进的遗传算子,解决了传统遗传算法中"选择压力"和"种群多样性"之间的矛盾;将该算法应用于梯级水库优化调度的研究中,通过对清江梯级水库群优化调度的实例计算,得到了合理的全局最优解,验证了蜂群遗传算法可靠性和实用性。

关键词：水库群优化调度蜂群遗传算法

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

求解JSP问题的改进型混合遗传算法

电子制作 2014年第14期22卷 55-56页

作者：林琳陕西职业技术学院计算机科学系西安710100

在蜂群进化遗传算法框架的基础上,提出一种求解JobShop问题的新的混合遗传算法。本算法设计保证了算法的收敛性,改善了算法的局部搜索能力,延缓或避免了早熟收敛的发生。OR Library经典算例的仿真结果,证明了算法的有效性。

关键词： JobShop调度问题蜂群遗传算法禁忌搜索算法算法改进