[1]左先亮,郭莉莉,高尚. 分布估计算法求解集装箱装载问题[J].计算机技术与发展,2014,24(08):183-186.
　ZUO Xian-liang,GUO Li-li,GAO Shang. Solving of Container Loading Problem by Estimation of Distribution Algorithm[J].,2014,24(08):183-186.
点击复制

 分布估计算法求解集装箱装载问题()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年08期
页码:
183-186
栏目:
应用开发研究
出版日期:
2014-08-10

文章信息/Info

Title:
 Solving of Container Loading Problem by Estimation of Distribution Algorithm
文章编号:
1673-629X（2014）08-0183-04
作者:
 左先亮; 郭莉莉; 高尚
 江苏科技大学 计算机科学与工程学院
Author(s):
 ZUO Xian-liang; GUO Li-li；GAO Shang
关键词:
 ; 集装箱装载; 空间分割; 分布估计算法; 统计学习; 概率模型 
Keywords:
 ; container loading; space dividing; Estimation of Distribution Algorithm (EDA); statistical learning;  probability model
分类号:
TP301
文献标志码:
A
摘要:
 集装箱装载是一个空间优化分解的布局问题，其约束条件多，属于典型的NP完全问题，求解难度大。在考虑实际应用中的约束条件下，使用三空间分割的布局方法对剩余空间进行分解，并采用空间合并原则将闲置空间与可用空间进行合并达到充分利用，并结合分布估计算法( EDA)求解多约束装箱问题。分布估计算法采用统计学习的方法建立一个描述解分布的概率模型，再对概率模型进行随机采样产生新的种群，如此反复进行，实现种群的进化，最终获取最优解。实验仿真结果表明该算法应用于实际空间规划设计中具有重要的实际意义。
Abstract:
 Container loading is a layout problem with space optimization and decomposition. With multiple constraints,it’s a typical NP-complete problem and difficult to obtain an optimal solution. Considering some constraints in practical applications,adopt the measures of three-space-dividing to decompose the residual space,use the spatial merge principle to combine the free space with the usable space in order to achieve the full use of container,and combined with the Estimation of Distribution Algorithm ( EDA) ,solve the multi-constrain-ed pacing problem. The EDA establishes a probability model by statistical learning to describe the distribution of solutions. New popula-tions are gotten by sampling the probability model randomly. The algorithm is iterated to realize the evolution and finally to get the best individuals. The simulation results show that the algorithm is of great significance in the practical planning and design of space.

相似文献/References:

[1]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(08):1.
[2]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(08):5.
[3]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(08):13.
[4]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(08):21.
[5]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(08):25.
[6]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(08):29.
[7]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[J].计算机技术与发展,2014,24(07):34.
　LIU Qian[],JING Xiao-yuan[,LI Wen-qian[],et al. Orthogonal Sparsity Preserving Projections Based on Manifold Learning[J].,2014,24(08):34.
[8]尚福华,李想,巩淼. 基于模糊框架-产生式知识表示及推理研究[J].计算机技术与发展,2014,24(07):38.
　SHANG Fu-hua,LI Xiang,GONG Miao. Research on Knowledge Representation and Inference Based on Fuzzy Framework-production[J].,2014,24(08):38.
[9]叶偲,李良福,肖樟树. 一种去除运动目标重影的图像镶嵌方法研究[J].计算机技术与发展,2014,24(07):43.
　YE Si,LI Liang-fu,XIAO Zhang-shu. Research of an Image Mosaic Method for Removing Ghost of Moving Targets[J].,2014,24(08):43.
[10]余松平[][],蔡志平[],吴建进[],等. GSM-R信令监测选择录音系统设计与实现[J].计算机技术与发展,2014,24(07):47.
　YU Song-ping[][],CAI Zhi-ping[] WU Jian-jin[],GU Feng-zhi[]. Design and Implementation of an Optional Voice Recording System Based on GSM-R Signaling Monitoring[J].,2014,24(08):47.

更新日期/Last Update: 2015-03-27