优化多品种零散货物配装问题的混合遗传算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:wwtmw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解。首先,采用基于容重比平衡法构建初始解,提高解的可行性,用基于排序选择与最佳保留相结合的策略保证群体的多样性,构造合理动态容重均衡适应度函数以保证收敛到全局最优解;其次,利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强局部搜索能力和效率。实验结果表明了上述模型和算法的有效性,并为大规模解决实际问题提供了思路。
其他文献
近几年,各地都大力发展以奶牛、肉牛为主的草食畜牧产业,均取得了良好经济效益。但有相当农户只听说给牛只饲喂尿素能催肥增长.却不掌握正确的饲喂方法,敛使饲喂尿素而引发的尿素
汉代完成了华夏文明向汉文化的转变,其中易学思想对天道观思想的深入阐释引发了象数易学的高潮。而汉代的式术即是在象数易学思维支撑下的演绎推理思维模式,堪舆是其中最为典
城市中心区是集中体现城市特色与精神风貌的重要场所,其空间环境的品质建设自然成为新时期中国城市发展的重要议题。该文以城市设计对城市风貌的导向作用为前提,针对我国城市
快速准确稳定的捕获是编队卫星间自主测控的关键,针对传统的编队卫星间捕获方法虚警率高、捕获时间长等缺点,提出了一种基于自适应双门限的恒虚警率捕获算法,采用双积分滑动
近年来,越来越多的境外上市公司选择回归A股市场。本文在对国外学者关于交叉上市动因理论假说进行梳理归纳的基础上,结合我国资本市场发展状况,系统地分析了境外上市公司回归
<正>鲁迅的文学作品多以冷峻示人,其杂文如匕首投枪,小说似雪峰冰峭,唯独散文,却不乏温情脉脉之作。尤其是那些叙写孩童生活的篇章,可谓是大匠运斤,摄神勾魂。每每读之,如沐
近年来国内外一系列会计造假事件的曝光引发了社会各界对审计独立性的高度关注和对CPA执业独立性的广泛质疑。本文首先分析了我国审计独立性缺失的影响因素,然后就如何提高CP
构建多元化作文教学模式的理论依据是系统控制论、信息多元论、心理学理论 ,原则包括程序性原则、开放性原则、多样性原则、综合性原则、实效性原则。多元化作文教学模式可以
随着世界经济的快速发展和科学技术的不断进步,我国的装备制造业也在不断的进行转型升级。数控机床是装备制造业的母机,是一个国家装备制造水平的重要标杆。数控机床主要包括
本科教育思想观念的传承与创新对提高本科教学质量有重要的作用,一是本科教育思想观念的内涵,二是本科教育思想观念的传承,三是本科教育思想观念的创新。本科教育思想观念的