改进花授粉算法及作业车间调度问题研究

来源 :上海工程技术大学 | 被引量 : 0次 | 上传用户:hyb916720hui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在管理学领域中,很多问题最后的模型都是建立出了一个目标函数,分为无约束和带约束的。无约束的多模态函数结构非常复杂,甚至维数很高,因此传统的求解方法难以获得令人满意的结果,有必要引入智能算法进行求解;带约束的优化问题是比无约束问题更加的复杂,传统的方法求不出最优解或者与最优解相去甚远,而新兴的智能算法在这方面展现出一定的优势。车间调度问题对企业的生产指导具有重要的现实意义,更优的调度方案能够节约企业的生产成本;另外用群体智能算法求解要比传统的方法更加节约时间,并且获得的解是可以令人满意的,本文提出的求解方法为车间调度问题的求解提供了新的思路。针对花授粉算法易陷入局部最小、早熟的特点提出了一种基于正弦余弦算法的花授粉算法和带杂交算子的自适应花授粉算法,并应用于多模态函数的求解,实验结果表明改进的算法相对基本花授粉算法和基于差分进化策略的花授粉算法在函数优化方面具有一定的优势。将正弦余弦花授粉算法应用于求解三个工程优化设计问题,分别是:三杆桁架设计、压力容器设计、减速器设计问题。由于惩罚函数法受到罚介数和罚系数的影响,本文解决这三个问题并未使用,而是将约束条件作为更新最优解的条件,并取得了比一些改进算法更好的效果。针对离散型的组合优化问题-作业车间调度问题,设计了一种离散型的花授粉算法,进行有效的编码和解码,最后通过车间调度的FT和LA实例测试,表明离散型的花授粉算法在求解作业车间调度问题具有一定的优势。最终将提出的算法具体运用到公司案例,给该公司解决了小规模调度问题,为公司的生产制造提供了一些可参考的方案。
其他文献
遥感图像是获取地物信息的重要手段,已广泛应用于森林、草地覆盖检测,湿地资源监测等各个方面。遥感图像超分辨重建技术是一种在现有遥感成像条件下,利用软件处理的方法,突破成像系统的限制,低成本获取高分辨率图像(High-Resolution Image,HRI)的技术。本文在稀疏表示及卷积稀疏编码的基础上,利用多通道融和在线字典学习理论研究超分辨重建(Super-Resolution Reconstru
水轮机调节系统控制对水电站的高效运行与安全生产有着重大影响。其中,调速器PID参数的整定效果对水电设备影响重大。对PID参数整定的过程进行仿真有利于了解在不同工况下水轮机的运行状态,因此,水轮机调速器PID参数整定及其仿真具有较大的研究价值。本文对水轮机调节系统进行分析,将其分为有压引水系统、PID调速器、电液随动系统、发电机和水轮机五个部分,推导出不同模块的数学模型,并在基于非线性水轮机模型的基
随着现代企业的不断发展,人才就逐渐成为了企业市场竞争中的重点,对企业未来的成长与进步有着重要的作用。与普通员工不同,企业的中层管理者大多是企业的中间管理者与核心技术员工,从马斯洛的需求层次论来说,中层管理者的需求相较于普通员工更加高级,因此,对中层管理者的薪酬管理问题进行思考,不仅能够提升中层管理者的工作热情,更会影响到中层管理者的工作效果。所以,现代企业必须要对中层管理者的薪酬进行科学的管理,最
近几年来,随着民用和工业无人机发展,旋翼无人机在植保、消防和安保领域被大量应用。诸多研究者开始将各种计算机视觉技术移植到嵌入式平台中,用以构建基于无人机的智能监控
随着我国经济的快速发展,我国的基础设施建设投资力度逐步加大,我国施工企业也呈井喷式发展,至今已逾40万家。在竞争如此激烈的市场中,施工企业想要长足有效的发展就要在有限的市场中同时挖掘新领域、新项目,这导致施工类企业中出现了一个普遍的现象,即区域经营滚动发展的经营方式,施工企业在同一时间、同一地域、同一时段存在着多个独立的工程项目,目前施工企业开始逐渐采取项目群管理而非传统的单个项目管理。那么项目群
战斗机飞行过程中,机身蒙皮由于受到强烈的气动加热效应会产生不均匀的温度升高现象,这使得机身蒙皮的红外辐射能量大幅增加。近年来随着红外成像探测技术的发展,红外制导武器已经从单一的短波3~5μm波段制导向长波8~12μm波段发展,使得其对战机的威胁更加严重,战机的红外隐身能力也变得愈发重要,开展对飞机蒙皮的红外辐射特性的研究具有十分重要的应用价值和研究意义。由于目前测试的隐身飞机均为涉密,所以本文为了
智能移动机器人在未知环境中运动时,需要感知周围环境并确定自身在环境中的位置,因而必须具备环境地图构建及自主定位的能力。即时定位和地图构建(Simultaneous Localization
光子晶体通常是指由不同折射率的电介质按照一定规律周期性排列而成的材料。光子晶体按照折射率周期性排列的方向不同,可以分为一维光子晶体,二维光子晶体和三维光子晶体。折射率的周期性排列使光子晶体拥有光子带隙特性,处于光子带隙内的光不能通过光子晶体结构。凭借光子带隙这一特性,光子晶体被应用于光学器件的设计研究与生产制造中,例如传感器,光开关,滤波器,光源等。其中,光子晶体传感器具有小结构尺寸,小模式体积,
实体经济在国家经济发展中占据基础性和主导性地位,着力于提升实体经济发展质量是我国推动全面经济结构改革的侧重环节,强调金融回归服务实体经济的本源也逐渐成为我国当前的政策重点。党的十九大报告提出,建设现代化经济体系的过程中经济发展的着力点在于实体经济,并强调应推动金融体制深化改革,从而提升金融对于实体经济的服务能力。近年来,我国金融与实体经济的发展规模日益扩大,但同时也呈现出金融部门相对于实体部门发展
Moran集在分形几何的研究中占有非常重要的地位,本论文研究的是一维Moran集,主要包括其分形维数与加倍测度意义下的胖瘦集分类两个问题.关于一维Moran集的分形维数,本文在第三章利用连通分支与其间隔构造了一类比齐次完全集范围更广的、特殊的一维齐次Moran集:{mk}-拟齐次完全集,并在一定条件下得到其Hausdorff维数的表达式为dimHE=(?).同时,还证明了该类集合在supk≥1{m