改进差分进化算法求解装载率凹费用装箱问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:wwwwwwwwg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了广泛存在于物流作业中一类新型的装箱问题,主要特征体现在箱子使用费用是关于装载率的凹函数。为求解问题,提出了一种基于分组编码策略的改进差分进化算法,以避免常规实数和整数编码方法存在放大搜索空间的不足。针对分组编码策略,定制化设计了以促进优秀基因传播为导向的新型变异和交叉操作,另外还嵌入了以物品置换为邻域的自适应局部搜索操作以增强局部搜索能力。对以往文献给出算例在不同凹费用函数下进行测试,实验结果显示所提出的算法明显优于BFD启发式算法,并且较遗传算法也有显著性改进。
其他文献
目的 研究NF -κB与膀胱癌分级、分期、复发及转移的关系 ,以及NF -κB和PKC的关系。方法 采用免疫组化SP法检测NF -κB和PKC在膀胱移行细胞癌石蜡包埋标本 5 4例和正常对
在2002年第2期"明胶科学与技术"上赵振厚同志发表的看法,较为客观地反映了我国在制订冻力指标测定方法的演变,就分析方法和明胶浓度的规定都是一致的.主要的讨论点是配制测试
目的对针灸埋线与传统针剌疗法治疗月经不调临床效果进行分析。方法回顾性分析两种治疗方法治疗48例月经不调患者的临床资料。结果任氏针灸埋线观察组与对照组疗效之间无明显
国产发电机组运行中存在一些共同的问题 ,这些问题涉及到设计、施工、运行等诸多方面。论述国产发电机组电气方面的几个问题。
<正>自从有声电影产生以来,影视便成为画面与声音结合的艺术。电视艺术作为一种艺术门类,除了电视剧外,它还包括专题片、MTV、电视舞蹈、电视广告等节目形式,这些节目形式都
阐述了阀控式蓄电池直流电源装置在变电站的运行与维护现状,从变电站运行值班的角度介绍了阀控式蓄电池直流电源装置的运行与维护、监视、缺陷及异常处理方法,直流监控装置的
<正>2011年10月13日,2岁女童小悦悦在佛山南海黄岐广佛五金城相继被两车碾压。监控视频显示,7分钟内,18名路人路过但没有施以援手,直到第19名路人——拾荒阿姨陈贤妹上前救助
胰岛素抵抗与肥胖、2型糖尿病、高血压、脂代谢紊乱、异常血凝及纤溶等代谢综合征的发生和发展密切相关。虽然胰岛素抵抗发生机制尚不完全清楚,但大量研究表明游离脂肪酸在机
税收的征纳是国家财政收入和管理工作的重要组成部分,关系到国家财政收入与国民经济发展的健康水平。合法纳税是每一个中国公民应该承担的义务,但是,长期以来我国在税务征收