检索结果-内蒙古大学图书馆

作者：王芳华中科技大学

学位级别：博士

碳排放是环境持续恶化和雾霾加剧的关键影响因素之一,而制造过程的碳排放占到了全球碳排放一半的份额。柔性流水车间(FFS)作为一种先进的制造过程组织形式,能够同时应对多品种小批量生产、大规模客户定制和单件生产等多种要求,研究柔性... 详细信息

碳排放是环境持续恶化和雾霾加剧的关键影响因素之一,而制造过程的碳排放占到了全球碳排放一半的份额。柔性流水车间(FFS)作为一种先进的制造过程组织形式,能够同时应对多品种小批量生产、大规模客户定制和单件生产等多种要求,研究柔性流水车间的碳效优化调度,是实施柔性低碳制造的重要基础,有助于实现我国制造强国战略布局。本文围绕碳效优化的柔性流水车间调度,研究碳排放、最大完工时间与最大机器负荷三目标同时最小化的问题。目前通过分阶段和分层决策,可以把加工参数优化引入到调度系统,调度效果比仅考虑单方面决策要好。但这种分阶段或分层方法割裂开了加工参数与调度方案的同步决策,容易产生信息孤岛,降低优化效果。因此,本文提出加工参数与调度方案同步决策下的碳效优化调度,并基于单元特定事件的连续时间表示法构建加工参数与调度方案同步决策的数学模型,利用蒙特卡洛仿真与启发式规则设计了同步决策的解码方式,并设计了多目标加权模型的进化算法与多目标进化算法,实现加工参数与调度方案同步决策下的三目标同时优化。该研究能为企业提供可选择的多组Pareto非支配调度方案,最大化尊重管理者的决策权。首先,基于车削过程分析提出碳排放与车削时间的计算公式,在此基础上以加工时间为纽带,构建出最大完工时间、总碳排放量与机器最大负荷的优化目标函数,这些目标函数是以进给率、主轴转速与调度方案为决策变量的,并结合FFS的物料与机器约束,利用单元特定事件的连续时间表示法,构建FFS碳效优化的0-1混合整型规划模型。然后,基于启发式规则和蒙特卡洛仿真设计FFS碳效优化调度的双层解码方法,第一层根据工件可开工时间确定加工顺序,第二层分阶段为每一加工工件确定机器分配,并同步利用蒙特卡洛仿真确定最优参数组合。在此基础上,根据GA、EDA和GSA的算法基本流程,设计FFS碳效优化调度的三种基本算法,其中结合初始化、邻域搜索和重启三种改进操作设计改进GA,根据改进的动态调整概率模型设计改进EDA,并通过企业实例测试验证了三种算法的有效性和求解性能。其次,研究非支配解及解集的性质特征,设计了非支配解的快速构造方法,该构造方法快于选举法与排除法;基于非支配解的快速构造、蒙特卡洛仿真与启发式规则,设计了 FFS碳效优化调度的多目标EDA的解码方法,并通过对该解码方法进行两层分解,设计了复杂度更低的解码方法。在此基础上,基于参考点设置方法设计EDA的优势种群选择,构造FFS碳效优化调度的多目标EDA算法,并基于NEH的极值点邻域搜索和利用外部归档集的重启操作,构造改进的多目标EDA算法。在系统化分析多目标评价指标,比较收敛性、分布性与延展性的差异后,按三目标优化重构各指标的计算公式,并用于全方位评价多目标EDA与改进多目标EDA算法。最后,基于以上研究成果,在详细分析某轧辊企业机加工车间的车削过程与能耗基础上,开发出了轧辊车削碳效优化调度系统,通过对该轧辊加工车间的实际加工数据的测试,验证了加工参数与调度方案同步决策的优化效果远远优于分开决策,同时该测试也证明了算法的有效性。

关键词：碳效优化柔性流水车间混合整数非线性模型分布估算算法 Pareto非支配解多目标进化算法

来源：评论

学校读者我要写书评

暂无评论

贝叶斯预测型进化算法

引用

计算机学报 2014年第8期37卷 1846-1858页

作者：姜允志郝志峰张宇山黄翰王映龙何火娇江西农业大学软件学院南昌330045 华南理工大学计算机科学与工程学院广州510006 悉尼科技大学量子计算与智能系统中心高级分析研究所广东工业大学计算机学院广州510006 广东商学院数学与计算科学学院广州510320 华南理工大学软件学院广州510006

