首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
在免疫进化算法的基础上,针对域约束优化问题,提出了一种普适算法.通过区间变换,该算法在保证所产生的个体分量均能满足相应的区间约束的同时,消除了参数设置的随意性,不仅提高了计算效率,而且增强了算法的统一性,克服了其它进化算法采用罚函数处理域约束问题的不足.多峰函数优化和遗传算法欺骗问题的测试结果表明:与采用罚函数处理域约束问题的免疫进化算法相比,普适算法不仅易于编程,而且能以更快的速度稳健地收敛到全局最优解.  相似文献   

2.
非线性约束条件下的广义投影梯度法   总被引:1,自引:0,他引:1  
对非线性约束条件下的优化问题提出了三个广义投影梯度方法,算法A能够求解非线性不等式约束优化问题,在此基础上,又提出了能够求解非线性等式和不等式约束优化问题的算法B.进一步,通过简化算法A,又给出了能够专门求解一般线性约束优化问题的算法C.并且在较弱的假设下,证明了三个方法的全局收敛性。  相似文献   

3.
基于遗传算法的单线列车运行调整体系   总被引:11,自引:0,他引:11  
针对单线列车运行的特点,提出了“相邻列车”的概念,根据此概念建立了单线列车运行调整模型,并推导了列车运行图偏差函数作为模型调整目标.鉴于列车运行调整问题的解空间太大,用一般的运筹学方法难以有效地求解,提出了基于遗传算法的优化求解算法.该算法根据被调整列车的等级将原问题分解成若干子问题,并在对每个子问题求解的过程中,运用遗传算法在解空间中寻优.仿真结果显示了该模型和算法在应用于实际运行调整时的有效性和实时性.  相似文献   

4.
在网络化制造环境下为解决制造网格中的资源调度问题,提出了基于遗传算法的网格资源调度算法。结合用户对多目标优化问题的要求,设计了基于遗传算法的制造网格资源调度算法。该算法将多目标优化问题转化为单目标优化问题,并以数字制造业中零件加工过程的资源优化调度为算例,验证了算法的有效性。  相似文献   

5.
序列二次规划算法(即SQP算法)一般具有良好的超线性收敛性质,在非线性规划中占有非常重要的地位,从实际数据效果来看,SQP类算法对于非线性下的最优化问题是非常有效的,但这一类算法在实际运算中和终止时所得到的解一般都是可行的,对于一些与工程设计等实际应用相关的优化问题,这是一个很严重的不足之处,为了克服现有SQP类算法的不足。本文给出了一个非线性约束条件下求解SQP类问题的可行方法,为了克服现有SQ  相似文献   

6.
为解决物体表面重建中的轮廓拼接问题,将其转化为在有向图中寻求最优路径问题.提出了基于遗传算法的适用各种目标函数的轮廓拼接算法,其中对初始种群的产生、交叉算子和变异算子等做了改进,以确保产生的个体均能代表有效解.算例模拟结果表明,该算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于模拟退火算法.  相似文献   

7.
基站覆盖优化问题是移动通信网络优化的核心问题.针对网络节点严重冗余,基站之间相互干扰的情况,提出了一个移动通信网络基站最优覆盖模型,并利用人工鱼群算法对移动通信网络基站覆盖优化问题进行求解,得到了最优设计方案.最后选取某城市核心区域对模型与算法进行了验证,仿真结果表明:本文提出的方法提高了移动通信网络基站的覆盖率,减少了节点冗余,从而达到减少网络建设成本,提高网络规划效率和准确度的网络优化目的.  相似文献   

8.
针对NARMA模型,提出了预测控制滚动优化的两级协调法。该算法由三层构成,上、中两层是两个协调器,第三层是局部决策单元,该算法避免了在子问题的求解中使用效率较低的规划方法,提高了线计算的效率,领导具结果该算法的有效性。  相似文献   

9.
多目标模糊优化问题的神经网络解法   总被引:1,自引:0,他引:1  
基于函数联接神经网络,提出了一种解决工程结构多目标模糊优化问题的新算法。该算法以设计人员对目标函数值的满意程度作学习样本,采用神经网络取代传统的隶属度函数,从而较好地解决了隶属函数的描述问题。在解决多目标模糊优化问题中,该算法较传统算法具有更大的灵活性。  相似文献   

