共查询到20条相似文献，搜索用时 200 毫秒
1.
周军 《河北北方学院学报(自然科学版)》2009,25(6):45-49,60
将遗传算法和模拟退火算法结合,设计了一种混合遗传算法（自适应的模拟退火遗传算法）,并根据一般车辆优化调度问题的特性,进行算法的设计,比如染色体的编码方式、遗传算子以及参数的设定等,通过实例进行了仿真实验．结果表明：用这种混合遗传算法求解车辆优化调度问题,具有很好的优化性能． 相似文献
2.
基于记忆模拟退火和A*算法的农业机器人
遍历路径规划 总被引：1，自引：0，他引：1
【目的】解决农业机器人大田作业时遍历路径规划的问题。【方法】提出一种记忆模拟退火与A*算法相结合的遍历算法。首先通过记忆模拟退火算法搜索出任务最优目标点行走顺序,然后使用A*算法进行跨区域衔接路径规划。【结果】仿真试验结果表明,该算法规划的遍历路径曼哈顿距离比传统模拟退火算法减少了9.4%,遍历路径覆盖率能达到100%,重复率控制为4.2%。【结论】记忆模拟退火通过为传统模拟退火算法增加记忆器,增强了跳出局部最优陷阱的能力,提高了算法所得解的质量。该研究结果可为农业机器人遍历路径规划提供理论基础。 相似文献
3.
【目的】针对传统优化算法的不足,将微分进化算法应用到水电站水库优化调度问题中,建立新的优化算法模型。【方法】建立基于微分进化算法的水电站水库优化调度模型,并给出具体求解步骤。为验证算法的有效性,将其应用于具体水电站水库的优化调度计算中,最后将该方法与遗传算法的计算结果进行了对比。【结果】实例计算结果表明,与遗传算法相比,微分进化算法收敛速度快,可调参数少,计算精度高,稳定性好,且该算法简单、容易实现,具有较强的全局搜索能力。【结论】微分进化算法在解决水电站水库优化调度问题时具有很强的适用性,为求解水电站水库优化调度问题提供了新思路。 相似文献
4.
基于改进遗传算法的图像恢复 总被引：3，自引：0，他引：3
汪建 《四川农业大学学报》2004,22(2):199-202
论述了基于遗传算法的图像恢复方法 ,提出了将模拟退火法和遗传算法相结合求解图像非线性最优化问题的算法。改进的算法提高了进化速度和全局寻优的能力 ,从而提高了图像的复原度 ,实验结果表明算法是有效可行的。 相似文献
5.
针对柔性车间作业调度问题,在深入分析差分进化算法的基础上,提出了一种多种群差分进化算法.该算法基于DE/rand/2/bin变异方式全局搜索能力强,鲁棒性好,和DE/best/2/bin变异方式局部搜索能力强,收敛速度快;包含若干个普通种群和一个精英种群,普通种群采用DE/rand/2/bin变异方式,精英种群采用DE/best/2/bin变异方式,普通种群和精英种群及普通种群之间在适当的时候进行优秀个体迁移,以实现全局搜索能力和收敛速度之间的平衡,并从现实生产实际出发,建立了双目标柔性车间作业调度数学模型.最后,将该算法应用于一个调度算例,仿真结果表明,该算法可行有效. 相似文献
6.
基于森林空间收获问题的模拟退火算法邻域搜索技术比较 总被引：1，自引：1，他引：0
邻域搜索是当前提高启发式算法求解效率的核心技术之一,然而近期关于该搜索策略的性能却产生了较大争议。模拟退火算法作为一种典型的启发式算法,已广泛应用于一系列的林业规划问题。为此,本研究以模拟退火算法为例,系统评估2种不同邻域搜索技术在森林空间收获安排问题中的应用效果。规划模型以50年规划周期(10个规划分期)内的最大化木材收获为目标函数,以蓄积均衡收获、蓄积期末存量、单位限制模型和绿量限制等为主要约束条件。测试方法以模拟退火算法为原型,以每次优化过程中随机选择的小班数量为标准,共包括1-邻域和2-邻域2种不同的搜索技术。模拟规划数据由3个假设的栅格数据集组成,其共产生了3293个(林分Ⅰ)、29536个(林分Ⅱ)和81625个(林分Ⅲ)0-1型决策变量。研究结果表明:模拟退火算法2-邻域搜索技术能够提高各规划问题的最大目标函数值;但当规划问题的决策变量数(或小班数量)较大时(即林分数量≥3600),单纯增加邻域范围并不能提高规划问题的平均目标函数值。因此,鉴于模拟退火算法的优化结果对规划问题具有较高的敏感性,因此森林经营决策人员应慎重选择模拟退火算法邻域搜索作为相关规划问题的优化求解技术。 相似文献
7.
8.
9.
网格的资源调度是网格的核心应用之一,是一个完全NP问题。遗传算法是解决任务调度的全局优化搜索算法。提出了一种基于改进遗传算法的任务调度策略算法。该算法将子任务按照层次深度排序,兼顾网格资源的运算能力,通过DAG图获取层次关系,解决种群中的非法染色体问题。在种群进化的时候采用多种群、强父代染色体进化重组的方案。仿真试验表明,该算法具有一定的全局搜索能力和局部搜索能力,在搜索能力和搜索速度上优于普通的遗传算法。 相似文献
10.
黄少荣 《沈阳农业大学学报》2011,42(6)
为解决多模式资源约束项目调度问题(MRCPSP),在建立数学模型基础上,提出一种改进的Memetic算法对模型进行求解.该算法利用遗传算法进行全局搜索,采用针对活动执行模式的整数编码方式,基因的值表示活动的优先权和执行模式,每条染色体对应一个满足资源约束的项目调度方案,种群在交叉和变异后采用模拟退火算法进行局部优化.实例仿真结果表明了该算法的有效性和高效性. 相似文献
11.
12.
R S Wilson 《Science (New York, N.Y.)》1978,202(4371):939-948
Early mental development is analyzed from an evolutionary viewpoint and related to the dynamic interplay of genetic programming, maturational status, and environmental influence. Data are reported from a large sample of twins and siblings who have been tested longitudinally from 3 months to 6 years of age. Monozygotic twins became increasingly concordant with age and also paralleled each other for the spurts and lags in development. Dizygotic twins became less concordant with age and eventually matched their singleton siblings as closely as one another. The overall results suggested that the course of mental development is guided by the intrinsic scheduling of the genetic program acting in concert with maturational status and environmental influence. 相似文献
13.
14.
本文提出用模糊线性规划求解网络计划最低费用日程的优化方法。过去沿用线性规划求解网络计划最低费用日程均未考虑工序弹性约束的情况,因而其解具有一定的局限性。但在实际工作中,具有弹性的工序是普遍存在的。因此,采用模糊线线性规划求解此类问題很有必要,它比过去沿用的方法更具有普遍性、实用性。 相似文献
15.
任务调度是云计算系统可靠运行的关键,云计算环境中要处理的任务量巨大,考虑到云计算任务调度和QoS的优化问题,提出一种混合粒子群优化算法用于云任务调度。算法中引入遗传算法的交叉和变异思想,并结合随迭代次数变化的变异指数,保证种群进化初期具有较高的全局搜索能力,避免出现“早熟”,同时将爬山算法引入粒子群算法,改善局部搜索能力。实验结果显示该算法具有很好的寻优能力,是一种有效的云计算任务调度算法。 相似文献
16.
孙日东 《湖南农业大学学报(自然科学版)》1988,15(2)
本文给出考虑负载变化率情况下有功发电分配的最佳方法。最佳问题采用对偶线性规划法求解。该方法比较可靠,快速,灵活,易于程序编制而且要求内存较少。文中给出一个23个节点,30条线路及24台发电机的系统,结果包括不同经济分配间隔及系统负荷变化时的有功发电分配。 相似文献
17.
针对“渔光互补”下的微电网系统,为平衡能源“不可能三角”,提出一种多目标优化的能量优化调度方法。首先,基于“渔光互补”背景建立光-蓄-荷微电网系统模型,提出包含经济性、环保性及综合性的多维动态目标函数。其次,考虑麻雀搜索算法存在多样性不足和易陷入局部最优的缺陷,提出基于模拟退火算法及混合策略改进的麻雀搜索算法（SA-ISSA）的微电网能量优化调度策略。最后,针对上海崇明璞叶小镇“渔光互补”工厂化养殖基地进行实例验证,采用SA-ISSA算法对微电网模型求解,获得最优能量调度方案。实验结果表明,SA-ISSA算法在解决微电网能量优化调度问题上具有更好的性能和应用价值,可为“渔光互补”下微电网能量优化调度策略提供参考。 相似文献
18.
针对云计算的编程模型框架,提出基于郭涛思想的人工鱼群算法,通过该算法不但能找到总任务完成时间较短的调度结果,而且该调度结果的任务平均完成时间也较短。通过仿真实验将该算法与基本的人工鱼群优化算法进行比较,结果表明,该算法优于基本的人工鱼群优化算法,是一种云计算环境下有效的任务调度算法。 相似文献
19.
多线程编程是Java语言的一个很重要的特点.它是面向对象程序设计的关键技术之一.本文简要的探讨了Java语言多线程的基本技术,就线程的创建、线程控制和调度及线程同步等处理技术做了相关探讨. 相似文献
20.
中转油库作为成品油管网系统的重要节点,影响着整个系统的批次调度计划。为保证油库与管道协调运行,必须综合各方面因素来制定油库的调度计划。针对中转油库调度优化问题,基于研究时间内收发油计划、油库信息等数据,考虑油罐下载、外输、倒罐、检修等操作,以油罐切换费用和收发油蒸发损耗费用之和最小为目标函数,建立混合整数线性规划(MILP)模型,并以某真实油库为例,求解得到该油库各油罐的详细调度计划。计算结果表明:该模型准确性较高、实用性较好,可以为中转油库调度计划的制定提供指导。(图3,表4,参20) 相似文献