【摘 要】
：
提出了一种由启发式算法和遗传算法混合使用的混合遗传算法用于通信网络中的骨干网拓扑设计。文中骨干网拓扑设计问题是在满足R边连通和跳数约束的情况下使得网络费用最小。
【机 构】
：
哈尔滨工程大学自动化学院,哈尔滨工业大学电气工程系
论文部分内容阅读
提出了一种由启发式算法和遗传算法混合使用的混合遗传算法用于通信网络中的骨干网拓扑设计。文中骨干网拓扑设计问题是在满足R边连通和跳数约束的情况下使得网络费用最小。在遗传算法中，交叉和变异操作会产生不可行解，可通过增加链路来使不可行解变为可行解。增加链路后，其费用一般要比父代个体大，并且有多余的链路。该文的混合遗传算法是在遗传算法中加入启发式策略，来消除多余的链路，降低子代的费用，加快算法的收敛速度。仿真结果验证了算法的有效性。
其他文献
容延迟移动传感器网络（Delay Tolerant—Mobile Sensor Network，DT—MSN）是一种将传感器节点部署在多个移动物体上的无线传感器网络模型．由于DT—MSN中节点移动性和稀疏的网络密
通过对电火花成形机的结构及发展历史的了解，同时阐述电火花的加工原理及特点，加工速度的影响因素等，最后运用于实际生产中，在模具制造加工方面得到广泛应用。
莱茵河流域是世界河流开发的典范。文章通过系统梳理其在产业发展、自然生态景观和历史人文保护等方面的特色,总结其成功经验,为探索河流流域的可持续发展提供了有益的借鉴。
供给侧结构性改革是当前我国经济发展的必然选择，也是我国乡村旅游发展的主旋律。近年来中国乡村旅游发展取得可喜的成绩，随着经济快速增长和人民生活水平提高，人们对乡村旅游提
随着信息技术的不断发展,全媒体的教育环境应运而生,这给教育界带来了新的契机。在全媒体环境下信息化教学取得了更为快速的发展,同时也存在一些问题。本文从全媒体环境下信
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
民间融资作为一种传统的融资方式,游离于正规金融体系之外,存在于自然人、法人和其他组织之间。福建泉州是一个民营个私经济活跃和中小企业众多的城市,中小民营企业的发展与
从秋季开始,空调企业们陆续推出了09年的新品,为来年的商战做更好的准备。新品或是将以往机种的优势进一步强化,或是增加新卖点。而早几年流行的过滤网自动清洁功能,已经作为
草木灰含有丰富的钾、磷、钙等元素，呈碱性。实践证明，在平菇生产中合理使用草木灰，可提高产量30％左右。
本文首先对PowerPoint软件提供的基本动画进行分类介绍其动画效果和功能,然后根据作者多年从事中学物理教学中设计与应用PPT课件的经验,结合中学物理教学的特点,分析中学物理