论文部分内容阅读
装箱问题在实际生产中应用非常广泛,在分析该问题特点的基础上提出了使用类CF近似算法和人工鱼群算法相结合的混合人工鱼群算法求解装箱问题,并给出了具体的算法步骤。跟遗传算法的对比试验结果表明该算法在求解装箱问题所得的结果优于遗传算法,具有良好的应用前景。
使用混合人工鱼群算法求解装箱问题
【摘 要】
：
装箱问题在实际生产中应用非常广泛,在分析该问题特点的基础上提出了使用类CF近似算法和人工鱼群算法相结合的混合人工鱼群算法求解装箱问题,并给出了具体的算法步骤。跟遗传算法的对比试验结果表明该算法在求解装箱问题所得的结果优于遗传算法,具有良好的应用前景。
【机 构】
：
华南理工大学理学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2009年11期
其他文献
在森林防火工作中,地处偏远的了望台是巡护了望及实施通讯联络的重要场所,但由于远离城镇,其能源供给非常困难.为保证了望台的正常工作,除少数配备了发电设备外,大多数是依靠
结合多边形扫描线填充算法,将W u直线反走样算法的基本思想推广到三角形反走样中。同时提出了一种三角形顶点处反走样的处理方法,实现了对三角形绘制和反走样的全过程。最后,给出了算法实验结果分析及实际应用。
汶川震灾中，一幕幕动人的情景如潮涌现，而最让我感动的莫过于这个画面：蓥华镇中学的教学楼垮塌，100多名学生被埋在了废墟里。初一(1)班女学生邓清清被救出时，还在废墟里面打着手电筒看书。她说：“下面一片漆黑，我怕。我又冷又饿，只能靠看书缓解心中的害怕。”与邓清清一样，另一名被埋在废墟里名叫罗瑶的女孩子，在手脚受伤的情况下，一遍遍哼着乐曲，靠着顽强的“钢琴梦想”激励自己不要入睡，最终她战胜了死神。
分析了数量较多时不规则形状的2D碎片拼接的困难性,提出2D碎片的拼接策略,先通过轮廓线匹配进行局部形状匹配;然后通过全局搜索拼接重构物体形状,由于匹配的特征集选择了带有几何结构属性的连接点,优点是不仅局部匹配的速度提高而且全局拼接重构的有效性提高。试验对比表明提出的算法更有效。