基于禁忌搜索算法求解集装箱装载问题

针对具有广泛应用背景、多约束条件和求解困难的集装箱装载问题,引入具有人工智能记忆机制、基于邻域搜索而避免局部最优的禁忌搜索算法,探讨了在求解集装箱装载问题中禁忌搜索的编码、解码和邻域解生成等关键技术,给出了基于物体数量的编码过程与剩余空间处理方法相结合的解码过程和邻域解生成的实现过程,并为对空间利用率影响较大的剩余空间设计了合理的划分与合并规则.通过实例测试和比较,显示出很好的效果,表明该算法是行之有效的.     

一种有约束矩形排样问题的求解算法

对属于NP完全问题的有约束矩形排样问题，国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因，提出利用回溯寻求优化零件组合的混合启发式策略，并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比，说明该方法可以更大地提高板材的利用率.     

毕业论文格式规范化处理系统的设计与实现

在高校对学生毕业论文格式要求越来越严格的背景下,大学生手动处理论文的格式显得越来越浪费时间和精力。因此,项目小组设计并实现了一款基于jacob和xml技术的毕业论文格式规范化处理系统,系统通过将word文档转换成xml之后通过处理xml文件中各节点的属性值实现自动格式处理,使广大学生对毕业论文格式自动处理的需求得到满足。     

基于云服务器与Arduino的GPS定位系统设计

设计了基于Arduino的GPS定位系统,该系统以Arduino作为主控制器,结合实现定位功能的GPS模块和数据传送的GSM模块,将位置信息传送到服务器端,实现定位功能,同时可以发送短信到用户智能终端.该系统主要分为三个模块,包括信息采集与处理模块、服务器传送模块、用户智能终端模块.信息采集与处理模块的硬件主要由单片机、GPS模块、GPRS模块和 GSM模块等构成.该系统可以快速有效地传送地理位置信息,可应用于火灾、抢劫、迷路、车祸、失踪、急性疾病等方面的报警.     

基于Android平台的个人GPS定位报警系统的设计与开发

针对儿童被诱拐、大学生被拐骗、老年人走失、成人与幼儿溺水等各种突发紧急事件及不法侵害的出现,本系统设计基于Android平台的GPS定位报警系统.在移动端系统使用GPS模块进行定位,将GPS模块采集到的地理位置信息通过GSM网络上传到云服务器,并开发An-droid客户端的程序对云服务器转发的用户位置信息进行接收,再将接收到的数据在地图上进行匹配.同时,当移动端用户发出报警信息时客户端用户可以接收短信并展开定位追踪.本项目设计的个人定位报警系统既具有定位功能,又能实现应急情况实时报警功能,可以有效地保证人身财产安全.     

具有不同使用权限菜单的动态生成技术

针对很多软件对用户权限管理仅局限对用户的读写管理，提出了一种由管理员根据用户级别与任务分配用户使用菜单权限的方法，使不同用户能够对同一窗体下菜单具有各自的使用极限，该方法也适用于多用户的协同工作环境。     

配准方法在签名鉴定系统中的研究

在笔迹鉴定系统中,针对字体点云与字体图像的配准问题,本文给出了一个简单有效的解决方法,避免了大量繁琐复杂的计算。对字体点云与字体图像进行特殊角点的快速搜索,然后利用计算得到的参数进行角度旋转、尺度伸缩、平移等操作把字体点云匹配到相应的字体图像上。用该方法对相关样本进行大量实验,平均配准率达到了97．4％,取得满意的效果并基本符合笔迹鉴定系统的研发要求。对于图像配准在此类问题的解决方法上提供了值得借鉴的成功经验。     

基于组合的三维集装箱装入启发式算法的研究

集装箱装入属于有多种约束的空间资源优化问题。其求解思路可以推广到飞机、轮船的货舱装载,乃至计算机的内存分配等多种应用领域。笔者提出了通过回溯过程实现的组合装入的启发式算法,设计了有效的装入策略,定义了用于装入过程状态描述的剩余空间表示和小剩余空间的结合原则。通过实例验证,能有效提高集装箱空间的利用率。与现有算法比较,具有适合装入物体种类多,尺寸差别大的情况。