一种带时间窗车辆路径问题的混合蚁群算法

针对带时间窗车辆路径问题求解时蚁群算法存在容易陷入局部最优,而遗传算法初始种群的优劣对算法有效性存在直接影响,提出一种混合蚁群优化算法。算法首先在蚁群算法的节点选择概率公式中引入时间窗因素,以得到初始种群,然后通过遗传算法的交叉算子和变异算子对初始种群中的较优路径进行交叉和变异操作,从而得到更优的路径。通过Matlab环境下对文中混合算法进行仿真实验,在车辆利用率和路径规划上效果明显,表明了算法的高效性,同时混合算法可以避免陷入局部最优。     

大型医疗设备的全过程管理

随着现代先进技术的发展,医疗设备在医院的作用越来越显著,已经成为医生诊断病人所必须的一种辅助工具,而大型医疗设备的管理尤为重要。就如何从大型设备的论证采购、安装调试、操作培训等几个方面实现全过程管理进行论述。     

基于线阵CCD的车辆参数识别系统

提出一种应用线阵CCD进行车辆参数检测的方法,可用于公路智能收费系统.该方法以车牌及轮胎钢圈作为检测的主要目标,利用纹理特征确定车牌区域,采用梯度算子与连通域相结合确定钢圈位置,进而确定车辆长、宽、高、轴距等重要参数.实验结果表明,该方法识别速度快、准确率高,有较高的应用价值.     

求解软时间窗车辆路径问题的一种新方法

车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.     

基于特征单元的设备选型状态空间理论与方法

提出零件特征单元加工过程的状态空间理论,并将之用于解决零件加工的工艺设备选型问题.基于复杂零件特征具有多样性和复合性的特点,定义特征单元,以便于分析零件特征.针对单一特征单元,提取特征单元加工前和加工后两个状态,通过分析两个状态变换原因,构建状态变换矩阵,得出状态变换矩阵代表工艺设备加工能力的结论.通过构建状态变换方程描述加工过程.建立状态空间,将工艺设备选型问题转换为加工前和加工后两个状态在状态空间中的路径规划问题.在实际生产的约束条件下,将状态空间中路径规划问题转化为现有工艺路线的优化问题,并且建立工艺设备选型优化模型,优选出较理想的工艺路线,从而选出与该条工艺路线对应的一套工艺设备.应用算例验证了该方法的可行性.     

求解带时间窗车辆路径问题的混合智能算法

基于布谷鸟搜索算法和单亲遗传算法,设计了一种求解带时间窗车辆路径问题的混合智能算法.该算法首先对客户位置进行聚类分析,然后再进行各区域的路径优化.混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作,同时引入的单亲遗传算法加快了最优配送路线的搜索速度.分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度.最后采用国际通用标准测试集Benchmark Problems进行测试.结果显示,混合智能算法是求解带时间窗车辆路径问题的一种有效算法.     

时尚新品

自动同步的白板产品名:Smart Kapp标签:手机同步、智能1亮点:对职场中人来说,头脑风暴总是少不了的,但风暴之后的"板书"怎么处理呢?Smart Kapp告诉我们——可以同步到手机上。外形与普通写字板差别不大,但内在却可以通过蓝牙与手机连接,再扫描二维码将Smart Kapp上的内容同步到手机上,或者将U盘插入Sma广t Kapp来实现内容同步。售价:约5580元人民币获取通道:smartkapp.com点评:也是醉了,不过Sma rt     

基于PLC技术的无线多媒体教学楼改建方案

用电力线取代多媒体教室建设时需要的双绞线,进行网络信息和数据的传输.避免了常规方法所产生的破坏教室墙体和重复走线的问题,并能保证网络传输速率以及稳定性.利用电力线通信调制解调设备上的无线路由模块,还能连接多媒体教室内的无线智能设备,辅助教师授课,提高其教学质量.     

便携式机打号码识读装置设计

经过实地调研发现,快递终端配送员每天需要手动输入几百个收件人的电话号码,然后逐个进行短信或电话通知。为了减少他们的工作量,设计了一款首创的嵌入式手持设备。在数字字符识别算法上,改进了交线法,提出一种基于决策树的识别方法,速度快、准确度高。此装置以S3C2440为主控芯片的开发板作为硬件平台,Linux操作系统作为软件平台,CMOS摄像头作为输入来读取电话号码图像,LCD作为输出显示识别的号码和信息,然后通过RS232串口与GSM模块通讯来实现打电话、发短信的功能。此装置极大地提高了快递配送人员的工作效率,可促进快递行业健康发展。     

盲人村(三)

<正>"哈哈哈,一派胡言!"一位盲人指着他们,像看到了他们一样,"你们年纪不大,胆子可不小啊!"难道他不是盲人?可当手电筒的光照在那人脸上时,马小天和牛一山分明看到了那双特别的眼睛。没错,那人肯定是盲人。"我们真的是路过。"马小天对那位盲人强调。"不管是因为什么,你们是五千年来首次闯入这里的外人。既然来了,你们就永远不能离开,这是我们村的规矩。""什么?五千年?"马小天不敢相信这个数