热带地理
熱帶地理
열대지리
TROPICAL GEOGRAPHY
2010年
6期
650-655
,共6页
公共服务设施%选址%遗传算法%Pareto%多目标优化
公共服務設施%選阯%遺傳算法%Pareto%多目標優化
공공복무설시%선지%유전산법%Pareto%다목표우화
公共服务设施选址是一类复杂的多目标优化问题.传统遗传算法选址模型多将此问题转化为单目标优化问题,采用二进制或实数编码方式,在小规模数据下进行优化实验,其模型的空间搜索能力不足以满足当前设施优化选址的实际需求.文中基于Pareto多目标遗传算法,设计了行列号组合编码方式及多种重组方法相结合的遗传操作算子,构建了Pareto多目标遗传算法选址模型.实验表明,模型可较好地逼近Fonseca(2)测试函数的凹状解空间前沿,将模型应用于大规模数据环境下的深圳市公共设施优化选址中,取得了较好的实验结果.
公共服務設施選阯是一類複雜的多目標優化問題.傳統遺傳算法選阯模型多將此問題轉化為單目標優化問題,採用二進製或實數編碼方式,在小規模數據下進行優化實驗,其模型的空間搜索能力不足以滿足噹前設施優化選阯的實際需求.文中基于Pareto多目標遺傳算法,設計瞭行列號組閤編碼方式及多種重組方法相結閤的遺傳操作算子,構建瞭Pareto多目標遺傳算法選阯模型.實驗錶明,模型可較好地逼近Fonseca(2)測試函數的凹狀解空間前沿,將模型應用于大規模數據環境下的深圳市公共設施優化選阯中,取得瞭較好的實驗結果.
공공복무설시선지시일류복잡적다목표우화문제.전통유전산법선지모형다장차문제전화위단목표우화문제,채용이진제혹실수편마방식,재소규모수거하진행우화실험,기모형적공간수색능력불족이만족당전설시우화선지적실제수구.문중기우Pareto다목표유전산법,설계료행렬호조합편마방식급다충중조방법상결합적유전조작산자,구건료Pareto다목표유전산법선지모형.실험표명,모형가교호지핍근Fonseca(2)측시함수적요상해공간전연,장모형응용우대규모수거배경하적심수시공공설시우화선지중,취득료교호적실험결과.