1、問題優(yōu)化伴隨著市場經濟的發(fā)展在日常生活生產中占據舉足輕重的位置，現實中決策者往往希望同時優(yōu)化相互沖突的多個目標，而進化多目標算法因其框架明確簡單和強魯棒性在實際生活和工業(yè)生產中使用頻率很高.結合目前互聯網和互聯網+的發(fā)展，本文所研究的兩個選址問題包括4G異構網絡基站選址問題和車聯網路側單元選址問題.
　　4G異構網絡是4G網絡在同一個區(qū)域的疊加，具體表現為在大基站的信號覆蓋范圍內多個小基站同時向區(qū)域內的用戶提供服務，使區(qū)域內用戶實

2、現成功傳輸數據、數據傳輸速度更快的目標.基站規(guī)劃是為了滿足規(guī)劃區(qū)域內用戶對網絡數據傳輸的要求，在適合的位置建設發(fā)射基站使得網絡信號覆蓋整個規(guī)劃區(qū)域.4G異構網絡基站規(guī)劃比一般的4G基站規(guī)劃更為復雜，本文在現實的基礎上簡化模型，對需要進行基站規(guī)劃的區(qū)域進行一系列預處理，建立了以4G異構網絡覆蓋率最大化、容量最大化、成本最小化為優(yōu)化目標，以大小基站之間的干擾為主要約束條件的新型4G異構網絡基站規(guī)劃模型.為了更有效的求解本模型，本文將分區(qū)域和

3、局部搜索機制添加到傳統(tǒng)進化算法上，經過計算機仿真，改進的算法能更有效地得出模型的可行非支配解，這里所說的“更有效”主要指算法的“效率”和“分布效果”
　　車聯網依靠路側單元RSU(Road Site Unit)和車輛上的車載單元OBU(On Boa-rd Unit)鏈接網絡，向駕車人員提供實時有用的數據，使駕車行為更安全更舒心.路側單元的選址應該考慮到汽車的行駛速度，覆蓋范圍內的車輛密度以及附近場所的熱門程度等.同時本文結合合作式