改进的自适应遗传算法及其在作业车间调度中的应用

针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优的不足，引入了一种新的调节交叉概率和变异概率的方法，并提出了一种新的交叉方式，该算法很好地增强了自适应遗传算法的全局搜索能力，提高了收敛速度．通过比较几个优化实例，验证了本文算法的有效性．     

Improved Genetic Algorithm for Job-Shop Scheduling

Introduction Job shopschedulingproblem(JSP)isoneofthe well knownhardestcombinatorialoptimizationprob lems,andmanysolutionsbasedongeneticalgorithms(GAs)havebeenproposedbymanyresearchersso far[13].SincethedemonstrationofapplicationofGA toschedulingproblemsb…     

一种基于SFEC算法的车间调度问题

针对车间调度的问题，提出一种改进的演化算法．在算法中，首先引入个体之间距离和邻域的定义，从而根据距离来确定个体的相似性，并且根据个体的相似性对种群进行分级，以此得到新解产生的邻域．另外，为了提高算法的收敛速度，文中对较好的个体加入加速因子——列队竞争算子．最后，通过数值仿真检验，验证了本文算法的有效性和优越性。     

一种新的伪并行遗传算法在车间调度中的应用研究

提出了一种改进的伪并行遗传算法(Improved Pseudo-Parallel Genetic A lgorithm,简称IPPGA),将改进遗传算法与SGA伪并行操作(采用并行思想,在同一台机器上完成操作),保证了种群多样性,防止局部早熟收敛;改进算法对部分遗传算子做了改进,采用迭代交叉,多父代产生多子代,让多个染色体中优秀基因段组合产生子代,大大加快收敛速度;设定一个最优个体保存序列库,防止最优解的丢失.采用实际算例进行仿真试验,数据表明改进的伪并行遗传算法(IPPGA)较标准遗传算法(SGA)快速、有效.     

江苏东南特种技术工程有限公司常州分公司

江苏东南特种技术工程有限公司常州分公司成立于1994年．位于常州开发区沪宁高速公路常州出口处一公里．公司占地面积16000m^2,拥有办公楼、生产车间、职工培训中心、研发中心、实验室．仓库等总建筑面积7000m^2,拥有高工、工程师等技术管理人员10余名．有一支训练有素固定的基本施工队伍60余人．     

海运A380整体部件再现我国滚装船魅力

由金陵船厂建造的5200吨级的滚装船“波尔多城号”,总长154.15米,型宽24米,至上甲板型深21.85米。货物甲板面积6720平方米。车道长度1805米。船尾部的水密艉门设计尺寸高22米、宽14米,在滚装船中是最大的。这艘滚装船将被空中客车公司租用,专门用于将A380飞机部件从位于欧洲各地的工厂运送到     

交通流中临界车间作用的研究

利用摄像采集交通数据的方法,在河北省境内不同公路结构几何断面获得了大量交通数据。运用这些实验数据对交通流中车间相互作用机制和分布规律进行了分析研究,建立了车间相互作用的微观模型,得出了具有我国混合交通特性的临界车间作用结果。     

改进的免疫模拟退火算法求解混合流水车间调度问题

针对混合流水车间调度问题的特点,设计了一种双层编码和解码的方法,在一定程度上扩大了可行解的搜索范围,为了克服传统免疫算法在初期收敛速度慢的问题,在算法的早期应用特定的变异算子,以期提高收敛速度,为避免算法陷入局部最优解,在算法后期,利用模拟退火算法的随机扰动性,引导算法跳出局部最优解,同时还引入了免疫记忆,运用精英保留策略预防最优解的丢失,最终提出了一种改进的混合免疫算法.通过仿真结果表明了该算法在解决混合流水车间问题上的可行性和有效性.