【摘 要】
:
针对传统方法求解多目标U型拆卸线平衡问题的不足,提出了一种基于Pareto解集的多目标蚁群遗传算法.在构造初始解阶段,以协同考虑最大作业时间、最小拆卸成本差作为蚂蚁的启发
【基金项目】
:
国家自然科学基金资助项目(51205328,51405403), 教育部人文社会科学研究青年基金资助项目(12YJCZH296), 四川省应用基础研究计划资助项目(2014JY0232)
论文部分内容阅读
针对传统方法求解多目标U型拆卸线平衡问题的不足,提出了一种基于Pareto解集的多目标蚁群遗传算法.在构造初始解阶段,以协同考虑最大作业时间、最小拆卸成本差作为蚂蚁的启发式信息;通过蚁群算法搜索可行拆卸序列,并根据多目标之间的支配关系得到Pareto解集;将蚁群算法的Pareto非劣解作为遗传操作的个体,进而将遗传操作的结果正反馈于最优拆卸路径上信息素的积累,并采用拥挤距离作为蚂蚁全局信息素更新策略,可以平衡多目标对信息素的影响,使算法快速获得较优解.将所提算法应用于52项拆卸任务算例和某打印机拆卸线实例
其他文献
上半年,呼盟市场物价总水平继续跌落,同比降幅逐月扩大。全盟居民消费和商品零售价格总水平分别比上年同期下降1.0%、2.0%。从全盟情况看,上半年物价形势呈现如下特点:第一、肉禽及其制品
随着生活水平的提高,饮酒人数的增加,酒精性肝病(alcoholicliverdisease,ALD)已成为比较严重的公共社会问题.在西方国家,酒精中毒是慢性肝病的最重要原因,而且因酒精性肝硬化
由于人们对电力的大量需求,电网的建设日渐发达,虽然大幅度地提高了人类的物质生活水平,却也同时产生了用电的危机。因此,只有使配电网变得更加可靠、安全,才能让人们放心的用电。
北京布局七大铁路客运站星火站计划今年开建根据国家批准的中长期铁路网,北京将建成7大客运站,其中以北京站为中心.包括北京南、北京西、北京北、北京东(通州)及北京星火(北京东北
目的观察剖宫产术中不同时期行子宫动脉上行支结扎在处理前置胎盘所致产后出血中的效果。方法42例前置胎盘产妇随机分为两组,观察组20例,剖宫产术娩出胎儿后,立即行双侧子宫
灰色模型是80年代初发展起来的新型理论,用于解决灰色系统的问题。电力网供电量的变化情况,受诸多因素的影响,其中包括历年的供电量及负荷情况;工农业发展情况以及天气情况等等。