首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 281 毫秒
1.
基于遗传算法和蚂蚁算法求解函数优化问题   总被引:7,自引:0,他引:7  
针对遗传算法求解精度低以及蚂蚁算法求解速度慢的问题,提出一种基于遗传算法和蚂蚁算法的混合算法.该混合算法利用了遗传算法快速随机的全局搜索能力的优点,设计了编码与适应度函数,进行了种群生成与染色体的选择,并通过设定交叉算子和变异算子, 生成了信息素分布.该混合算法利用了蚂蚁算法正反馈以及具有分布式并行全局搜索能力的优点,通过确定吸引强度的初始值,建立了强度更新的模型,从而求得精确解.并将该算法应用于求解函数优化问题.结果表明,该混合算法与遗传算法和蚂蚁算法相比,收敛速度快,寻优性能好.  相似文献   

2.
为优化陶瓷配方,以绝对误差为目标函数建立了陶瓷配方优化模型,并采用标准遗传算法进行了配方设计.针对标准遗传算法中出现的早熟、运行效率低等问题,从种群设定、编码方式、操作算子等方面对算法进行了改进.经100次的配方实验表明,改进遗传算法配方精度的绝对误差仅约为0.1,显著优于标准遗传算法.  相似文献   

3.
通过对区域电力市场日交易计划的研究,建立了区域电力市场发电侧日交易计划的数学模型.该数学模型考虑了机组组合问题,还考虑了以边际电价和机组实际报价的2种结算方式.应用遗传算法求解数学模型,同时针对标准遗传算法中存在的问题,采用了一个十进制———二进制混合编码的遗传算法,并结合区域电力市场日交易计划模型的特殊性,对算法设计和求解中的若干关键技术,包括约束处理技术、遗传算子设计和算法效率优化等进行了研究.最后运用分布式协同方法求解,并进行基于.NET的程序架构设计,对于提高算法效率,解决遗传算法的收敛问题都较有利.  相似文献   

4.
有别于传统的单目标方法,将饲料配方设计问题描述成为一个多目标最优化问题,并提出了一种改进的多目标遗传算法,应用模拟退火算法解决多目标遗传算法的局部搜索能力差和易早熟问题.实验结果表明,该算法能有效地求解饲料配方设计问题并为设计者提供了强有力的决策支持.  相似文献   

5.
基于演化算法的车间作业调度问题的求解方法   总被引:1,自引:0,他引:1  
提出一种以演化算法为基础的车间作业调度(JSP)问题的求解新方法.基于JSP问题的混合整数模型,把调度问题的求解归结为一般的混合整数非线性规划(MINLP)问题.分别采用遗传算法和演化策略方法,讨论了混合整数非线性规划问题的求解步骤.基于惩罚函数以及Deb策略,讨论了混合整数非线性规划问题约束条件的处理方法.仿真结果表明,该方法在求解调度问题时,算法的编码,遗传、演化算子的设计,以及解码都比较简单,无需对于待求解的问题做具体深入的了解,使得该方法的适用范围更广泛.  相似文献   

6.
针对自动化集装箱码头双循环AGV和场桥的集成调度的问题,在集装箱任务统一编号的基础上,建立了以最小完工时间为目标的线性混合整数规划模型,并设计了基于随机搜索机制的最短路径启发式遗传算法进行求解。在数值试验中用CPLEX和遗传算法进行对比分析,并针对任务数量、岸桥数量、AGV数量3个参数对遗传算法的求解结果进行了分析。  相似文献   

7.
为了能在当今激烈竞争的市场中生存,物流活动需要细心规划以满足商务和顾客的所有需求.车辆路由和调度问题一直被广泛的研究以满足各种行业的特殊的需求.考虑配送与安装分离特点下车辆路径问题.利用混合整数非线性规划(MINP)模型求解送货和安装时车辆运行的最少时间.提出分层遗传算法对各种大小问题实施求解.计算结果表明分层遗传算法的有效性,也对分层遗传算法和MINP模型两者的性能进行了比较.  相似文献   

8.
为提高军事后勤车辆的配送效率,实现快速响应,文中在分析军事后勤车辆路径问题特点的基础上,建立了单时间窗多目标动态军事后勤车辆路径模型,设计了遗传-蚁群混合算法对模型进行两阶段求解.仿真实验结果表明,该算法解决了遗传算法求解效率低及蚁群算法收敛过早的问题,可有效解决军事后勤车辆动态路径优化问题.  相似文献   

9.
遗传算法在矿井通风网络优化中的应用   总被引:3,自引:0,他引:3  
建立了矿井通风系统网络优化的非线性规划数学模型,并用遗传算法来求解该优化模型.使用罚函数法对优化模型所包含的约束方程进行转化和处理,使之适用于遗传算法.罚函数的形式采用不可微精确罚函数,并在惩罚参数的选择上参考了模拟退火算法的一些优点,设计出一种动态罚函数.应用遗传算法对一个简单通风网络的优化模型进行求解.结果表明:优化后通风系统总能耗降低了7.78 kW,其下降幅度约为3%.  相似文献   

10.
改进的遗传算法在复杂系统中的应用   总被引:1,自引:1,他引:0  
针对简单遗传算法在对复杂问题求解中出现的缺点,提出了改进的遗传算法.此算法通过多层次实数基因编码来表示种群个体,有效地提高复杂结构模型求解的质量和效率,并以此算法设计的二维机械手为例,说明其优越性.  相似文献   

