改进的并行遗传法在知识库中的应用研究.pdf

摘要 摘 要 生产调度问题属于组合优化问题。将优化方法的理论研究引入到车间生产调度领域 中，改进算法性能、拓宽算法应用领域、完善算法体系，是一个同时具有理论意义和应 用价值的课题，具有重要的意义。 并行遗传算法一直是遗传算法领域中的研究热点。本文在传统的粗粒度并行遗传算 法的基础上，提出了一种改进的并行遗传算法。新算法主要在两个方面对传统的粗粒度 并行遗传算法做出了改进：改进后的算法采用了一种根据各个岛屿平均适应度的大小动 态的调整该岛屿的迁移率，使得当某个岛屿的平均适应度较高时通过调高其它岛屿到该 岛屿的迁移率来增加它的多样性，从而避免了该岛屿发生早熟现象：改进后的算法对参 加迁移的染色体引入了存活期的思想，不但确保了适应度较高的染色体拥有较长的存活 期，而且避免了某个岛屿的种群规模过度膨胀。这些改进措施对避免算法出现早熟、提 高算法的收敛速度和全局搜索能力有重要意义。应用标准测试集中的测试用例和实际调 度中的问题对改进后的算法进行了测试，仿真程序表明，该算法能以较快速度完成给定 范围的搜索和全局优化任务。 同时，针对制造企业的实际情况，本文设计了一种新的适用于实际车间调度问题的 种群初始化方法，相较与传统并行遗传算法只是随机划分初始种群的缺点，本文提出的 划分方法使种群具有了更高的多样性。 针对某工厂的实际问题，运用上述技术，本文设计并实现了一个车间调度知识库系 统平台，并将改进后的算法嵌入至知识库系统平台中，运用改进后的算法，针对实际问 题进行求解，得到的结果是可行的和有效的。 关键词：遗传算法；迁移率；知识库；车间调度 大连交通人学1：学硕十学佗论文 Abstract theory tocombination the Schedulingbelongs optimization tothefield in call the optimizationtheory ofjobschedulingworkshop improveperformance of the fieldsand tobroader thewhole of algorithm，makealgorithm apply complete system the isasubject boththeoreticaland values． algorithm，whichincluding meaningpractical The has beenthehot oftheresearchon parallelgeneticalgorithmalways spot genetic article all based the algorithm．Thisproposesimprovedparallelgeneticalgorithmupon traditionalcoarse thetraditional graingeneticalgorithm．The proposedalgorithmimproved one intwo one a