用改进的遗传算法求解流水车间作业排序问题

来源 :北京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xdool
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对流水车间(Flow-shop)作业排序问题,提出了两种改进的自适应遗传算法并给出了两种编码、解码方案.把此算法与现有的几种解法进行了比较,实验数据表明,改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他自适应遗传算法.
其他文献
研究了某些拟完全正则半环上的同余,并通过它们的加法半群刻画出了相应的结构。
本文着重分析了隔河岩水电站在华中电网的补偿调节性能和调峰性能,并论述了影响调峰性能的因素及其影响程度。
分的了HPX-1型焊条偏心测量仪的测量原理,指出了它性能上的不足之处,提出了改进措施并给出了相应电路。
设G是有限群,S是G的一个子集(可能含有单位元).群G关于S的双Cayley图 BCay(G,S) 是以G×{0,1}为点集而以{{(g,0),(sg,1)}|g∈G,s∈S}为边集的二部图.考查了双Cayley图 BC
河叫运河,运河不宽,却很长,1794千米,自北京通州开始,一直到杭州拱宸桥,我就住在桥边上。左岸的运河边上,有一个晚上会亮的标记塔,法国人设计的,1786KM,每天晚上,我都能从餐厅的窗外望得
3、现在,梅城进入了范仲淹时间,他的任期虽只有半年,却翻开了睦州文化史上灿烂的一页。范仲淹敬仰的大师韩愈,因为提了不该提的意见,谏迎佛骨,由吏部侍郎被贬至八千里路外的潮州,但
说起西餐,很多人都会以为法餐才是正源。然而,其实真正的西餐之母,是意大利餐。意大利的菜肴富有浓厚的地中海风情,原味中略有一丝丝辣意,浓醇中透着微微的清新,擅长使用海鲜,辅以牛
杭州印象不仅仅是在重复一些建筑元素,它所独有的灵气与意境就像是诗人的灵感,是可遇而不可求的,杭州建筑植根于深厚的传统文化,表现出鲜明的人文主义精神。杭州建筑的一切构成因
这世间万物,总有那么一两样,偶然的一瞥便惊起心中万千飞鸟,于是便知这一生定要见一次,漂洋过海也要见你。于是掐准你会降临的日子,于是算准你会出现的地点,假装在这七天里,在街头巷