基于遗传算法的公园道路设计

›› 2012, Vol. 25 ›› Issue (12): 18-.

基于遗传算法的公园道路设计

张海搏,冯海林,陈英

(西安电子科技大学理学院,陕西西安 710071)

出版日期:2012-12-15 发布日期:2013-02-28
作者简介:张海搏(1987—),男,硕士研究生。研究方向:无线传感器网络。冯海林(1966—),女,博士,教授,硕士生导师。研究方向:无线传感器网络。陈英(1985—),男,硕士研究生。研究方向:无线传感器网络。

Park Road Design Based on the Genetic Algorithm

ZHANG Hai-Bo, FENG Hai-Lin, CHEN Ying

(School of Science,Xidian University,Xi'an 710071,China)

Online:2012-12-15 Published:2013-02-28

摘要/Abstract

摘要：

对城市公园道路的规划特定的两个问题给出了设计方案。该方案基于遗传算法的思想并对其改进优化,以园内道路总长为目标函数,合理地选择迭代次数和变异概率,在不同的限定条件下,分别得出了两个问题的解决方案并大幅降低了问题的复杂度和计算量,有效地处理传统算法难以解决的复杂问题。最后给出了算法的改进方案,并对该算法应用做了进一步的推广。

关键词: 道路设计, 路程最短, 遗传算法

Abstract:

A design scheme of city park road on two specific problems is proposed in this paper.Based on the idea of genetic algorithm and its improvement,this scheme selects the park road overall length as the objective function and chooses a reasonable iterations and the probability of mutation to propose better solutions under different restrained conditions.The complexity and calculated load are greatly reduced.This design scheme solves effectively the complex problems which are difficult to solve by traditional scheme.Finally,the improvement of this algorithm and the further promotion of the algorithm applied are introduced.

Key words: road design;shortest distance;genetic algorithm design;shortest distance;genetic algorithm

中图分类号:

TP301.6

张海搏, 冯海林, 陈英. 基于遗传算法的公园道路设计[J]. , 2012, 25(12): 18-.

ZHANG Hai-Bo, FENG Hai-Lin, CHEN Ying. Park Road Design Based on the Genetic Algorithm[J]. , 2012, 25(12): 18-.

[1]	金霄,吴飞,鄢松,陆雯霞,张忠艺. 基于GAWK-means的地铁车站指纹定位方法[J]. 电子科技, 2022, 35(2): 34-39.
[2]	邵志慧,杨俭,袁天辰,伍伟嘉. 基于排列熵和支持向量机的轨枕病害诊断[J]. 电子科技, 2022, 35(2): 52-58.
[3]	修晓波,李伯全,周峰. 基于遗传算法的温度传感器布置优化[J]. 电子科技, 2021, 34(9): 17-23.
[4]	王阳,王亚刚. 基于阶跃响应和遗传算法优化高阶加时滞模型的辨识方法[J]. 电子科技, 2021, 34(9): 41-46.
[5]	丁家会,张兆军. 基于个体排序的自适应遗传算法[J]. 电子科技, 2020, 33(3): 6-11.
[6]	杨振宇,傅迎华,付东翔,王雅静. 多算法融合的眼底图像渗出液分割[J]. 电子科技, 2020, 33(11): 24-30.
[7]	孙铭阳,谢子殿,韩龙,毕思达. 自适应阈值函数小波算法的电机振动信号去噪[J]. 电子科技, 2020, 33(1): 63-67.
[8]	陈昊,沈景凤,赵程. 无人机在抢险救灾中的优化应用[J]. 电子科技, 2019, 32(9): 20-25.
[9]	陈强,刘瑾,杨海马,刘海珊,韦钰. 基于改进遗传算法的配电网无功优化研究[J]. 电子科技, 2019, 32(5): 11-16.
[10]	朱望纯,程浩,高海英. 自适应谱减声发射消噪及轴承故障诊断[J]. 电子科技, 2019, 32(4): 16-20.
[11]	李存进,孙红. 改进自适应遗传算法在关联规则中的研究[J]. 电子科技, 2019, 32(12): 58-63.
[12]	吴延凯,张伟,马盈满,李佳阳. 基于GA-PSO融合算法的二自由度PID参数优化[J]. 电子科技, 2019, 32(10): 54-59.
[13]	赵曙光，崔平，罗霄，李智伟. 基于NCV门库的可逆逻辑门进化设计与优化[J]. , 2017, 30(9): 1-.
[14]	胡晓锐，骆艳洁，麦云飞. 遗传算法在恒张力控制系统中的应用[J]. , 2017, 30(4): 72-.
[15]	金焱飞，张会林，张松，史超然，李荣伟. 基于GABPNN的MPPT控制方法与P&O的比较[J]. , 2016, 29(8): 145-.