11.
遗传算法在暴雨公式参数优化中的应用   总被引:4,自引:0,他引:4  
暴雨强度公式中含有多个参数,用传统方法难以直接优化,或拟合误差较大。以公工均方差最小为目标函数,利用遗传算法优化暴雨公式参数。遗传算法对公式参数的全局随机搜索技术,以及对目标函数的直接操作等优化方法,避免了直接采用解析公式而使用多阶导数和高阶方程的麻烦,提高了公式的精度,优化了暴雨公式参数。通过山东省四个地市的暴雨公工统计,证明了遗传算法的适用性和准确性。  相似文献   

12.
根据工程实际,充分考虑规范规定的约束条件和各项技术标准要求,建立了离散变量结构优化模型。针对遗传算法的缺陷,提出了一种改进的遗传算法。算例结果表明,改进的遗传算法收敛快、精度高,应用于离散变量结构优化设计是有效的。  相似文献   

13.
基于遗传算法的雨水管道系统优化设计   总被引:5,自引:1,他引:5  
建立了一个雨水管道系统优化设计模型,并应用遗传算法求解管网投资最小的最优设计方案,该方法以管段设计流速为决策变量,采用浮点数编码方式将优化问题的解表达为染色体,设计了相应的适应度函数、交叉算子和变异算子,与传统设计方法相比,遗传算法所得到的最优设计方案可比原设计方案节约投资19.38%。研究表明,应用GA进行城市雨水管道系统优化设计是一种可行且非常有效的新方法,不仅可以找到最优设计方案,而且可以为决策者提供多种优化设计方案,为进行方案评价和决策提供可靠依据。  相似文献   

14.
轮式车辆转向机构的遗传算法优化设计   总被引:1,自引:0,他引:1  
在对车辆前轮转向机构进行运动分析的基础上,给出了参数优化设计的数学模型,提出了一种改进的遗传算法,并利用Matlab遗传算法工具箱对转向机构进行了优化设计,得到了满意的设计参数.讨论了遗传算法的一些关键技术:如改进的二进制编码方法.基于惩罚项的适应度计算,遗传算子的构造,以及遗传终止法则等.计算结果表明:与复合形法相比,遗传算法使目标函数值减少了6.6%,取得了较好的优化效果.从而更有利于减小转向车轮的滑移量和轮胎的磨损量,同时也验证了遗传算法解决多约束、多变量类型优化问题的可行性和优越性.  相似文献   

15.
通过了解模糊控制器优化的原理,对遗传算法进行改进,提出一种新的基于遗传算法的优化算法,并将其应用到模糊控制器设计当中.以工业过程控制为对象,通过二阶系统模型的计算机仿真,表明改进后的遗传算法比原始算法有更好的控制性能,可实现模糊控制规则的自校正和量化因子的寻优,方法简单、有效,对模糊控制器的工程设计有很大的实用性.  相似文献   

16.
遗传算法在永磁电机优化设计中的应用   总被引:1,自引:0,他引:1  
详细研究了应用遗传算法进行永磁电机优化设计的策略和方法,并以一台海洋潜水器用永磁直流伺服电动机为例进行优化,取得满意结果。  相似文献   

17.
Recently, many regression models have been presented for prediction of mechanical parameters of rocks regarding to rock index properties. Although statistical analysis is a common method for developing regression models, but still selection of suitable transformation of the independent variables in a regression model is difficult. In this paper, a genetic algorithm (GA) has been employed as a heuristic search method for selection of best transformation of the independent variables (some index properties of rocks) in regression models for prediction of uniaxial compressive strength (UCS) and modulus of elasticity (E). Firstly, multiple linear regression (MLR) analysis was performed on a data set to establish predictive models. Then, two GA models were developed in which root mean squared error (RMSE) was defined as fitness function. Results have shown that GA models are more precise than MLR models and are able to explain the relation between the intrinsic strength/elasticity properties and index properties of rocks by simple formulation and accepted accuracy.  相似文献   

18.
针对传统支持向量机采用交叉验证确定参数耗时较长的不足,提出了基于遗传支持向量机的时用水量预测模型.根据时用水量序列的相关性,确定预测模型的输入参数;利用自适应遗传算法优化支持向量机的参数,建立了时用水量预测模型.实例分析结果表明,与基于传统支持向量机的预测模型相比,基于遗传支持向量机的时用水量预测模型建模速度更快,预测精度更高.验证了所提出模型的合理性和有效性.  相似文献   

19.
首先介绍了遗传算法的基本原理,然后结合稀土永磁屏蔽电机的特点利用遗传算法对一台屏蔽电泵用稀土永磁屏蔽电机进行了优化设计,取得了满意结果。  相似文献   

20.
计算机通信网络由主干网和本地接入网组成,其中主干网的可靠性问题尤为重要,而衡量主干网可靠性的有效尺度是全终端可靠度.基于主干网络的设计,分析了计算机通信网络在全终端可靠度约束下的链路拓扑设计问题,该问题是NP-hard问题.针对该问题的一种典型可靠性优化模型,利用一种改进的遗传算法——整体退火遗传算法对求解该优化问题进行了具体设计.仿真实例表明:该算法为全终端网络可靠性优化设计问题提供了一种更为有效的解决方案.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号