护士排班问题（nurse rostering problem，NRP）是多约束条件下的NP难优化问题，目前大多数算法难以在计算时间和求解质量之间达到较好的平衡。针对此难题，提出一种基于整数规划（integer programming，IP）与演化优化（evolutionary optimization algorithm，EA）混合的一种算法机制，分两步对护士排班问题进行求解。第一步采用IP算法求解简化后的NRP，得到一个高质量的初始解；第二步则在初始解的基础上采用演化算法进一步优化而得到更优的结果。实验结果表明，以中国式护士排班问题为例，对比IP VNS（variable neighborhood search）和hybrid EA等四类主流算法，IP EA混合算法能求得更高质量的解。因此，在此类NP难问题的求解上，IP EA混合算法比其他四类算法具有更明显的优势和效果。
2022-04-02 10:39:40
1.01MB
1
概述:
本设计以单片机为控制核心，温湿度传感器模块可以测试家庭中温度和湿度，并将测得数据经单片机处理通过显示模块实时显示，并且加湿器还可以根据测得的数据选择加湿模式；烟雾传感器可以对室内的有毒气体如甲醛、煤气等有毒气体进行检测，当室内有毒气体浓度大于某个浓度时，报警模块可以发出声音，还可以触动通信模块，发短信通知主人，并且可以设置任意人的电话号码，从而减少一些不必要的损失。软件环境是keil5。
系统整体由单片机、温湿度传感器、烟雾传感器、通信模块、显示模块、加湿器、稳压电源、报警模块等组成。
硬件整体框图如下图:
视频演示:
https://v.youku.com/v_show/id_XODgyMjI4OTY0.html
2022-03-30 17:26:15
886KB
1