madeyin
|
- Name (Pinyin):madeyin
- Date of Birth:1978-09-03
- E-Mail:
- Teacher College:计算机科学与工程学院
Contact Information
No content
- Paper Publications
【核心通讯】基于均值漂移和遗传算法的护工调度算法
Release time:2022-09-21 Hits:
- Affiliation of Author(s):计算机科学与工程学院
- Journal:广西师范大学学报（自然科学版）
- Funded by:省、市、自治区科技项目
- Key Words:均值漂移; 遗传算法; 护工调度; 多路径规划
- Abstract:随着中国人口老龄化的加剧，居家养老服务需求迅速增加。在一些大型社区中，由于对居家养老业务的需求量 庞大，护工的调度问题变得愈发重要。但目前仅有少量文献对此进行研究，且都是基于已知护工数量的前提，无法为服 务中心招收各等级护工数量提供参考。本文提出一种基于均值漂移聚类和遗传算法的护工调度算法，在完成所有老人护 理任务的前提下进行护工的合理调配。算法首先将老人按照位置及所需护工等级进行聚类，以减少计算规模; 然后采用 遗传算法，使用实数编码方式和精英保留策略，对护工的服务路径进行规划，提高效率; 最后将文中提出的算法应用于 实际数据。实验结果表明，对老人进行聚类后再采用遗传算法能有效地降低成本、减少路径规划所需的时间。通过分析 结果中所需不同等级的护工数量，给出了所需各等级护工数量与服务老人数量之间比例关系的建议
- Co-author:胡竣涛
- First Author:madeyin
- Indexed by:Journal paper
- Volume:39
- Issue:3
- Page Number:3
- Translation or Not:no
- Date of Publication:2021-05-03