-
题名分块分层优化的旅游路线规划问题研究
被引量：8
- 1
-
-
作者
钟仪华
罗仕明
-
机构
西南石油大学理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2017年第9期62-67,共6页
-
基金
四川省人民政府及四川省教育厅的项目"工学类硕士研究生数学课程体系与教学改革及试验(030039007)"
西南石油大学项目"最优化理论与控制"青年科研创新团队(2013XJZT004)
-
文摘
针对旅游路线规划决定着自驾旅游者的旅游成败问题,利用分块分层优化的思想解决了旅游路线规划这一网络优化问题。用赋权图和近邻聚类的思想构建分块网络加权图,建立考虑旅游时间、行车时间和游览时间的改进旅行商优化模型,规划区块内景点的自驾旅游路线;然后将各区块视为节点、区块间旅游时间作为时间权值之一,建立改进的多旅行商优化模型,并用模拟退火算法规划出区块间的自驾旅游路线;其次,用类比一维装箱问题的思想,建立了求最少旅游年数的一维装箱模型,并用交叉装填算法求得其最小值;最后,应用提出的方法为西安市的自驾旅游爱好者规划出了满足多种约束的游遍全国201个5A级景区的最佳旅游路线。
-
关键词
网络优化
旅行商模型
一维装箱模型
模拟退火法
交叉装填算法
-
Keywords
network optimization
TSP model
one-dimensional packing model
simulated annealing method
cross filling algorithm
-
分类号
O221.7
[理学—运筹学与控制论]
-
-
题名MIMO系统中的交叉优化调度算法
被引量：2
- 2
-
-
作者
吴舟
赵春晖
-
机构
哈尔滨工程大学信息与通信工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2008年第3期634-637,共4页
-
文摘
多入多出(MIMO)系统中在多用户环境下可以在链路级利用空间复用或者在系统级利用多用户调度来提高系统容量。但是仅仅是分别优化MIMO系统链路级性能或是仅仅单纯在系统级进行调度是不够的,将两者联合起来进行优化可以获得更大的系统容量。为此,该文提出了一种新的交叉优化调度算法(Cross Optimization Scheduling Algorithm,COSA),将系统级的调度策略和链路级的物理层优化相结合,并且采用注水算法动态调整各天线的功率分配。仿真结果表明COSA算法不但在系统级为每个用户提供了公平的接入信道机会,而且在链路级中充分利用MIMO系统的空间复用特点以及动态的功率分配,提高了系统的容量。
-
关键词
多入多出系统
系统容量
空间复用
交叉优化调度算法
注水算法
功率分配
-
Keywords
Multiple-Input Multiple-Output （MIMO）
System capacity
Spatial multiplexing
cross Optimization Scheduling algorithm （COSA）
Water-filling algorithm
Power allocation
-
分类号
TN92
[电子电信—通信与信息系统]
-
