摘要：电路划分是VLSI物理设计中最重要的步骤之一。本文提出了一种自底向上的结群策略,首先将具有高互连关系的电路模块进行结群,然后再将结群后的宏模块进行划分,用tabu Search启发式算法进行求解,测试电路选择标准MCNC benchmarks,实验结果表明在解的质量相当情况下,运算时间较少。

摘要：论文研究卸载集装箱堆场空间分配与车辆调度的集成作业问题.在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线.对此问题建立整数规划数学模型,考虑车辆调度约束以及堆场吊机操作等实际约束,目标函数为最小化makespan.根据问题的特点设计两阶段禁忌搜索算法来求解此问题.在实验中,通过将禁忌搜索算法的结果同标准优化软件CPLEX所求得的最优解或下界比较,算法求得了其中7组算例的最优解且剩余算例平均偏差小于5%,说明所设计的算法可以有效地解决该集成问题.

摘要：指出了目前基于 DNA- Index的定量细胞学诊断系统中对于癌前非典型增生细胞诊断的不足 ,提出了运用模式识别的方法对癌前非典型增生细胞是否存在恶变倾向进行有效识别 .针对分类识别过程中 ,细胞特征参量过多 ,分类器设计困难的具体情况 ,采用了基于 tabu Search的搜索策略来解决识别特征的选取问题 .实验表明 :通过选择适当的搜索参数 ,基于 tabu Search的搜索方法无论是在搜索效率还是在结果的优化程度上都明显地优于其它传统的方法 .搜索得到的特征参量能够有效地描述癌前增生细胞的不同性状 ,这在癌前的早期诊断方面具有良好的实用性 .

摘要：针对现有任务分配方法在任务点较多时不易解算,且计算量大的问题,提出了基于模糊C-均值聚类算法的多无人机系统任务分配方法。首先,利用模糊C-均值聚类算法得到的隶属度矩阵对任务点进行初始分配;其次,针对基于空间划分聚类可能造成各UAV任务不均衡的问题,设计任务的局部优化调整规则;最后,结合单旅行商问题,利用tabuSearch算法为各UAV设计最优任务航线。仿真结果表明,该方法能有效解决多无人机系统的任务分配问题,算法具有较好的时效性。