首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
基于蚁群算法的连续时间生产计划优化   总被引:1,自引:0,他引:1  
针对连续时间生产计划问题,在生产速率、需求率和库存水平等都确定的前提下建立相应的数学模型,并将蚁群算法引入到连续时间生产计划的优化中,利用蚁群算法的自适应、全局优化、并行分布式处理等特性在整个生产计划的可行解中寻找最优解.通过对连续时间生产计划优化问题的计算表明:该方法比遗传算法具有更好的收敛性和更快的计算速度.  相似文献   

2.
一种求解连续优化的蚁群混合算法   总被引:1,自引:0,他引:1  
针对蚁群优化算法和Alopex算法的特性,将Alopex算法嵌入到改进的蚁群优化算法中.提出一种求解连续空间优化问题的混合算法(ACOAL),ACOAL算法定义了新的蚁群信息素更新规则、蚁群在解空间的寻优方式和蚁群行进策略;同时,结合Alopex算法以加强搜索能力,该算法充分发挥了Alopex算法的快速搜索能力和蚁群算法寻优性质优良的特性,提高了算法的收敛速度,避免了优化算法陷入局部最优。  相似文献   

3.
为了克服蚁群算法难以直接处理连续优化问题的缺陷,在保持蚁群算法基本框架的基础上,将传统蚁群算法中蚂蚁由解分量的信息素和启发式的乘积值按比例来决定取值概率的方式,改为根据连续的概率分布函数来取值.并将函数在各个维上的极值点方向作为蚂蚁搜索的启发式信息.在标准测试函数上的试验结果显示,该算法不但具有较快的收敛速度,而且能够有效地提高解的精确性,增强了算法的稳定性.  相似文献   

4.
用改进蚁群算法求解多目标优化问题   总被引:6,自引:0,他引:6  
蚁群算法是一种崭新的仿生模拟进化算法,该算法在许多领域已经得到应用。多目标优化问题是一类很重要的优化问题,优化与求解较难。对此,提出了一种改进蚁群算法用于求解多目标优化问题,得到一组变量的权重后,用一定数量的蚂蚁在解空间中首先随机搜索,然后模拟蚂蚁寻食的方式,通过信息素来指引搜索。给出了具体的算法,示例仿真说明了其有效性,并表明该算法可以快速发现多个全局最优解。  相似文献   

5.
连续蚁群优化算法的研究   总被引:7,自引:0,他引:7  
针对蚁群优化(ACO)只适用于离散问题的局限性,提出了连续蚁群优化算法(CACO),保留
了连续问题可行解的原有形式,并融入演化算法(EA)的种群与操作功能。CACO将蚁群分工为全局和局部
蚂蚁,分别引领个体执行全局探索式搜优与局部挖掘式搜优,并释放信息素,由个体承载,实现信息共享
,形成相互激励的正反馈机制,加速搜优进程。实例测试表明,CACO适用于连续问题,全局寻优性能良好
,尤其对复杂的高维问题,更能反映其相对优势。最后讨论了局部寻优方法、全局蚂蚁配比、挥发因子和
种群规模等因素对CACO寻优性能的影响。  相似文献   

6.
针对连续空间函数优化问题,提出了Powell蚁群算法.该算法把Powell方法嵌入蚁群算法的局部搜索,提高蚁群算法的搜索精度和收敛效率.全局搜索过程中,把传统蚁群算法中的信息素更新和蚂蚁的转移规则拓展到连续空间中,定义了相应的求解算法.通过对二维多极值非线性函数的寻优实例进行仿真,并与Powell方法的求解结果进行比较,证明该方法的有效性.  相似文献   

7.
蚁群算法是一种新型的模拟进化算法,该算法通过模拟蚂蚁觅食的方式,使一定数量的蚂蚁在解空间内进行随机搜索,对路径上蚂蚁释放的信息素进行更新,按照转移概率决定前进的方向,最后收敛于全局最优解.对蚁群算法的模型进行了改进以提高其全局寻优速度,用国际标准函数对改进算法进行验证,并对一台15 kW的永磁同步电机进行优化,取得了满意的优化结果,为永磁同步电机的设计提供了一种新的有效方法.  相似文献   

8.
用于连续函数优化的蚁群算法   总被引:42,自引:0,他引:42  
为了用蚁群算法来解决连续优化问题,该算法将函数优化问题中生成解的过程转化为蚁群每前进一步就选择一个十进制数字并以此来生成一个十进制串的过程。与普通蚁群算法相同,蚁群在选择数字的过程中将一定量的信息记录在每条选择的路径上以改变下一次蚁群选择各个数字的概率。实验数据表明,文中的函数优化算法能比遗传算法以及其他用于连续优化的蚁群算法更快地找到更好的解。这种算法为蚁群算法求解连续优化问题提供了一种新的方法。  相似文献   

9.
基于MATLAB的改进型基本蚁群算法   总被引:4,自引:0,他引:4  
蚁群算法是一种新型的模拟进化算法。是继GA、SA、TS等算法之后求解组合优化问题的一种新思路。人工蚁群算法通过模拟蚁群搜索食物的行为,采用正反馈结构、分布式计算与某种启发式算子相结合的方法,能够很快地发现较好解。本给出一种基于MATLAB的改进型基本蚁群算法,有效地降低了算法的复杂度,缩短了搜索时间,具有较强发现最好解的能力。  相似文献   

