-
题名一种基于局部贪心搜索的兴趣旅游路线规划算法
被引量:4
- 1
-
-
作者
周啸
李少梅
李森
李胜辉
-
机构
信息工程大学基础部
信息工程大学地理空间信息学院
-
出处
《河北师范大学学报(自然科学版)》
CAS
2019年第3期262-268,共7页
-
基金
国家自然科学基金(41571399
41501446
41771487)
-
文摘
智能旅游路线规划是智慧旅游的重要内容,目前旅游路线规划存在主观性较强和考虑旅游者兴趣的个性化程度较低等问题.针对目前旅游路线规划存在的问题提出了一种基于局部贪心搜索的兴趣旅游路线规划算法.首先建立兴趣景点智能提取模型,其次对提取的兴趣景点构建贪心搜索路线规划算法,建立动机迭代值输出模型.通过算例数据迭代获取不同旅游路线动机迭代值和依旅游者兴趣的景点顺序导览图,从而分析得到满足旅游者动机利益的最优路线和次优路线.算例证明,该算法符合旅游实际,对智慧旅游路线规划具有较强的可行性和实践意义.
-
关键词
局部贪心搜索
兴趣景点
旅游路线
路线规划
动机迭代
-
Keywords
local greed search
interest scenic spot
tourism routes
route planning
motive iteration
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
F592
[经济管理—旅游管理]
-
-
题名机器故障的柔性加工与装配作业车间分批联合调度算法
被引量:1
- 2
-
-
作者
柳冬
宋豫川
杨云帆
雷琦
-
机构
重庆大学机械传动国家重点实验室
-
出处
《智能系统学报》
CSCD
北大核心
2022年第3期556-567,共12页
-
基金
重庆市技术创新与应用示范项目(cstc2018jszxcyzdX0150)
重庆市技术创新与应用示范专项项目(cstc2018jszx-cyzdX0187).
-
文摘
针对传统的加工与装配分阶段独立调度中资源利用率不高的问题,将加工与装配联合同时进行调度。在考虑工件批量和批次的前提下提出一种改进遗传算法求解该问题,以最小化最大完工时间为优化目标建立数学模型,根据问题特性提出一种工件末工序前移的邻域结构,提升了算法的局部搜索能力进而改善整体求解质量。设计了一种基于装配设备负载均衡的混合贪婪解码方法,完成了装配设备选择。考虑到实际车间中机器故障的特点,提出了相应的响应策略和染色体更改规则,解决了动态调度问题。最后通过算例分析验证了所提算法和策略求解该问题的可行性和有效性。
-
关键词
柔性装配作业车间调度
分批
机器故障
动态调度
邻域搜索
遗传算法
完工时间
混合贪婪解码
-
Keywords
flexible assembly job shop scheduling
sublots and batches
machine breakdown
dynamic scheduling
local search
genetic algorithm
completion time
hybrid greed decoding
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-