论文部分内容阅读
2D packing问题是一种二维变量的打包问题,是典型的组合优化问题.本文首先通过贪婪方法得到一个初始解,然后利用经典的最大、最小蚂蚁算法作为解决问题的主要框架,并针对该问题将一种特定的局部搜索算法整合到主算法框架中.通过实验结果表明,该算法在解决此类问题上具有一定的优势.
一个基于蚁群优化解决2D packing问题的算法
【摘 要】
：
2D packing问题是一种二维变量的打包问题,是典型的组合优化问题.本文首先通过贪婪方法得到一个初始解,然后利用经典的最大、最小蚂蚁算法作为解决问题的主要框架,并针对该问
【机 构】
：
苏州大学计算机科学与技术学院
【出 处】
：
苏州大学学报：自然科学版
【发表日期】
：
2010年2期
【基金项目】
：
国家自然科学基金（60970055）
其他文献
根据野外渗透试验结果 ,比较了圭夫仪与双套环测定土壤饱和渗透系数的统计特征与空间变异特征 ,从试验原理和实际操作二方面分析了其中原因
提出了０．１％ＨＣＯＯＨ－８×１０＾３％百时香酚兰，－０．４ｍｏｌ／ＬＨＣｌＯ４－０．４％ＴｒｉｔｏｎＸ－１００极谱法痕量氯离子的新体系，检出限为０．１８μｇ／ｇ，ＲＳＤ为７．６％，标准样品测定结果与推荐值相吻合。
土壤入渗特性是决定沟灌灌水性能的重要参数之一.根据田间实测资料,采用水量平衡原理,利用Infilt v5软件,对夏玉米田常规沟灌、固定隔沟灌和交替隔沟灌溉条件下田间土壤入渗
本文基于2010-2014年度沪深A股制造业的数据,实证考察高管团队权力分布对企业业绩的影响。研究发现,在中国文化背景下,高管团队权力分布不均衡也有其积极的一面,即高管团队权
通过对夏玉米和冬小麦生长季节期间土壤水动态观测试验,探讨了地下水浅埋条件下土壤水动态的变化规律.试验结果表明,浅埋地下水对土壤水动态具有很大影响,农田土壤水分变化主
基于在稀磷酸介质中，亚硝酸根对溴酸钾氧化结晶紫的反应，具有催化作用，建立了测定痕量亚硝酸根的新催化光度法。方法检出限为８．０×１０－９ｍｇ／Ｌ，线性范围０．６～１２．０ｍｇ／２５Ｌ，回收率为９７％～１０２％。与其它方法相比，常见离子如
讨论极小子流形和calibration的关系,证明了欧氏空间中的极小超曲面局部都可以由calibration决定.利用调和函数和calibration给出了Rn(n≥4)中一个夹在两超平面中的完备极小
贵州省是我国第二大烟叶产区,属于亚热带季风型气候,具有高原季风湿润气候的特点,常年雨量充沛,气候温和,植物繁茂,作物生长旺盛,需水量大的时期正值雨季,热量的有效利用率较
详细研究了二维三角格子中的紧束缚电子在交错磁场驱动下的拓扑量子相变.总磁场由磁通为Ф的均匀磁场和磁通为ΔФ的交错磁场两部分构成.当均匀磁通Ф固定时,交错磁通强度的
研究了氯化血红素作为过氧化物模拟酶催化显色体系（Ｃ６Ｈ５－ＯＨ－４－ＡＡＰ－Ｈ２Ｏ２）并与葡萄糖氧化反应介联的动力学性质。通过控制模拟酶和各反应物的用量确定了反应成假一级反应的葡萄糖浓度范围，在此反应体