检索结果-南通市图书馆

Application of swarm intelligence algorithm on pfsp

International English Education Research 2017年第2期 52-55页

作者： LI Minnan LIU Sheng School of Management Shanghai University of Engineering Science Shanghai 200620 China

With today＇s global economic downturn and the increasingly fierce market competition, manufacturing enterprises must guarantee the efficient operation of production system, in order to get ahead in the competition, scheduling reasonable flow shop production systems can improve productivity and equipment utilization rate, reduce production costs. So the production system of flow shop scheduling problem has become one of the core problems ofmanufactaring enterprises the use of more and more.

关键词： pfsp swarm intelligence algorithm combinatorial optimiTafion industrial manufacturing

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

应用改进萤火虫算法求解基于学习退化效应的pfsp问题

引用

管理科学 2018年第5期 89-93页

作者：张于贤薛殿春丁修坤程书瑞

为了提高基于学习退化效应的置换流水车间调度问题的求解效率，提出一种改进的萤火虫算法来增强算法性能。首先，给出一种基于目标函数的动态自适应惯性权重莱维飞行萤火虫算法，提高了算法收敛速度，易于快速搜索局部及全局最优解；其... 详细信息

为了提高基于学习退化效应的置换流水车间调度问题的求解效率，提出一种改进的萤火虫算法来增强算法性能。首先，给出一种基于目标函数的动态自适应惯性权重莱维飞行萤火虫算法，提高了算法收敛速度，易于快速搜索局部及全局最优解；其次，在标准萤火虫算法的基础上对每次移动后的萤火虫群引入差分进化算法，促进萤火虫个体决策域半径内的信息交换与共享，增加种群多样性，提升了算法收敛精度；最后，根据机器加工具有学习及退化效应的特性，通过Matlab对Car类和Rec类置换Flow-shop Benchmark问题的测试验证了改进萤火虫算法对于求解此类问题有很好的可行性及鲁棒性，并分析了不同学习率与退化效应因子组合对目标函数的影响。

关键词：改进萤火虫算法惯性权重差分进化算法学习退化效应置换流水车间调度 improved firefly algorithm inertia weight differential evolution algorithm learning degradation effect pfsp

来源：人大复印报刊资料评论

在线全文

人大复印报刊资料

学校读者我要写书评

暂无评论

一种十进制MIMIC算法的改进与应用

一种十进制MIMIC算法的改进与应用

引用

作者：郝承伟太原科技大学

学位级别：硕士

本文在系统的回顾了分布估计算法（EDA）的发展历史背景和理论基础及十进制MIMIC算法的基础之上，简要的介绍了旅行商问题（TSP）和置换流水车间调度问题（pfsp）当前的研究状况，分析了当前用于求解TSP问题十进制MIMIC算法的优缺点。... 详细信息

本文在系统的回顾了分布估计算法（EDA）的发展历史背景和理论基础及十进制MIMIC算法的基础之上，简要的介绍了旅行商问题（TSP）和置换流水车间调度问题（pfsp）当前的研究状况，分析了当前用于求解TSP问题十进制MIMIC算法的优缺点。对原算法的编码方式和概率模型进行了改进，提出了新的个体生成策略，并将演化算子引入到了十进制MIMIC算法中。之后，对比了新算法与原算法在解TSP问题上的求解性能，并且尝试将新算法应用在ATSP和pfsp问题中，实施了算法有效性实验。论文的主要工作如下： 1、提出了一种新的基于十进制MIMIC算法的改进型分布估计算法。十进制MIMIC算法最初被提出用来求解TSP问题，它是一种基于二进制编码MIMIC算法思想的离散分布估计算法。本文着重考虑该算法在较大规模TSP问题上的算法缺陷，对其编码方式和概率模型等进行了改进，并在进化过程引入了杂交算子，变异算子、映射算子、优化算子，使得算法在小种群解大规模TSP问题的情况下仍可保持种群的多样性以及求解的有效性。之后，使用TSPLAB中的一些测试实例对改进的算法进行了测试，并与原十进制MIMIC算法做了性能对比实验，实验结果证实了本文算法在求解规模、求解质量和寻优速度上都有明显提高。 2、应用本文改进的十进制MIMIC算法对ATSP问题和pfsp问题进行了研究，并在此基础上使用了非对称矩阵替换了求解TSP问题时使用的对称矩阵作为算法新的概率模型。该算法最大的特点是：一方面，它具有EDA算法全局搜索能力强的优点。另一方面，它结合了演化算子，降低了算法对种群规模的要求。通过对TSPLAB中一些ATSP实例以及30个常用pfsp测试实例的测试，证实了本文算法在ATSP和pfsp问题上求解的有效性，稳定性。

关键词：分布估计算法 MIMIC TSP 概率矩阵 pfsp ATSP

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种改进PSO和遗传算法相结合的企业生产配置算法

引用

洛阳理工学院学报（自然科学版） 2016年第2期26卷 81-85,89页

作者：冯川放淮南联合大学计算机系安徽淮南232001

将PSO算法引入遗传算法的初始化种群任务中,这样就使得初始解更优化,从而迭代工作更容易,大大提升了算法的有效性。在解决交换流水生产线配置问题上,改进算法有针对性地完成了编写相关代码等工作。经过仿真实验验证,改进算法可以提高效... 详细信息

将PSO算法引入遗传算法的初始化种群任务中,这样就使得初始解更优化,从而迭代工作更容易,大大提升了算法的有效性。在解决交换流水生产线配置问题上,改进算法有针对性地完成了编写相关代码等工作。经过仿真实验验证,改进算法可以提高效率,解决了其他算法不稳定的问题,并且还具有较强的检索能力,对比单一算法,此算法优势明显。在生产调度等复杂问题的处理上,改进算法前景广阔。

关键词：粒子群遗传算法生产配置交换流水线 PGA pfsp

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：