搜索结果: 1-2 共查到“计算机科学技术 平衡约束”相关记录2条 . 查询时间(0.243 秒)
基于灵活平衡约束的图聚类方法
图聚类 图分割 平衡约束 紧松弛
2024/1/17
现有的图聚类方法主要存在两方面的问题,一是对各个类规模一致的假设,在许多实际应用中并不成立;二是在处理多类聚类问题时,其所常借助的递归技术或启发式算法会影响聚类的性能.为此,本文提出一种基于灵活平衡约束的多类图聚类方法.其能够覆盖从绝对平衡约束到无平衡约束的范围,可同时处理类别规模一致和不一致的问题.为有效求解新方法中的参数,进一步提出一个紧松弛方法来使所提出的图聚类方法不仅易于求解,且在处理多类...
利用改进的微分进化算法求解带平衡约束的圆形packing问题
2007/12/13
Abstract提出了一种改进的微分进化算法(DE)求解二维带平衡约束的圆形packing问题.首先,构造出等价的物理模型,定义系统的能量函数,再对能量函数进行全局优化,从而间接得到问题的近似解.其中引入的参数动态调整策略在计算初期维持个体的多样性,后期加快算法的收敛速度,提高了DE算法的性能.最后,对两个算例进行了数值计算,实验结果证明了算法的有效性.此算法思路可推广应用于求解其它类型布局问题....