摘要
利用满意优化方法综合考虑网络可靠性和网络费用,以此来建立网络拓扑结构设计的数学模型,并描述了用遗传算法求解该问题的方法。满意优化与遗传算法相结合成功解决了网络高可靠性和低费用之间的矛盾。最后,通过与一般优化方法结果相比较来说明算法的有效性,给出其仿真的结果。
Using satisfactory optimization method, a mathematic model for the design of network topological structure based on reliability and cost constrains of network is established. The joining of satisfactory optimization and genetic algorithm can solve the problem of contradiction between high reliability and low cost of the network. Finally, the efficient of the algorithm is discussed by comparing the results between the generic optimization method and the multi-criteria satisfactory optimization method, and the results of simulation is given.
出处
《微电子学与计算机》
CSCD
北大核心
2007年第8期118-120,124,共4页
Microelectronics & Computer
基金
西南交通大学科学研究基金项目(2005A03)
关键词
多目标
可靠性
满意优化
遗传算法
拓扑结构
multi-criteria
reliability
satisfactory optimization
genetic algorithm
network topological structure