共查询到20条相似文献，搜索用时 284 毫秒
1.
蚁群算法是一种新型的模拟进化算法。分析了蚁群算法的基本模型和算法在TSP问题中的实现方式,针对其缺陷对基本的蚁群算法进行了一定的改进。 相似文献
2.
本文将蚁群优化算法引进到碾压混凝土坝的参数反演当中,充分地利用了蚁群算法对参数搜索的能力,把待反演的参数离散化处理,从而对参数进行分析优化。 相似文献
3.
4.
本文针对当前Ad Hoc网络路由的特点,在Ad Hoc路由优化算法基础上提出一种改进的蚁群算法.该算法首先将影响蚁群算法性能的参数作为遗传算法中的染色体,通过迭代找出最优的参数组合,然后对区域节点采用动态邻域分解的同时进行并行优化计算,最后将各子区域进行邻域全局连接得到最优解,该算法体现"分而治之"的思想.实验仿真结果表明,改进算法有效地提高了网络传输性能和通信效率,在性能上较基本蚁群算法有更大的优势. 相似文献
5.
本文利用蚁群算法简单、局部工作等特点,结合传感器网络的特征,分析研究了基于蚁群算法的WSN路由算法,并阐述了蚁群算法的无线传感器网络路由算法的实现和仿真设计与分析。 相似文献
6.
7.
8.
本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%. 相似文献
9.
提出了一种基于蚁群和柱子群优化的混合算法用来求解TSP问题。利用柱子群优化对基本蚁群算法中启发式因子α及β进行改造和随机搜索,从而得到两个参数的最佳组合值,实现TSP问题的求解。模拟实验结果得到了最优路径的解,达到了预期的效果,具有很好的推广应用价值。 相似文献
10.
TSP（旅行商问题）是一个学术界广泛研究的问题,长期以来吸引了众多学者对其进行研究。在蚁群算法（ACA）的研究中,TSP同样起着重要的作用。首先对TSP问题和基本蚁群算法进行了介绍,然后改进了蚁群算法的状态转移概率公式和信息素更新策略,并且应用该改进蚁群算法对TSPLIB中的两个典型问题进行仿真,实验结果比较理想。 相似文献
11.
近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。 相似文献
12.
关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了改进,提出了Apriori改进算法.Apriori改进算法采用二进制数据垂直表示方法,只用扫描事务数据库一次得到一阶大项集的二进制数据垂直表示.K阶候选项集的操作只要基于这个一阶大项集,而不需重复扫描数据库,从而提高了挖掘算法的效率. 相似文献
13.
介绍了一种求解复杂组合优化问题的新型的模拟进化算法——蚁群算法。阐述了该算法的基本原理、模型以及实现过程,并且介绍了蚁群算法在TSP问题、二次分配问题、车间作业调度问题、大规模集成电路综合布线以及车辆路径问题等组合优化问题中的应用思路。 相似文献
14.
《Information processing & management》2023,60(2):103175
Task assignment, the core problem of Spatial Crowdsourcing (SC), is often modeled as an optimization problem with multiple constraints, and the quality and efficiency of its solution determines how well the SC system works. Fairness is a critical aspect of task assignment that affects worker participation and satisfaction. Although the existing studies on SC have noticed the fairness problem, they mainly focus on fairness at the individual level rather than at the group level. However, differences among groups in certain attributes (e.g. race, gender, age) can easily lead to discrimination in task assignment, which triggers ethical issues and even deteriorates the quality of the SC system. Therefore, we study the problem of task assignment with group fairness for SC. According to the principle of fair budget allocation, we define a well-designed constraint that can be considered in the task assignment problem of SC systems, resulting in assignment with group fairness. We mainly consider the task assignment problem in a common One-to-One SC system (O2-SC), and our goal is to maximize the quality of the task assignment while satisfying group fairness and other constraints such as budget and spatial constraints. Specifically, we first give the formal definition of task assignment with group fairness constraint for O2-SC. Then, we prove that it is essentially an NP-hard combinatorial optimization problem. Next, we provide a novel fast algorithm with theoretical guarantees to solve it. Finally, we conduct extensive experiments using both synthetic and real datasets. The experimental results show that the proposed constraint can significantly improve the group fairness level of algorithms, even for a completely random algorithm. The results also show that our algorithm can efficiently and effectively complete the task assignment of SC systems while ensuring group fairness. 相似文献
15.
分布式查询优化算法及对SDD-1算法的改进 总被引：3，自引：0，他引：3
针对分布式数据库系统的查询优化，讲述三个典型的算法：INGRES算法、System R*算法、SDD-1算法，并进行对比、优化、总结。最后对SDD-1算法进行改进。INGRES算法是应用于分布的INGRES系统中，而分布的INGRES是美国加州大学伯克利分校研制的INGRES的分布式后继；System R*算法是IBM圣约瑟研究实验室研制的System R的分布式后继，它主要应用于所研究的这个系统中；SDD-1算法采用半连接程序处理连接操作，无连接与分片，以现有的Datacomputer数据库管理系统为基础。 相似文献
16.
高校图书馆如何科学地选订期刊是一个复杂的非线性多目标优化问题,在分析期刊选订影响因子的基础上,建立期刊选订模型,探讨利用遗传算法与贪心算法相结合的方法对该问题求解。 相似文献
17.
在多道程序系统中,通过多进程并发执行可提高系统资源利用率和系统的处理能力,但也带来了风险,死锁现象.本文讨论了多道程序设计中死锁的起因以及解决方法. 相似文献
18.
在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。详细叙述了的现有的Delaunay三角网三种生成算法——逐点插入法、逐步生长法和分割-归并算法,并进行了比较。最后分析了Delaunay三角网构建中存在的问题及未来研究方向。 相似文献
19.
基于神经网络的高技术项目投资风险综合评价模型 总被引：8，自引：0，他引：8
With an analysis of the risk of investing in high-tech projects,this paper propeses a multitarget synthetic evaluation method based on neural network.The method can simulate the expert in evaluating the investing risk,thus avoiding the subjective mistakes in the evaluation process.The simulation test indicates that the results achieved by this method are satisfactory. 相似文献
20.
针对OFDM系统峰均比PAPR过大而限制其应用的缺点,对比分析了目前优化PAPR的传统PTS(部分传输序列法)算法以及优化的PTS算法的性能与计算复杂度,在此基础上提出分组优化PTS算法,在性能与计算复杂度上有良好平衡。最后对各种算法列表对比优劣,对今后的算法研究提供一定的参考价值。 相似文献