10.
一种用于全局优化的蚁群算法   总被引:1,自引:0,他引:1  
针对蚁群算法不太适用于连续优化问题,且在搜索过程中容易陷入局部极值的缺点,提出了一种快速全局优化的改进蚁群算法,该算法同时采用在最好解蚂蚁领域内进行搜索及将本次循环得到的最优解作为起始解的搜索方式,以扩大其搜索范围,避免其陷入局部最优。通过对3个典型函数优化问题进行测试并与其他优化算法进行比较,结果表明该改进算法不仅能应用于对连续对象的优化,同时具有良好的全局优化性能,收敛速率快,寻优精度高。  相似文献   

11.
借鉴蚁群算法和惩罚函数的思想提出了一种用于求解连续空间约束优化问题的蚁群算法.应用自适应调整惩罚因子的惩罚函数法将约束优化问题转化为无约束优化问题,再结合自适应调整全局选择因子和信息素挥发系数的连续域蚁群算法,求解连续空间约束优化问题.通过对基准测试函数进行编程求解,对比采用固定参数的蚁群算法求解结果,验证了所提改进算法的正确性和有效性.  相似文献   

12.
基于改进蚁群算法的物流配送路径优化   总被引:3,自引:0,他引:3  
建立了带约束条件的物流配送问题的数学模型,运用蚁群算法解决物流配送路径优化问题,将遗传算法的复制、交叉和变异等遗传算子引入蚁群算法,以提高算法的收敛速度和全局搜索能力;改进了信息素的更新方式,以提高蚁群算法的自适应性,使得算法在执行过程中能根据收敛和进展情况,相应地调整信息残留程度,从而提高收敛速度或全局搜索能力;引入了一种确定性搜索方法,加快启发式搜索的收敛速度.经过多次对比实验表明,使用改进的蚁群算法优化物流配送线路,可以有效而快速地求得问题的最优解或近似最优解  相似文献   

13.
将人工免疫算法和蚁群算法相结合形成免疫蚁群算法,运用免疫机理提取疫苗获得初始解,通过免疫操作加快算法收敛速度,并用基于浓度的选择机制抑制算法的"早熟".将该算法用于求解电力系统无功优化问题进行仿真,结果表明它的收敛速度和计算精度都有较大提高.  相似文献   

14.
成本优化问题的蚁群算法   总被引:5,自引:0,他引:5  
为了确定施工项目工期 成本均衡曲线,从而为施工项目计划和控制决策提供有效依据,提出了施工项目工期成本优化问题的蚁群算法.该方法利用施工项目工期成本优化问题的组合优化问题本质,将其转化为旅行商问题,利用自适应权重方法将工期、成本两个目标综合成单目标,采用蚁群算法进行Pareto解的搜索.通过两个实例的计算结果表明,该方法可以有效地确定具有实用价值的Pareto解,且具有较高的全局寻优能力和搜索效率,对于具有大规模网络计划的工期成本优化问题的求解是十分适用的.  相似文献   

15.
广义蚁群算法用于电力系统无功优化   总被引:10,自引:2,他引:10  
将广义蚁群算法用于电力系统无功优化,建立了相应的的无功优化模型和求解算法,并比较了几种改进方法对优化结果的影响。通过IEEE 6,14,30节点系统仿真计算以及与传统优化方法的比较,表明所提出的方法是有效、可靠的。  相似文献   

16.
基于蚁群算法的PID参数优化   总被引:21,自引:0,他引:21  
针对传统的PID控制器参数多采用试验加试凑的方式由人工进行优化,提出了一种新型的基于蚁群算法的PID参数优化策略.蚁群算法是近几年优化领域中新出现的一种仿生进化算法,该算法采用分布式并行计算机制.在简要介绍蚁群算法基本思想的基础上,推导了蚁群算法PID参数优化方法,并给出了新算法的具体实现步骤,最后将该优化方案应用于某型高精度飞行仿真伺服系统.仿真应用研究表明,该PID参数优化策略具有很强的灵活性、适应性和鲁棒性,进而验证了该方案的可行性和有效性.  相似文献   

17.
传统蚁群算法存在收敛速度慢、计算时间长、易陷入局部最优解等方面的缺陷。通过对蚁群信息素更新、策略选择、参数选择等各方面进行改进,提出一种更加高效的多处理机调度蚁群优化算法。实验证明:与其他优化算法相比,该算法能在较短的时间内找到更好的调度策略,具有较好的收敛性和有效性及优良的全局优化性能。  相似文献   

18.
基于蚁群算法的资源优化配置系统研究   总被引:1,自引:0,他引:1  
在资源配置和蚁群优化算法的基础理论指导下,针对现代生产物流领域的资源配置优化问题将改进后的蚁群算法引入到资源配置问题中,并应用实例对算法进行验证,评价出合理的配置方案,从而提高资源的利用率和系统效率.  相似文献   

19.
针对扩展蚁群算法收敛慢,且容易陷入局部最优的缺点对扩展蚁群算法提出改进策略.引入量子比特表示蚂蚁位置以增加解的多样性;采用量子非门实现蚂蚁位置的变异以避免蚂蚁陷入局部最优;引入量子旋转门和高斯核概率密度函数结合更新蚂蚁携带的量子比特,利于在连续空间寻优;根据解的重要性改进解存储器中每个解的权值以提高解的方向性,快速获得最优解.通过对多个二维和多维连续函数的对比仿真实验验证了算法的有效性.  相似文献   

20.
基于改进蚁群算法的航路规划优化方法   总被引:1,自引:0,他引:1  
航路规划优化是作战任务规划和作战筹划的重要内容之一,也是军事运筹研究的热点问题。在对兵力航路规划优化问题分析的基础上,提出了基于改进蚁群算法的兵力航路规划优化方法。仿真结果表明,改进蚁群算法有效快速收敛到较满意的结果,可以为兵力航路规划优化问题的深入研究提供一定的借鉴和参考。  相似文献   

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

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