[1]刘东 丁照宇.基于改进遗传算法的可靠性网络优化设计[J].计算机技术与发展,2007,(01):63-64.
 LIU Dong,DING Zhao-yu.Reliability Optimization for Network Design Based on Improved Genetic Algorithm[J].,2007,(01):63-64.
点击复制

基于改进遗传算法的可靠性网络优化设计()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年01期
页码:
63-64
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Reliability Optimization for Network Design Based on Improved Genetic Algorithm
文章编号:
1673-629X(2007)01-0063-02
作者:
刘东1 丁照宇2
[1]成都理工大学信息工程学院[2]成都理工大学网络教育学院
Author(s):
LIU Dong DING Zhao-yu
[1]College of Information Engineering, Chengdu University of Technology[2]CoUege of Network Education, Chengdu University of Technology
关键词:
通信网络遗传算法网络优化可靠性约束
Keywords:
communication networks genetic algorithm network optimization reliability
分类号:
TP393.02
文献标志码:
A
摘要:
在可靠性条件约束下,使网络成本最低是网络规划NP—hard问题。从遗传算法的基本原理出发并对其进行改进,分析带有可靠性约束条件的通信网设计中的网络优化问题,这一方法的最大优点是可将其推广到求解一般带有约束的网络优化问题。而且结果表明无论是解的精度还是运算速度遗传算法都优于分枝定界法及其它启发式算法
Abstract:
It is NP - hard problem to find a network topology for a set of nodes whose total link - cost is minimized, subjected to the condition of reliability. Basing on the theorem of genetic algorithm, this paper analyses the problem of design of network optimization with a constraint. This technique is very powerful because the same approach can be extended to solve different types of optimization problems with constraint. Results show that GA can produce better solutions than branch and bound in accuracy and computation time

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
 FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(01):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
 YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(01):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
 HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(01):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
 SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(01):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
 ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(01):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
 CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(01):44.
[7]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
 FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(01):194.
[8]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
 XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(01):9.
[9]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
 YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(01):5.
[10]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
 HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(01):158.

备注/Memo

备注/Memo:
刘东(1973-),男,四川绵阳人,硕士,研究方向为网络计算技术;丁照宇,硕士生导师,教授.研究方向为数据库应用
更新日期/Last Update: 1900-01-01