无线网络选址问题的建模及算法

《无线网络选址问题的建模及算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广东工业大学硕±学位论文（理学硕±）无线网络选址问题的建模及算法梁雪怡二〇—六年六月分类号；学校代号；１１８４５ＵＤＣ：密级：学号：２１１１３１４０１７广东工业大学硕±学位论文（理学硕±）无线网络选址问题的建模及算法梁雪恰指导教师姓名、职称；刘海林教授学科（专业）或领域名称；数学学生所属学院；应用敬学学院论文答辩日期；２０１６年６月１日ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｅｄ１；ｏＧｕａｎｄｏｎＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｇｇｙｇｙｆｏｒｔｈ

2、ｅＤｅｇｒｅｅｏｆＭａｓｔｅｒ（ＭａｓｔｅｒｏｆＳｃｉｅｎｃｅ）ＭｏｄｅｌｉｎｔｈｅＷｉｒｅｌｅｓｓＮｅｔｗｏｒｋＬｏｃａｔｉｏｎＰｒｏｂｌｅｍａｎｄｇＩｔｓＡｌｇｏｒｉｔｈｍＣａｎｄｉｄａｔｅ：ＬｉａｎＸｕｅｉｇｙＳｕｐｅｒｖｉｓｏｒ；Ｐｒｏ．ＬｉｕＨａｌｌｉｎＪｕｎｅ２０１６ＳｃｈｏｏｌｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＧｕａｎｚｈｏｕＧｕａｎｄｏｎＰ．Ｒ．Ｃｈｉｎａ，５１０５２０ｇ，

3、ｇｇ，摘要摘要问题优化伴随着市场经巧的发展在日常生活生产中占据举足轻重的位置，现实中决策者往往希望同时优化相互冲突的多个目标，而进化多目标算法因其框架明确简单和强鲁棒性在实际生活和工业生产中使用频率很高．结合目前互联网和互联网＋的发展，本文所研巧的两个选址问题包括４Ｇ异构网络基站选址问题和车联网路侧单元选址问题．４Ｇ４Ｇ网络在同一个区域的叠加异构网络是，具体表现为在大基站的信号覆盖范围内多个小基站同时向区域内的用户提供服务，使区域内用户实现成功传输数据、数据传输速度更快的目标．基站规划是为了满足规划区域内用

4、户对网络数据传输的要求．４Ｇ，在适合的位置建设发射基站使得网络信号覆盖整个规划区域异构网络基一站规划比般的４Ｇ基站规划更为复杂，本文在现实的基础上简化模型，对需要进一４Ｇ行基站规划的区域进巧系列预处理，建立了Ｗ异构网络覆盖率最大化、容量最大化、成本最小化为优化目标，Ｗ大小基站之间的干扰为主要约束条件的新型４Ｇ异构网络基站规划模型．为了更有效的求解本模型，本文将分区域和局部捜索机制添加到传统进化算法上，经过计算机仿真，改进的算法能更有效地得出模型的可行非＂＂主要指算法的＂＂＂＂支配解，这里所说的更有效效率和分布效果．

5、车联网依靠路侧单元ＲＳＵ（ＲｏａｄＳｉｔｅＵｎｉｔ）和车辆上的车载单元ＯＢＵ（ＯｎＢｏａ－ｒｄＵｎｉｔ）链接网络，向驾车人员提供实时有用的数据，使驾车行为更安全更舒也．Ｌ路侧单元的选址应该考虑到汽车的行驶速度，覆盖范围内的车辆密度义及附近场所－的热ｎ程度等．同时本文结合合作式车路通信原理旨在在路侧单元的选址方案中就最大限度的实现路侧单元之间的合作．为此，减少后为满足合作所带来的经济损失本文建立了一个Ｗ覆盖率最大化、可合作路侧单元对数最大化、成本最小化为目标的新型车联网路侧单元选址模型．本文同样使用基于分区域和局部

6、捜索的进化多目标算法对模型进行求解，经过计算机仿真，改进的算法能有效得到模型的可行非支配解．，但该模型涉及多个参数设置，所Ｗ仿真前要根据具体规划区域设定参数值关键词：４Ｇ异构网络基站；车联网路侧单元；选址，进化多目标算法；分区域Ｉ广东工业大学硕去学位论文ＡＢＳＴＲＡＣＴｌｉｈｈｅｄｅｖｅｌｏｅｃｉｍｉｉｉＡｏｎｗｔｔｍｅｎｔｏｆｏｎｏｍｏｔｉｚａｔｏｎｂｅｃｏｍｅｓｖｅｒｍｏｒｔａｎｔｎｇｐｙ，ｐｙｐｔｈｅｄａｉｌｙｐｒｏｄｕｃｔｉｏｎ，ｉｎｒｅａｌｉｔｙ，ｄｅｃｉｓｉｏｎｍａｋｅｒｓ

7、ｏｆｔｅｎｗａｎｔｔｏｏｐｔｉｍｉｚｅｍｕｌｔｉｐｌｅ－ｃｏｎｆｌｉｃｔｉｎｇｔａｒｅｔｓａｔｔ；ｈｅｓａｍｅｔｉｍｅａｎｄｂｅｃａｕｓｅｏｆｍｕｌｔｉｏｂｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｇ，ｊｙ’ａｌｏｒｉｔｈｍｓｅａｓｏｅｒａｔｉｏｎａｎｄｓｔｒｏｎｇａｄａｔａｂｉｌｉｔｉｔｈａｓｒａｄｕａｌｌｂｅｃｏｍｅｔｈｅｍａｉｎｇｙｐｐｙ，ｇｙ－ｍｅｔｈｏｄｔｏｓｏｌｖｅｔｈｅｍｕｌｔｉｏｂｅｃｔｉｖｅｏｔｉｍｉｚａｔｉｏｎｒｏｂｌｅｍ．Ｃｏｍｂｉｎｉｎｔｈｅｄｅｖｅｌｏｍ

8、ｅｎｔｊｐｐｇｐ＋ｏｆｔｈｅＩｎｋｒｎｅｔａｎｄＩｎｔｅｒｎｅｔｔｈｉｓａｅｒｓｔｕｄｉｅｓｔｗｏ