一种改进的人工免疫算法在模糊Flow—shop调度问题上的应用

来源 :鞍山科技大学学报 | 被引量 : 0次 | 上传用户：ljlshh2003

【摘要】

：

为了克服传统的遗传算法和人工免疫算法的不足,提出一种改进的人工免疫算法.此种算法在进行亲合力计算前利用生成的亲和度矩阵排除相似抗体,大大减少运算量.用此种改进的人工

【作者】

：

杜广宇王莉

【机构】

：

鞍山科技大学电子与信息工程学院

【出处】

：

鞍山科技大学学报

【发表日期】

：

2005年6期

【关键词】

：

人工免疫算法 Flow-shop生产调度模糊加工时间信息熵 artificial immune algorithm flow-shop schedulin

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为了克服传统的遗传算法和人工免疫算法的不足,提出一种改进的人工免疫算法.此种算法在进行亲合力计算前利用生成的亲和度矩阵排除相似抗体,大大减少运算量.用此种改进的人工免疫算法优化寻优过程,研究了处理时间不确定并且具有不同交货期窗口的Flow-shop的提前/拖期调度问题.最后,仿真实验验证了算法的有效性.

其他文献

基于可变邻域的小波变换的球团图像边缘检测算法

提出一种基于小波变换的球团图像边缘检测算法.Mallat等提出利用小波变换的局部极大值点来表征信号的奇异点,从而进行图像边缘提取.但小波变换的局部极大值点的确定直接关系

期刊

小波变换边缘检测球团wavelet transform edge detection pellet

对称多胺的单酰基化新法

室温或50℃、水存在下，苯酯或碳酸苯酯类化合物与等摩尔的链状或环状的对称多胺发生单酰化反应，较高收率得相应的单酰化产物，其中哌嗪的单叔丁氧羰基化收率可达87％。酰化试剂稳定

期刊

多胺对称酰基化酰化反应酯类化合物酰化试剂高收率羰基化

Novel concept of endoscopic device delivery station system for rapid and tight attachment of polygly

AIM To evaluate appropriate and rapid polyglycolic acid sheet(PGAs)covering time using device delivery station system(DDSS).METHODS This pilot basic study was c

期刊

Post-endoscopicSUBMUCOSALDISSECTIONULCERSBleedingPolyglycolicacidSHEETRa

由醛制备腈的新方法

芳香醛或脂肪醛与氨水在双（三氟乙酰氧基）碘苯作用下，室温反应30～45min生成相应的腈。该法反应时间短，条件温和，收率较高，底物中酯基、乙酰基、双键等不受影响，13例收率均在80％以上。

期刊

脂肪醛制备腈乙酰氧基室温反应反应时间芳香醛碘苯

农村金融体制改革方向的探讨

农村金融体制改革,是政府主导型的强制性制度变迁,沿袭正规金融体系及机构,压制非正规金融的诱致性制度变迁,忽视金融机构的基本功能,具有显著的路径依赖特征。从农村金融体

期刊

农村金融农村金融体制改革农村信用合作社制度变迁rural finance reform of the financial system in rura

中耳炎性肉芽及胆脂瘤中丙二醛及超氧化物歧化酶的测定

测定慢性化脓性中耳炎患者的中耳炎性肉芽及胆脂瘤各20个标本中的丙二醛（MDA）含量及超氧化物歧化酶（SOD）活性，结果表明，胆脂癌组的MDA含量明显高于肉芽组（P＜0．01）；SOD活性则胆脂瘤组明显

期刊

中耳炎丙二醛超氧化物歧化酶肉芽组织胆脂瘤

共产国际和陈独秀国民革命理论的形成

1924－1927年国共合作的北伐战争是在“国民革命”的口号下进行的。陈独秀赋予“国民革命”以新的涵义，并在共产国际的理论指导下，阐发了国民革命的领导权、同盟军以及国民革命的

期刊

共产国际国民革命陈独秀

基于交易成本理论的旅行社联合体研究

旅行社业是涉及吃、住、行、游、购、娱等环节的综合服务性行业，在其经营活动过程中必然会产生一系列的交易成本。依据科斯交易成本理论，这些交易成本就导致了旅行社联合体的产生与发展。本文分析了我国旅行社联合体现状及存在问题，并在此基础上，提出了一些旅行社联合体发展的思路。　　交易成本的概念最早是科斯(R.H Coase)提出的，他在《企业的性质》中指出：交易成本是运用价格机制的成本，它是指交易双方在寻找交

期刊

旅行社联合体交易成本理论服务性行业旅行社业活动过程科斯

重组人表皮生长因子体外生物活性的测定

探讨适合本实验室用ＭＴＴ或ＭＴＳ／ＰＭＳ检测重组人表皮生长因子的一系列实验参数，包括血清肖度，细胞浓度，细胞培养时间和酶解程度。方法：利用ＭＴＴ或ＭＴＳ／ＰＭＳ结合示仪分别在多种实验条件下对重组人表皮细胞因子

期刊

表皮生长因子重组生物活性Epidermalgrowth factor Reombinant human epidermal growth facor MT

机器人足球决策软件系统研究与实现

在机器人足球比赛中,决策系统根据视觉系统提供的机器人位姿和足球位置信息,进行快速准确的决策,是取得胜利的关键.介绍了一套机器人足球决策软件系统的设计实现方案,采用六

期刊

机器人足球决策实时robot soccer decision real time

一种改进的人工免疫算法在模糊Flow—shop调度问题上的应用

与本文相关的学术论文