对具有二部图特点的二次指派问题的研究

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:yusaihua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解具有二部图特点的二次指派问题,提出一种基于熵收敛的改进蚁群算法(EC-IACA)。首先,为提高初始种群解的质量,提出了基于假定应急物流中心的贪婪思想与设施交互次数相结合的初始化方法,并用当前最优解来设置初始值,较少搜索的盲目性;其次,使用一种伪随机比例规则,引入先验概率来引导状态转移,用已得到的部分解和未遍历完指派集的状态对启发信息进行动态改进,以此增强算法的收敛速度;然后,应用自适应策略对信息素进行更新来避免早熟,运用2-opt邻域结构对历史最优解进行局部搜索,以此提高算法的局部搜索性能;最后,在
其他文献
玉米是中国的重要农作物,吉林省是中国主要玉米种植地区。在农业现代化发展背景下,探索玉米高产栽培及病虫害防治技术,对提高中国玉米质量和产量、实现玉米绿色病虫害防治具
目的探究GT-4A导乐分娩镇痛仪配合导乐陪伴分娩对自然分娩产妇的镇痛效果和舒适分娩影响。方法选取2018年1月至2018年12月于我院进行自然分娩的124例产妇为研究对象,按照随机
玉米须为禾本科植物玉蜀黍的花柱和柱头,自被纳入中药品种后,产量逐年升高,玉米须在食品工业方面的应用价值也开始进一步开发[1-2]。玉米须含有黄酮、生物碱、多糖,可有效治
变压器油枕呼吸器内部干燥剂可以减小变压器绝缘油质水分,提高变压器油质绝缘性能,但是呼吸器内部干燥剂由于受潮影响,需要人工定期进行更换干燥剂,而更换干燥剂不仅费时,还
目的探讨超声介入治疗卵巢囊肿的效果及对血清疼痛介质、糖类抗原199(CA199)、CA125水平的影响。方法选取2018年2月至2019年8月我院98例卵巢囊肿患者,按随机数字表法分为超声
中国是农业生产大国,农业经济的发展对中国国民经济的发展具有重要影响。水稻是中国主要粮食作物,在农业生产中占据重要地位。但水稻极易感染各种病虫害,在防治病虫害时存在
国家电网的不断发展,子站建设数量随之增加,对子站进行验收的工作需求也日益加大。传统的人工校验方式效率较低,错漏几率比较大,需要花费大量的人力资源和时间成本。本文旨在
目的为提升手术室管理效率,研究一种基于分布估计模型的手术室调度规划模型。方法从管理流角度入手,分析手术台管理和手术患者管理两个管理流,找到基于手术台效率和手术患者
玉米为中国主要粮食作物,营养丰富。随着人们生活品质的不断提升,对食品质量要求也越来越高,因此,种植高质量玉米成为主要趋势。玉米高产栽培技术主要包括选种、整地、种子处
节能是轨道交通可持续发展的重要目标,对牵引能耗的准确测算有助于探索节约能源。分析列车与牵引能耗的线性关系和动态客流在不同时区段的特征,并引入关键系数单耗指标,以此