说明:应用背景得到更有效的方案,为网络路由设计VLSI物理设计中,一种新的混合算法是蚁群算法和禁忌搜索算法提高网络路由设计方案在VLSI物理设计相结合,提出了。通过考虑不同的结构特性,如两终端,多终端的模式,多层次、无网格布线是引入适当的参数匹配,可以通过计算机实验得到了。结果表明,新的算法可以避免低收敛...
说明:近年来,基于启发式的多目标优化技术得到了很大的发展,研究表明该技术比经典方法更实用和高效。有代表性的多目标优化算法主要有NSGA、NSGA-II、SPEA、SPEA2、PAES和PESA等。粒子群优化(PSO)算法是一种模拟社会行为的、基于群体智能的进化技术,以其独特的搜索机理、出色的收敛性能、方便...
说明:使用机器人充电电池和传输数据可极大地提高了无线传感器网络的生命周期。在此视频,机器人的路径由航点(绿色圆圈)控制,并且其中每个传感器可以被提供服务的区域被突出显示。我们使用的梯度下降和“多旅行商问题”(MTSP)搜索算法相结合的移动朝航点,其中传感器节点可以同时确保航点呆在接近充电区域。 SRIK...
说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...