多目标柔性作业车间调度问题的混合差分算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:a103582412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标柔性作业车间调度问题属于NP-hard问题。在对该问题进行分析的基础上,为之建立了数学模型,并改进了多目标函数,使其更符合实际需要。提出了一种求解该问题的混合差分演化算法,该算法针对差分演化算法易陷入局部最优现象,提出了算法早熟收敛判定方法,并且利用混沌搜索解决早熟收敛问题,突破了局部极值的限制以再次寻优计算。仿真结果表明,该算法效率高,寻优速度快,有效地解决了收敛性能和早熟之间的矛盾。
其他文献
P2P网络中集散节点的存在加重了网络的脆弱性。提出一种动态负载均衡调度的抗脆弱性策略,该策略依据节点物理位置的邻近性对网络进行了分域,并设计出更为公平的函数对节点的
考虑到粒子群早熟收敛现象,提出了一种基于逃逸和混沌的自适应粒子群优化算法。该算法引入一个新的惯性系数来改进原有的速度更新公式,并在粒子陷入早熟之后,调整相应的速度
在这个冬季,"围巾时尚秀"演奏了重庆最流畅的旋律,风格纷呈的围巾以妩媚的动感点亮了今冬山城在女孩们的巧思下,风情万千的围巾成为魅力的时尚元素,装点了重庆的时装秀场.
针对无线传感器网络能量受限问题,以双门限能量检测为基础,以最小化系统感知能耗为目标,提出了一种适合无线传感器网络的休眠与审核相结合的频谱感知方法。在获得目标检测性
重庆市开县长沙镇位于开县南部,素有开县"南大门"之称,地处三峡库区长江支流小江上游的浦里河畔,开(县)万(州)公路中心点,是库区浦里河五镇、六乡的交通枢纽和物资集散地.长
期刊
提出了在不协调覆盖决策系统下基于扩展分体思想的分辨矩阵以及相关基本知识,给出其相对应的属性约简算法及其解释分析,与其他基于分辨矩阵的算法进行比较,分析了该方法的优
文章改造设计了一种网络化的远程多通道水温监测系统,利用串口服务器桥接串口设备和现有的以太网,为保证多通道数据采集过程中数据的实时性和准确性,设计带序号的数据帧格式,
1991年元月3日夜间,在西藏自治区与云南省的界山梅里雪山上发生了一件震惊世界的一大惨痛事件,17名中国和日本的登山家们全部失踪!中国政府随即组织抢险救援队,对出事地点多次踏踩,日本方
随着计算机技术的飞速发展,电路仿真软件已经发展为电路仿真技术的实验教学辅助手段,运用仿真软件辅助实验教学,具有完整、实用、直观、方便、安全等优点,本文通过实例展示了
我国已进入新经济时代,以知识经济为依托的生物技术产业对人才的要求发生了根本性变化。本文以生物工程专业为例,就专业英语教学存在的误区进行了分析,阐述了专业英语教学对