改进的快速排序算法

本文通过分析快速排序算法中固有的不足之处,提出了改进的快速排序算法,并对算法的时间复杂度进行分析,通过编写程序上机实验,将原算法与改进的算法运行所需时间进行比较,证明了改进算法的有效性。     

并行排序算法的研究与设计

排序是最基础的算法之一,它应用极为广泛,应用于各个领域,不仅是数据库的核心技术,它本身也有广泛的应用场合。我们采用了分块排序、并归执行的算法,这样通过并发多个进程进行排序,通过对进程的同步的控制,合理的在内存中分配读进程和写进程,减少cpu与硬件的冲突,提高了效率。     

并行技术领域中调度算法研究

主要对同构和异构环境下的并行任务调度算法进行分类,对任务调度模型以及调度算法进行阐述并列表比对;对分布式任务调度,介绍了两种算法--全局动态调度ADS算法和上次优先调度LFS算法,最后指出设计合理并行任务调度算法的重要性.     

基于并行遗传算法的车间调度问题求解

本文首先引入了车间调度问题的数学模型,并讨论了调度策略的设计,在此基础上提出了解决问题的设计思路,并给出了并行遗传算法的实现步骤,最后对本文解决问题的算法进行了实验结果分析,表明此算法可以得到较好的解.     

同构处理器的防冲突多任务调度优化算法研究

为了解决同构多核心处理器任务调度中空调度、无用调度过多,效率较低的问题.提出一种基于反馈约束神经网络的同构多核心处理器任务调度算法.以处理器调度任务完成时间最短为优化目标,建立一个反馈约束的处理器任务调度数学模型,然后采用神经网络算法对其进行求解,并通过有效的约束机制保障计算结果陷入局部最小.计算机仿真测试表明,约束神经网络算法可以获得的同构多核心处理器多任务调度的最优方案,具有一定应用价值.     

单亲遗传算法用于多跑道航班着陆调度

采用单亲遗传算法（PGA）对多跑道航班着陆进行优化调度,该算法以航班延误总时间最小为目标,通过选择、基因换位、基因移位等遗传算子操作,对着陆航班排序进行了仿真计算,并与先到先服务算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法。     

对快速排序的研究

阐述了运用分治策略实现快速排序的基本思想,用c#语言实现快速排序算法,然后分析快速排序算法的性能,通过对由实验所得归并排序、堆排序、插入排序、快速排序平均时间的曲线图等分析得出快速排序算法在渐进意义上的最优性。     

供水生产调度系统的防雷问题

在城镇供水生产调度系统中使用了大量的电子设备,如果不采取有效的防护措施,很容易遭受到雷电的袭击,文章结合水厂调度系统,介绍了为防止雷电侵害所采取的一些防雷措施.     

炼钢生产调度甘特图自动协调算法的应用

甘特图能直观地反映任务工期、进度、逻辑关系以及关键路径,是一种有效的项目进度管理工具。本文提出了在甘特图的基础上增加自动协调算法,使得甘特图能根据主生产计划和实际情况自动排定详细作业计划,并且在实际情况发生变化的时候能自动地协调后面未执行的作业计划,保证原先排定的作业计划能合理地适用新情况,减少手工修改作业计划。     

快速解决PLC触点损坏的问题

PLC作为自动化应用技术的核心产品,在很多领域都有着广阔的应用,虽然其性能可靠、功能完备,但出现故障后,维护起来却非常繁琐,本文着重讨论了"触点易损坏"这个常见问题,希望可以给广大维修人员一点启发。     

车间调度问题的一种基于遗传算法的混合调度算法

针对车间调度问题,提出一种基于遗传算法的混合调度算法。该算法主要有两部分组成:遗传算法和操作加工时间分配算法。在遗传算法中,采用基于工件操作的符号编码,对于其中违反操作约束的个体,提出了一种基因调整方法。通过遗传算法确定出所有工件操作的调度次序。在该次序基础上,采用一种基于启发式的操作加工时间分配算法为每个工件的每个操作分配时间。仿真结果表明,该算法能达到较好的调度结果。     

立法权的冲突与解决

我国《宪法》、《立法法》等法律明确赋予了地方人民代表大会及其常务委员会的立法权,但同时由于立法上规定模糊,实践中地方利益驱动等多重因素的影响,导致了我国地方立法和中央立法在诸多领域构成了紧张甚至冲突。如何在党中央倡导的“构建和谐社会”的政治话语下建构和谐立法体制,是摆在我国法律界学仁面前的一个具有深远意义的重大课题。     

求解柔性工件调度问题的启发式算法

柔性工件调度问题(FJSP)是一个强NP难问题,尽管对于一个小规模问题,也很难在多项式时间内最优求解。本文针对目标函数为最小化总完工时间的FJSP提出一种有效的启发式算法。该启发式算法易于实现,并能快速获得高质量的解。为验证该启发式算法的有效性,从文献中找出10组基准问题进行测试,并将求解结果与问题下界进行比较,结果表明本文设计的启发式算法能够在极短时间内获得相对误差较低的解。     

存储过程解决疑难算法问题

介绍了一种新的解题思路-利用存储过程解决疑难算法问题。从实际出发编写高效存储过程,并在JAVA中调用,从而绕过复杂的嵌套循环,把前台的繁琐逻辑处理转到后台实现。     

各种内部排序算法的比较

排序是程序设计中非常重要的内容,其算法种类繁多,现介绍常用的几种排序算法,并比较了它们的异同。针对不同的序列选择最佳排序方法,以提高效率。     

用贪心选择策略解决多机调度问题

给定n个独立的作业和m台相同的机器,找到一个比较合理的分配策略使n个作业在m台机器上完成的时间最短。     

利用单亲遗传算法求解作业车间调度问题

文章认为,调度问题在现实环境中几乎无处不在,作业车间调度问题是许多实际生产调度问题的简化模型,是一个典型的NP-hard问题,它的研究具有重要的理论意义和工程价值,遗传算法是模拟生物界进化规律,基于"适者生存"的一种高度并行、随机和自适应优化算法。单亲遗传算法是模拟生物界单性生殖的一种遗传算法,按照目前的研究,该算法很适合用来解决生产调度这类有约束的复杂工程优化问题。     

解决局域网IP冲突的方法

在Internet网络上,使用TCP／IP协议时每台主机必须具有独立的IP地址,有了IP地址的主机才能与网络上的其它主机进行通讯。随着网络应用大力推广,网络客户急剧膨胀,由于静态IP地址分配,IP地址冲突问题也时有出现。     

解决TSP问题的一种新算法

TSP是一个组合优化方面的问题。本文提出一种单机运行的多线程演化算法。多线程演化算法也是并行演化算法的一种,多线程演化算法运行在单机上,计算能力不足以同其它的并行演化算法相提并论。但由于该算法中的多个线程拥有公共的内存空间,所以它和其它种类的并行演化算法相比具有通讯便利的优势。因此,编写该多线程演化算法时重点放在设计合理的通讯步骤上,在各个演化线程之间采用了大量的通讯。经实验测试,该多线程演化算法比分布式算法有更好的解。     

基于改进蚁群算法的TSP问题解决

TSP（旅行商问题）是一个学术界广泛研究的问题,长期以来吸引了众多学者对其进行研究。在蚁群算法（ACA）的研究中,TSP同样起着重要的作用。首先对TSP问题和基本蚁群算法进行了介绍,然后改进了蚁群算法的状态转移概率公式和信息素更新策略,并且应用该改进蚁群算法对TSPLIB中的两个典型问题进行仿真,实验结果比较理想。