提出了一种新型进化算法即贝叶斯预测型进化算法,该算法是有效解决遗传算法中的连锁和欺骗问题的一种新方法,其主要特点是:(1)该算法基于最优解的概率分布和贝叶斯定理预测最优解所在的子空间;(2)该算法能高效利用所有先前代蕴含的信息... 详细信息

提出了一种新型进化算法即贝叶斯预测型进化算法,该算法是有效解决遗传算法中的连锁和欺骗问题的一种新方法,其主要特点是:(1)该算法基于最优解的概率分布和贝叶斯定理预测最优解所在的子空间;(2)该算法能高效利用所有先前代蕴含的信息,可以方便地引入专家知识;(3)该算法模型比较简单并且能以很快的速率收敛到最优解子空间.从理论上分析了贝叶斯预测型进化算法的收敛性、收敛速率和逆收敛算子.理论分析与在14个标准的测试函数上的仿真实验显示了该算法求解较为精确、稳定和快速.

关键词：贝叶斯定理逆收敛算子进化算法遗传算法分布估算算法

来源：评论

学校读者我要写书评

暂无评论

一种融合加权策略及分布估计的蚁群优化算法

引用

佳木斯职业学院学报 2014年第12期30卷 166-167页

作者：蒋社想安徽理工大学计算机科学与工程学院安徽淮南232001

通过对蚁群算法、加权策略、分布估算算法等进行研究和分析,首先提出将加权策略应用于蚁群算法的信息素更新,有效地提高了算法的全局收敛速度,然后将蚁群算法与分布估算算法进行融合,从而避免了由于信息素的正反馈机制而陷入局部最优的... 详细信息

通过对蚁群算法、加权策略、分布估算算法等进行研究和分析,首先提出将加权策略应用于蚁群算法的信息素更新,有效地提高了算法的全局收敛速度,然后将蚁群算法与分布估算算法进行融合,从而避免了由于信息素的正反馈机制而陷入局部最优的问题,仿真实验表明该算法在收敛速度及最优路径求解方面有较好的改进。

关键词：无线传感网络蚁群算法分布估算算法

来源：评论

学校读者我要写书评

暂无评论

基于转移概率的分布估算算法在p-median问题上的应用

引用

计算机应用与软件 2008年第11期25卷 241-242,273页

作者：叶军吕强苏州大学计算机科学与技术学院江苏苏州215006 江苏省计算机信息处理技术重点实验室江苏苏州215006

分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛、有效的应用。概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心。把转移概率模型引入分布估算算法,并对p-med... 详细信息

分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛、有效的应用。概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心。把转移概率模型引入分布估算算法,并对p-median问题进行求解,结果表明,基于转移概率模型的分布估算算法能够有效地求解p-median问题,并极大地提高了算法的效率与精确性。

关键词：转移概率分布估算算法组合优化

来源：评论

学校读者我要写书评

暂无评论

混合分布估算算法的研究与应用

混合分布估算算法的研究与应用

引用

作者：叶军苏州大学

学位级别：硕士

分布估算算法(Estimation of distribution algorithms,简称EDA算法)是近几年产生的一种新的启发式进化算法,它的特点是:以概率论为理论基础,以群体为操作对象,用概率模型来描述搜索空间上的可行解的分布,以这个分布采样为基础搜索空间... 详细信息

分布估算算法(Estimation of distribution algorithms,简称EDA算法)是近几年产生的一种新的启发式进化算法,它的特点是:以概率论为理论基础,以群体为操作对象,用概率模型来描述搜索空间上的可行解的分布,以这个分布采样为基础搜索空间,产生下一代种群。本文旨在利用EDA算法所特有的概率模型与搜索过程,把EDA算法分别与最大最小蚂蚁系统和遗传算法相混合,以获得较好的优化性能。为了验证融合后的算法的有效性,本文把混合后的算法分别用于求解QAP问题和p-median问题。本论文从混合算法的角度研究了一阶分布估算算法,并把混合后的算法用于QAP和p-median问题。结果表明,混合后的算法有效地提高了一阶分布估算算法在求解非性问题时的效率。

关键词：分布估算算法遗传算法蚁群算法适应度地形 p-median QAP

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：