10.
双线铁路行车调度调整的优化方法   总被引:4,自引:0,他引:4  
本文构造了双线铁路行车调度调整的优化模型,论证了该模型可不带任何离散型约束。设计了一个简单的求解策略。为了求解上述策略的子问题,即一个带“可选择约束”的线性规划问题,移植了高效的对偶算法交论证了其可行性,使得问题得到一个快速的算法。  相似文献   

11.
一种多目标优化进化算法研究   总被引:3,自引:0,他引:3  
提出了一种基于多性别遗传算法(MSGA)的多目标优化进化算法,在同一性别种群的进化中采用了线性排名选择算子,给出了一种求解非劣解的算法,并以两个算例作了对解决多目标优化问题有效性的验证。  相似文献   

12.
二维平行放位装车问题的布局约束启发式算法   总被引:3,自引:0,他引:3  
在分析二给平行入位货物装车问题的基础上,对货物装车问题设定了布局约束,构造了布局约束启发式算法。实验结果表明,此算法可以有效求得问题的优化或近似优化解,是求解此类问题的一个较好的方案。  相似文献   

13.
提出了一种基于机器码存储的改进遗传算法,适于优化大型多变量问题。开发的C 基本位操作算子,使此算法仍可沿用传统二进制遗传算法的交叉变异操作。这一算法在内存和时间上占优势,是一种稳健的、全局搜索能力较强的优化算法,并在建立河北省某地区的年降雨神经网络预测模型的实践中得到了验证。  相似文献   

14.
车辆优化调度问题的研究现状评述   总被引:37,自引:0,他引:37  
本文介绍了国内外车辆优化调度问题的研究现状,对问题的分类、模型构造,求解算法及其适用范围等进行了分析,此外,还对作者自己的研究成果作了简要阐述。  相似文献   

15.
零担货物序贯装箱优化问题的遗传模拟退火算法   总被引:6,自引:1,他引:6  
从缩小搜索区域,增强算法的收敛性以及缩短计算时间的角度出发,提出将模拟退火思想引入遗传算法,应用遗传模拟退火算法(GSAA)求解零担货物在集装箱中的序贯装箱优化问题,阐明了该算法的具体实现过程,包括问题编码,适应函数值计算,遗传操作,领域选择以及降温方法等内容,并通过实际数值计算表明该算法优于传统的计算方法。  相似文献   

16.
为了提高协同优化算法的求解效率,利用Kriging模型,构造系统级近似优化模型,提出了基于Kriging模型的改进协同优化算法.该算法采用置信域与均匀设计相结合的方法,完成近似模型的更新;采用序列二次规划算法,完成优化问题的求解.以经典函数和减速器设计为例,验证了改进协同优化算法.结果表明:该算法能提高计算效率,在减速器设计中,迭代次数减少50%左右.  相似文献   

17.
建立了求解铁路局范围内请求车审批优化的数学模型和与此模型对应的网络图,将铁路请求车审批优化问题转换为求解最小费用最大流问题.给出了求解此模型的数值算法,并对实际应用中的一些问题提出了解决方案.根据该模型和算法开发的软件已在广州铁路局成功应用。  相似文献   

18.
介绍了一种随机算法--模拟退火法来优化含有概率的约束的优化问题,该算法避免了将概率约束转化为确定等价类的困难,同时能克服传统优化算法算法陷入局部最优的缺点,计算实践表明,算法应用在概率上是可行的。  相似文献   

19.
约束优化问题的多参量遗传算法   总被引:1,自引:1,他引:1  
约束优化问题的传统求解方法是拉格朗日乘子法,函数的可导性和多峰性常常成为求解过程中的难题。遗传算法的并行搜索为这类问题的求解提供了一种新的途径。为了提高计算效率,有学者提出用两级遗传算法分别解决拉格朗日乘子入及优化参数的求解问题。用多参量遗传算法可以同时解决两级优化的遗传算法,把分级优化的参数同时编码,就把两级优化转化为一级优化。经试验该算法虽不能使优化算法的计算时间大大降低,却可以使程序设计工作相对简化,同时使遗传算法程序更具通用性。  相似文献   

20.
基于下降搜索的量子进化算法   总被引:2,自引:0,他引:2  
为了提高全局寻优能力和收敛速度,基于量子进化算法和混合遗传算法,提出了一种新的进化算法.该算法将下降搜索理论应用到量子进化算法中,改进了量子进化算法仅靠量子门进行迭代的作用,从而加快了收敛速度,并降低了个体在进化时产生退化的可能性.典型函数的仿真实验结果表明,该算法具有好的全局性和收敛性.  相似文献   

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

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