基于vc++遗传算法的线路规划 |
|
|
基于VC++遗传算法的线路规划 Route planning based on VC + + genetic algorithm 发布时间：2011-08-19 浏览量：2 收藏数：0 评论数：0 总览 评价 安乐建1， 童敏明2* （ 1、中国矿业大学信息与电气工程学院； 2、中国矿业大学信息与电气工程学院，江苏 徐州 221008； ）
摘要： 基于生物进化规律的遗传算法( Genetic Algorithm ,简称GA) 是当前处理非线性优化问题的优秀方法,它只利用目标函数值的信息进行多点并行自适应寻优,直观、简便、具有广泛的适用性和良好的寻优特征,已引起人们的广泛应用和研究。本文主要是研究利用遗传算法实现城市电话线路布局优化,并改进算法。每个城市都有若干个电话分局和一个电话总局，同时有若干用户。电话局与用户的位置固定，每个电话用户必须且只能通过一个电话分局连接到总局，分局的用户连接数有上限。针对以上特点，利用遗传算法来处理路线布局问题，寻求优化的解决方案，并比较遗传算法与传统算法的优劣以及遗传算法在选取不同交叉、变异概率时的处理效果。
关键词： 遗传算法；自适应；线路优化 AN Lejian1， TONG Minming2* （ 1、China University of Mining and Technology,School of Information and Electrical Engineering； 2、China University of Mining and Technology,School of Information and Electrical Engineering,JiangSu XuZhou 221008； ）
Abstract： The genetic algorithm (Genetic Algorithm, abbreviate GA) which is based on the biological evolution has been used currently for dealing with non-linear optimization problems. IT is an excellent way which uses only information of the value of the objective function to do more parallel adaptive optimization. Because it is intuitive, simple and has characteristics of broad application and good optimization,it has aroused the widespread application and research.The main task is to study the use of genetic algorithm for urban telephone lines layout optimization, and improved algorithms. Every city has a number of telephone stations and a telephone Office, while a number of users. Telephone Board and the user's location are fixed, and each phone users must only through a telephone connected to the Branch Office, bureau of the number of users connected with the ceiling. From the above characteristics, the topic uses genetic algorithms to deal with the problem of road layout, to seek optimal solutions, and compare the genetic algorithm with the traditional method, as well as the pros and cons of genetic algorithm to select a different crossover and mutation probability of treatment effect.
Keywords： genetic algorithm; adaptive; line optimization
基于vc++遗传算法的线路规划 来自: 免费论文网www.paper800.com
远程下载:《基于vc++遗传算法的线路规划》论文(PDF全文)
|
|
|
|
|
|
|
