计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
2期
260-263
,共4页
申艳芬%董丽丽%张翔%黄海
申豔芬%董麗麗%張翔%黃海
신염분%동려려%장상%황해
给水管网%最短路径%隔离小生境遗传算法
給水管網%最短路徑%隔離小生境遺傳算法
급수관망%최단로경%격리소생경유전산법
研究城市供水系统问题,为降低城市给水管网扩建成本,提高城市给水管网通过水质量的安全性,提高综合效益,研究了网络地理信息系统(WebGIS)中的遗传算法(GA),针对遗传箅法在寻优过程中存在的问题,提出了一种隔离小生境自适应与遗传算法结合,设计自适应交叉函数和自适应变异函数,自适应调整交叉率和变异率策略,克服了简单遗传算法易陷入局部极小和早熟收敛的缺陷,并经过仿真表明,提高了算法的搜索效率、精度和稳定性,对于求解城市给水管网最短路径问题效果有明显的改进.
研究城市供水繫統問題,為降低城市給水管網擴建成本,提高城市給水管網通過水質量的安全性,提高綜閤效益,研究瞭網絡地理信息繫統(WebGIS)中的遺傳算法(GA),針對遺傳箄法在尋優過程中存在的問題,提齣瞭一種隔離小生境自適應與遺傳算法結閤,設計自適應交扠函數和自適應變異函數,自適應調整交扠率和變異率策略,剋服瞭簡單遺傳算法易陷入跼部極小和早熟收斂的缺陷,併經過倣真錶明,提高瞭算法的搜索效率、精度和穩定性,對于求解城市給水管網最短路徑問題效果有明顯的改進.
연구성시공수계통문제,위강저성시급수관망확건성본,제고성시급수관망통과수질량적안전성,제고종합효익,연구료망락지리신식계통(WebGIS)중적유전산법(GA),침대유전폐법재심우과정중존재적문제,제출료일충격리소생경자괄응여유전산법결합,설계자괄응교차함수화자괄응변이함수,자괄응조정교차솔화변이솔책략,극복료간단유전산법역함입국부겁소화조숙수렴적결함,병경과방진표명,제고료산법적수색효솔、정도화은정성,대우구해성시급수관망최단로경문제효과유명현적개진.