【摘 要】
：
本文提出一种群体邻域搜索算法（Swarm-based Neighborhood Search,SNS）,用于最小化模糊作业车间调度问题（Fuzzy Job Shop Scheduling Problem,FJSSP）的模糊makespan.该算法使用基
【机 构】
：
湖北大学数学与计算机科学学院,武汉大学软件工程国家重点实验室,武汉理工大学自动化学院
【基金项目】
：
国家863计划（No.2007AA01Z290）, 国家自然科学基金（No.60773009）
论文部分内容阅读
本文提出一种群体邻域搜索算法（Swarm-based Neighborhood Search,SNS）,用于最小化模糊作业车间调度问题（Fuzzy Job Shop Scheduling Problem,FJSSP）的模糊makespan.该算法使用基于有序工序的编码,通过锦标赛选择和概率为1的动态调整互换操作更新群体.对调度结果的理论分析表明,模糊makespan能反映解的优劣.理论分析及大量实验证明,SNS具有较强的全局和局部优化能力,以及较快的收敛速度,在求解FJSSP方面具有较强的优势.
其他文献
一直以来，理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一，并且该问题与拟阵论有着密切的联系。本文通过研究多部拟阵，给出并证明了一类不可表示的离散多拟阵，即给出了一个离散多拟阵为不可表示的离散多拟阵的一个充分条件。我们将这一结论应用于Vamos拟阵，于是得到了一族不可表示的多部拟阵，同时我们利用向量的线性相关和线性无关性对Vamos拟阵的不可表示性给出了新的证明。本文的结论对于可表示的
将基本概率赋值转换为概率在不确定性决策中有重要作用,本文提出了一种基于证据关联系数的最优化转换方法.主要思想是：转换后所得到的概率分布可以视为一个特殊的基本概率赋值
研究了环F-p＋vF-p上线性码的结构,证明了互为对偶的线性码的Gray象仍是互为对偶的线性码.定义了环F-p＋vF-p上码的Lee重量、Hamming重量和广义对称重量分布计数器的概念,利用域F
摘 要：在家校共育活动中，教师应和家长一起在“互联网 ”中进行沟通，引领家长的视域从纯技术向精神层面转变，和家长一起成为孩子们日常行为教育的合作者、参与者、制定者和共育者，以此真正实现家校的双向互动。 关键词：家校共育；“互联网 ”；人文滋养；角色转换 一句格言这样说：“如果你想走得快，那么你就一个人走；如果你想走得远，那么就一起走。”学校教育需要“一起走”，而在一起走的过程中，缺不了家长这一
校本课程作为普通高中课程的一个重要组成部分,在开发和实施高中地理校本课程的教学时,应注重与国家课程的整合,提高校本课程的学习效果。从四个角度谈谈高中地理校本课程应
复数权神经元由于引入了多阈值逻辑而具有更强的性能.文中根据其数学模型,结合二进感知器神经元稳健设计概念,提出了该神经元的稳健性数学定义,并根据定义,得到了简单逻辑和
阅读是初中语文教学的基本环节，也是语文课堂教学的主要任务。阅读同样也对提高学生写作能力有着重要影响，要想提高学生的写作能力、鉴赏能力、创造能力，就要培养学生的阅读理解
本文提出了一种循环移位次数的代数设计方法,该方法可用来构造基于置换矩阵的QC-LDPC码的稀疏奇偶校验矩阵H.这个方法的基本思路是：将构造q×t置换阵列H矩阵的问题转化为
从教二十载，此刻回首，心中一片碧海长天。我到过不同的地方，见过不同的人，有过无数次的教育经历，阅读经典已经成为我的爱好和持久的信念。在这些经典的带领下，我才得以秉承着“仰望星空、脚踏实地”的理念，去思考人生和教育的本真。 我自小喜欢读书，家里的藏书摆满了书柜，从《论语》《大学》《孟子》《黄帝内经》，到《古文观止》《曾国藩家书》，从李白、杜甫、苏东坡到林语堂、汪曾祺，从三毛、张爱玲、徐志摩到路遥、
对初中语文阅读教学的有效性策略进行探析,从阅读的意义出发,树立正确的思想阅读指导,针对不同的问题提出相应的解决对策,力求为学生培养终身阅读的习惯奠定基础。