【摘 要】
：
为了获得遗传算法在作业车间调度问题上的最优化解,提高算法的迭代速度,研究了遗传算法的改进方法,以工件的加工时间最短为目标建立调度模型。在算法上提出了基于概率改进的
【基金项目】
：
安徽省自然科学基金(1708085ME129);安徽工程大学“中青年拔尖人才”项目
论文部分内容阅读
为了获得遗传算法在作业车间调度问题上的最优化解,提高算法的迭代速度,研究了遗传算法的改进方法,以工件的加工时间最短为目标建立调度模型。在算法上提出了基于概率改进的具有自适应能力的交叉与变异算子,以求作业车间调度问题的最优解。在遗传算法上采用精英保留策略方法,并结合改进的自适应算子对问题进行求解。以基准案例LA01和FT06作为实验仿真对象,获得了相应的甘特图以及搜索过程曲线。仿真结果表明,与未改进的算法相比,该算法能够更加快速地获得最优解。改进后的算法在搜索上更加快速有效,在求解作业车间调度问题上具有一定
其他文献
劳动力流动是缩小城乡收入差距的一种重要机制。然而，人们在中国的改革过程中，却观察到劳动力流动和城乡收入差距同时扩大的现象。劳动力流动没有缩小城乡收入差距．主要原因在于
青岛大剧院位于青岛市崂山区，大剧院项目总建筑面积约6万平方米，其中包括1600座的大剧场，1200座的音乐厅和400座的多功能厅及其它附属设施，能满足歌剧、舞剧、话剧、戏曲、交响乐
牙合垫舌簧矫治器应用于矫正牙齿的反牙合取得了较好的疗效，是临床上常用的方法之一〔１～２〕。但我们在临床应用中发现，常规的双曲舌簧有力量过大，衰减过快，并易于折断，且复诊间隔时间
镁合金具备低密度,高比强度,高比刚度等优点,作为潜在的结构材料代替钢铁、铝合金,被广泛应用在航空航天、运输系统、通用机械设备等领域。如何制备低成本、高机械性能的镁合
目的解决替牙期Ⅲ类错矫治中固位难,矫治器易于损坏及脱落的问题。方法采集河南省濮阳市第三人民医院口腔正畸科21例替牙期Ⅲ类错患者,对于治疗中矫治器固位差,或经常损
作者通过文献考证——苏合香丸早在《外台秘要》中有记载。
The author passed the textual research - Su Hexiang Pill as early as in the “Taiwan Mystery” has recor
衢州古城墙是浙江省现存最完整的府城之一,是国家重点文物保护单位,由于人为、环境、风化等因素的影响古城墙面临各种问题,其中以岩石风化尤为突出。为了使该石质文物长期保
美术创作是从生活中得到灵感进行创作。因此,高中美术教学应将教学的重心放在培养学生的美术兴趣方面,倡导学生自主学习,提高自身的美术涵养。美术教学会涉及美术创作,而创作
提高教师职业吸引力是加强教师队伍建设的基础和首要任务。当前我国农村地区,特别是西部贫困地区农村教师职业吸引力依然很弱。可以说,西部贫困地区农村教师队伍是我国农村教
北京作为全国最发达的大都市区，其日益严重的“大城市病”已经成为建设首善之区亟待解决的问题。如何按照国家新型城镇化战略的指引找到治理的科学方法是破解的关键。在探究北