首页> 外国专利> NETWORK TOPOLOGY DESIGNING DEVICE, NETWORK TOPOLOGY DESIGNING METHOD AND RECORDING MEDIUM STORED WITH NETWORK TOPOLOGY DESIGN PROGRAM

NETWORK TOPOLOGY DESIGNING DEVICE, NETWORK TOPOLOGY DESIGNING METHOD AND RECORDING MEDIUM STORED WITH NETWORK TOPOLOGY DESIGN PROGRAM

机译:网络拓扑设计设备,网络拓扑设计方法以及用网络拓扑设计程序存储的记录介质

摘要

PROBLEM TO BE SOLVED: To design a network topology that is excellent in cost performance by applying a genetic algorithm. SOLUTION: Chromosome which represents a network topology with a matrix is produced in accordance with a processing object of an inputted optimization problem (S1) and the chromosome is made to evolve by applying a genetic algorithm so as to improve cost performance (S2). And, a chromosome which is more excellent in cost performance is decided (S3) to the chromosome that evolves with the genetic algorithm by applying a local search method and searching chromosomes in the neighborhood of the chromosome and the result is outputted to an outputting device as a monitor (S4).
机译:要解决的问题:通过应用遗传算法,设计出性价比高的网络拓扑。解决方案:根据输入的优化问题(S1)的处理对象,生成代表具有矩阵的网络拓扑结构的染色体,并通过应用遗传算法使染色体进化以提高成本效益(S2)。并且,通过应用局部搜索方法并在该染色体附近搜索染色体,在遗传算法进化的染色体上确定(S3)性价比更高的染色体,并将结果输出到输出装置作为监视器(S4)。

著录项

  • 公开/公告号JPH11345257A

    专利类型

  • 公开/公告日1999-12-14

    原文格式PDF

  • 申请/专利权人 FUJITSU LTD;

    申请/专利号JP19980152450

  • 申请日1998-06-02

  • 分类号G06F17/50;H04L12/00;

  • 国家 JP

  • 入库时间 2022-08-22 02:00:32

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号