论文部分内容阅读
本文算法体现"分而治之"的思想,首先采用动态K均值聚类快速邻域分解,其次应用蚁群算法同时对分区并行优化计算,最后基于分区重心进行邻域全局连接,得到大规模TSP问题的满意解.
基于动态聚类邻域分区的并行蚁群优化算法
【摘 要】
：
本文算法体现"分而治之"的思想,首先采用动态K均值聚类快速邻域分解,其次应用蚁群算法同时对分区并行优化计算,最后基于分区重心进行邻域全局连接,得到大规模TSP问题的满意解
【机 构】
：
南开大学信息学院
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年期
其他文献
为了研究解除股动脉压迫止血器的最佳方法,减少患者的皮肤损害,缩短解除股动脉压迫止血器的操作时间,将100例患者随机分成两组,设为对照组和观察组各50例,分别采用常规法和改
小儿细菌性肠炎是儿科常见的消化系统疾病,在国内的发病率较高,严重影响儿童健康和生长发育,笔者阅读了大量文献,重点探讨中西医治疗小儿细菌性肠炎的方法及相关的护理干预.
本文以豇豆浸泡液的pH值、浸泡时间、发芽温度和发芽时间为考察因素,r-氨基丁酸的含量为指标,在单因素的基础上,进行Box-Behnken响应面试验设计优化培养条件。结果表明:最佳
目的讨论鼻出血的治疗。方法根据患者临床表现结合检查结果进行诊断并治疗。结论医师遇鼻出血症状时必须镇静，对患者安慰及鼓励，以免因精神紧张致血压升高，加剧出血。必要时可给
目的研究讨论消化内科住院患者的院内感染的状况，分析患者的感染因素和感染特点，并提出一些控制的措施和方法。方法对2010年5月至2012年5月本院收治的消化内科院内感染患者总计
目的探讨左卡尼汀在儿童重型β-地中海贫血异基因造血干细胞移植(allo-HSCT)过程中的应用价值。方法将41例拟行allo-HSCT的重型地贫患儿随机分为观察组25例及对照组16例,两组
目的 探讨非小细胞肺癌中上皮生长因子受体(EGFR)19及21位点的基因突变的发生率和突变类型及其与临床因素的相关性.方法 收集115例患者的临床资料;收集该115例患者的肺癌组织
目的 分析健康家兔眼轮匝肌(orbicularis oculi muscle,OOM)不同运动模式下的肌电信号特征,明确肌肉功能与肌电之间的关系,以期获得OOM肌电控制信号的信息,为人工面神经假体
采用pubmed检索,回顾性分析近5年来与经皮雌激素作用特点相关的文章,探讨与传统治疗途径相比,经皮雌激素治疗的优势及应用前景.结果显示经皮雌激素不存在肝脏首过效应,不会增