共查询到20条相似文献,搜索用时 750 毫秒
1.
自动组卷系统是计算机辅助教学的重要组成部分,而遗传算法以其全局寻优和智能搜索的特性,得到了广泛的运用。根据自动组卷系统的特点,将遗传算法合理应用于自动组卷中,在遗传算法中,设计了双种群机制,并以试卷难度、试卷区分度、试卷的估计用时、知识点分布为基础构造适应度函数,通过轮盘赌选择方法、多点交叉和变异,较好地解决了自动组卷的多重目标寻优问题。 相似文献
2.
针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解.引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率.对比整批调度和等量分批调度的生产周期,仿真结果表明,等量分批调度可缩短生产周期,验证了本文采用算法的可行性和有效性. 相似文献
3.
针对多目标车辆路径问题,研究了车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型。在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,并引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,运用Solomon标准测试算例和实际算例进行验证。比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优;并且竞争选择改进智能水滴遗传混合算法求解算例效果最优。 相似文献
4.
为最大限度地利用风能和太阳能抑制风电力的随机变动性使其趋于稳定态势,并将废弃风力控制在最小限度,研究基于复合发电系统,通过建立风力-光热-水力发电系统的最佳调度模型,并利用富含常驻粒子的粒子群算法优化调度模型参数以求实现最佳的经济效率调度方式。研究结果表明,所提出的风力-光热-水力发电系统能有效地实现风电力顶峰到谷差的稳定化,在确保电力体系处于良好的维稳运行状态基础上,能最大化提高风力发电电力系统的能力,减少水力发电站输出的变动,使整个电力体系的经济效益实现有效提升。 相似文献
5.
高校教务管理工作中,课程安排是一项重要而又复杂的基本工作。排课问题是典型的多重约束和组合优化的问题,通过最优的排列组合合理分配教学资源。本文通过对排课问题基本要素及相互约束条件的分析,结合自身实践描述了课表的编排原则,同时对模拟退火算法、图论法、遗传算法、蚁群算法等主要排课算法的原理和特点进行了阐述。 相似文献
6.
《Information processing & management》2022,59(5):103005
In real-life applications, resources in construction projects are always limited. It is of great practical importance to shorten the project duration by using intelligent models (i.e., evolutionary computations such as genetic algorithm (GA) and particle swarm optimization (PSO) to make the construction process reasonable considering the limited resources. However, in the general EC-based model, for example, PSO easily falls into a local optimum when solving the problem of limited resources and the shortest period in scheduling a large network. This paper proposes two PSO-based models, which are resource-constrained adaptive particle swarm optimization (RC-APSO) and an input-adaptive particle swarm optimization (iRC-APSO) to respectively solve the static and dynamic situations of resource-constraint problems. The RC-APSO uses adaptive heuristic particle swarm optimization (AHPSO) to solve the limited resource and shortest duration problem based on the analysis of the constraints of process resources, time limits, and logic. The iRC-APSO method is a combination of AHPSO and network scheduling and is used to solve the proposed dynamic resource minimum duration problem model. From the experimental results, the probability of obtaining the shortest duration of the RC-APSO is higher than that of the genetic PSO and GA models, and the accuracy and stability of the algorithm are significantly improved compared with the other two algorithms, providing a new method for solving the resource-constrained shortest duration problem. In addition, the computational results show that iRC-APSO can obtain the shortest time constraint and the design scheme after each delay, which is more valuable than the static problem for practical project planning. 相似文献
7.
8.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能. 相似文献
9.
10.
高层建筑和智能化建筑必须安装多台电梯。为满足人们需求,须采用优化的控制策略来协调多台电梯的正常运转。本研究对遗传算法在电梯群控调度算法中的应用现状进行了阐述,对遗传算法作为电梯群控的调度方法进行寻优的机制、调度程序设计进行研究,并结合实际提出了相应建议。 相似文献
11.
《Journal of The Franklin Institute》2022,359(16):9401-9421
This paper develops a distributed reconstruction algorithm, that can be implemented efficiently, for time-varying graph signals. The reconstruction problem is formulated as an unconstrained optimization problem that minimizes the weighted sum of the data fidelity term and the regularization term. The regularizer used is the nonsmoothness measure of the temporal difference signal. The classical Newton’s method can be used to solve the optimization problem. However, computation of the Hessian matrix inverse is required, and this does not scale well with the graph size. Furthermore, a distributed implementation is not possible. An approximation to the inverse Hessian, that exploits the graph topology, is developed here. The resulting iterative algorithm can be implemented in a distributed manner, and scales well with the graph size. Convergence analysis of the algorithm is presented, which shows convergence to the global optimum. Numerical results, using both synthetic and real world datasets, will demonstrate the superiority of the proposed reconstruction algorithm over existing methods. 相似文献
12.
13.
移动网络优化问题是一个NP难问题,所以它并不能保证在合理的运行次数里就找到最优的方案。常用的人工智能求解优化问题有遗传算法、蚁群算法和禁忌算法。相对于这几种算法在离散对象的组合优化问题中优势比较明显,而禁忌算法更容易跳出局部极值从而能在更大的范围内寻找到一个较优解。我们开发的基于禁忌算法的长沙移动网络优化软件,通过科学分析采集的数据,从而解决话务阻塞和掉话问题,优化了网络,提高了长沙移动的网络质量。 相似文献
14.
15.
针对蝙蝠算法求解Job-shop调度问题的局限性,采用字符串编码、NEH初始化种群粒子和增加随机扰动的方法,对现有蝙蝠算法进行改进。通过对Job-shop调度问题基准算例的求解,并和模拟退火算法、标准遗传算法和粒子群算法进行比较,验证了该算法操作简单,收敛速度快,结果精度高,能有效求解Job-shop调度问题。 相似文献
16.
17.
18.
针对船舶预舾装工程资源受限项目调度问题,结合关键链法和遗传算法,提出了一种基于资源转移的资源优化配置办法。首先根据项目优先权对项目逐个进行资源的初始分配,进而识别关键链,最后确定资源分配计划。通过算例将资源配置方法应用于预舾装工程的项目管理中,提高了多项目管理中的资源利用率,缩短了项目工期,并为在多项目并行条件下进行关键链多项目管理提供了理论参考。 相似文献
19.
整箱货物的混合装箱问题在采用传统的算法时,当货物种类规模较大,通常会出现计算时间的"维数灾难"。而遗传算法在搜索过程中不容易陷于局部最优,并能以很大的概率找到整体最优解,具有较快的全局最优解的求解能力。本文以一实例说明了遗传算法在求解混合装箱问题的适用性。 相似文献
20.
《Journal of The Franklin Institute》2021,358(15):7447-7467
Protection and reliability enactment of electrical systems are important and emerging in power system research. Nowadays, it is very evident that the implementation of an intelligent algorithm is found in the field of substation equipment protection and relaying purposes. Majority of the researches are based on single load connected to a single feeder line and validated using simulation. A hardware based implementation and validation system will be an additional aspects. In this paper, we have discussed an expert system based intelligent relaying scheme by incorporating fuzzy algorithm in microcontroller. Purpose is to control the moving contacts of the breaker part for controlling multiple loads connected to a single feeder line. This paper reports the entire performance of intelligent relaying mechanism only considering stage - I with respect to non-fuzzy based relaying scheme and successfully achieved fastest coordination time after validating it under IEEE 13 Bus system. We have also validated the cascaded fuzzy based system and a non-fuzzy based system using ATMEL microcontroller. 相似文献