改进蚁群算法在车间作业调度问题中的应用

Job Shop问题是与实际生产相关的多约束组合优化问题,具有约束较多,计算量大的特点,一直以来是研究的热点。应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的信息素更新规则,提高了算法的效率和可用性。实验结果表明算法对解决小规模Job Shop问题有很好的性能。     

云计算下的一种关联挖掘算法的研究

如何能够在云计算环境下发现、获得有效的资源是目前数据挖掘的重要研究方向,针对云计算下的Aprior算法存在的负载度强和存储空间大的缺点,提出了对云计算模型MapReduce模型进行改进,并在此基础上改进FCM算法,将数据挖掘过程分为Job1,决策,Job2三个阶段,改进后的FCM能够更加的适应云计算下的数据挖掘,通过在Hadoop平台上的实验说明本文的算法提高了效率。     

Photoshop不规则选区的选取

Adobe公司推出的Photo Shop是当前最流行的图像处理软件，其强大的图像处理能力和友好的界面深受广大计算机图形处理用户的喜爱，成为他们首选的平面图像处理工具。但是，初学P1hoto Shop者都感觉到如何精确的确定不规则选区是件比较困难的事。     

图片修复有捷径

这些都是在使用Photoshop、Photoshop Elements和Paint Shop Pro时常常需要用到的。简单且效果理想的图像编辑技巧。     

岗位轮换-复合型人才培训模式浅谈

随着经济全球化的到来,为使企业获得迅捷的市场应对能力,复合型的管理人才的培养成为企业寻求常青的关键。岗位轮换（Job Rotation）逐渐成为国内外知名企业流行的复合型人才培养在岗培训模式。     

漫画里的情人节

我们在网上论坛和新闻组里发现，很多人都在询问如何使用Paint Shop Pro制作漫画效果。如果你希望将自己的照片制作成漫画效果，首先要确定制作成哪种风格的漫画。你可以模仿古老的漫画书效果，例如《至尊神探》，也可以模仿《花生》漫画的那种印象派效果。     

算法分析与设计课程中任务安排问题的教学探讨

阐述了算法分析与设计课程中任务安排问题的求解方法,给出了问题的贪心准则,根据贪心准则设计了贪心求解算法。通过该问题的求解,有助于学生理解贪心算法的设计思路,掌握贪心算法的解题步骤,提高问题求解能力。     

面向TSP问题的免疫遗传算法研究

TSP问题作为NP难题的典型代表,计算机算法理论研究的热点,各种针对该问题的算法层出不穷。对近期出现的面向TSP问题的免疫遗传算法进行了介绍与总结,在分析了算法特点之后,提出了算法的改进方向,对TSP问题的研究进行了展望。     

螺旋矩阵算法研究

螺旋矩阵问题是数据结构算法问题中常求解问题之一。介绍了几种常见的螺旋矩阵,对求解螺旋矩阵的两种常用算法进行了详细分析,并在此基础上将算法转化为C语句,对两种算法的时间性能进行了测试分析。结果表明,两种算法的时间复杂度相同,算法执行时间效率也基本一致。     

基于warshall算法的改进Clever算法

解决了Clever算法在Web超链接结构研究方面的一个问题：Clever算法在多重连续的超链接情况下忽略了用户的浏览行为,本文引入了可行性矩阵,提出了一种改进算法,同时应用Warshll算法解决了算法复杂度问题。     

有关地图四着色问题的DNA算法研究

地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决方案,同时通过一个实例阐述了用DNA算法模拟着色问题的具体步骤,证明了该算法的可行性,最后和混沌神经网络四着色算法进行了比较。     

蚁群算法及其在组合优化问题中的应用

介绍了一种求解复杂组合优化问题的新型的模拟进化算法——蚁群算法。阐述了该算法的基本原理、模型以及实现过程,并且介绍了蚁群算法在TSP问题、二次分配问题、车间作业调度问题、大规模集成电路综合布线以及车辆路径问题等组合优化问题中的应用思路。     

TSP问题的人工鱼群解决方案

人工鱼群算法是目前提出的一种基于生物模型的优化算法,文章阐述了人工鱼群算法的相关知识,提出了TSP问题的人工鱼群算法的基本模型,并对采用人工鱼群算法模拟TSP问题的基本步骤进行了定性分析。     

旅行商问题求解算法综述

旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。     

免疫算法在运输问题中的应用

运输问题是一种典型的组合优化问题。对以往免疫算法作了适当的改进,将其用于运输问题。通过数值实验将改进的免疫算法与遗传算法进行了对比,验证了该算法求解运输问题的有效性。     

论JSA在建筑安全管理中的应用

JSA（Job Safety Analysis）是现在经常应用于建筑施工现场作业安全评估与风险分析的一种有效的手段,它可以有效地确保现场安全作业。本文主要结合在监管中海油天津研发产业基地项目学到的JSA安全管理理念,详细阐述建筑施工项目JSA的定义、分析编制方法和原则,JSA的实施及现场执行情况,以及与传统安全管理对比的优点和实施意义。     

一种改进的蚁群算法及其在复杂TSP问题上的应用

以简单TSP问题为例描述了传统蚁群算法过程,提出了其存在的问题及解决该问题的方法.提出了复杂TSP问题的定义,结合改进后的蚁群算法提出了解决复杂TSP问题的方法.通过实验表明,改进后的蚁群算法能够用于解决复杂TSP问题.     

基于改进跟随蜂搜索过程的ABC算法

研究了一种求解作业车间调度问题的改进人工蜂群算法.在分析了蜂群算法在车间调度问题应用现状的基础上,指出了蜂群算法的优势和不足.针对蜂群算法在邻域搜索能力上的不足,利用模拟退火算法改进跟随蜂的邻域搜索过程,提高了算法搜索范围和收敛性.采用车间调度标准算例,通过仿真实验与其它算法进行比较,验证了算法的有效性和优越性.     

蚁群算法求解多选择整数背包问题

本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%.     

通用高校排课算法研究

排课问题是一个计算时间呈指数增长的算法,即是一个NP完全问题。本文通过了解排课算法的研究现状,对解决NP问题的几种算法进行比较,并对目前使用的排课算法进行了介绍。