论文部分内容阅读
针对流水车间(Flow-shop)作业排序问题,提出了两种改进的自适应遗传算法并给出了两种编码、解码方案.把此算法与现有的几种解法进行了比较,实验数据表明,改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他自适应遗传算法.
用改进的遗传算法求解流水车间作业排序问题
【摘 要】
：
针对流水车间(Flow-shop)作业排序问题,提出了两种改进的自适应遗传算法并给出了两种编码、解码方案.把此算法与现有的几种解法进行了比较,实验数据表明,改进的遗传算法在求
【机 构】
：
北京大学力学与工程科学系
【出 处】
：
北京大学学报：自然科学版
【发表日期】
：
2003年3期
【基金项目】
：
国家自然科学基金
其他文献
研究了某些拟完全正则半环上的同余，并通过它们的加法半群刻画出了相应的结构。
设G是有限群,S是G的一个子集(可能含有单位元).群G关于S的双Cayley图 BCay(G,S) 是以G×{0,1}为点集而以{{(g,0),(sg,1)}|g∈G,s∈S}为边集的二部图.考查了双Cayley图 BC