Prufer数相关论文
针对以边编码为染色体的遗传算法只能求解普通的MST问题,对于带度约束的dc-MST问题很难求解.依据图论中的Cayley定理,建立了以端点......
度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算......
粒子群优化（PSO）算法已经成功地用于求解连续域问题，但是对于离散域问题的求解研究还很少。文中使用模糊离散粒子群优化算法，用于求解......
以图论和遗传算法为基础，提出了求最小生成树问题的基于节点编码的遗传算法．该算法采用Prufer数对最小生成树进行编码。初始群体由系......
基于波分复用的光组网技术是下一代传送网的最佳解决方案,分组业务光传送网结构设计的核心是虚拓扑的最优化问题.描述了最优虚拓扑......
当前集成电路产业向深亚微米工艺不断推进，正力图突破100nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI设计难题，也缺乏对......
提出了一种改进的粒子群优化算法,并将其应用于集成电路布线,建立了相应的优化模型。对于给定的版图布线平面,该算法结合无网格算......
