首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
粒子群算法是一种新颖的演化计算技术,具有思想简单、容易实现的优点,被广泛应用于连续空间的优化。结合遗传算法的思想提出一种新的进化方式并用于Job Shop离散空间优化,进一步结合粒子群算法的群体多样性和禁忌搜索算法的集中搜索性提出一种粒子群算法和禁忌搜索算法的混合策略。用Job Shop问题作为测试基准,仿真试验显示混合粒子群算法是可行和有效的。  相似文献   

2.
一种混合粒子群算法及其在Job Shop问题中的应用   总被引:2,自引:1,他引:2  
粒子群算法是一种新颖的演化计算技术,具有思想简单、容易实现的优点,被广泛应用于连续空间的优化。结合遗传算法的思想提出一种新的进化方式并用于Job Shop离散空间优化,进一步结合粒子群算法的群体多样性和禁忌搜索算法的集中搜索性提出一种粒子群算法和禁忌搜索算法的混合策略。用Job Shop问题作为测试基准,仿真试验显示混合粒子群算法是可行和有效的。  相似文献   

3.
针对锌电解过程能耗过高的情况,研究其能耗优化问题.根据电力部门实行的分时计价政策,建立以全天锌电解过程电能消耗和总用电费用为目标的锌电解过程多目标优化模型.提出一种带加速度调整的粒子群优化算法,当粒子陷入局部最优时,通过加速度策略增强种群速度,使算法获得持续搜索的能力,有效克服早熟收敛;并和Powell算法相结合构成新的混合粒子群算法,将粒子群算法的全局搜索能力与Powell算法的局部寻优能力有机结合起来.最后将该混合粒子群算法应用于所建优化模型的求解,获得优化生产方案.仿真结果证明了该算法的有效性.工业应用效果表明,按所得优化方案组织生产降低了电能消耗,减少了用电费用.  相似文献   

4.
基于模拟退火和文化粒子群的优化算法   总被引:1,自引:1,他引:0       下载免费PDF全文
提出一种基于模拟退火和文化粒子群的新型混合优化算法,该算法针对基本文化粒子群优化算法易陷入局部最优的缺点,将模拟退火引入文化算法框架中,作为知识空间的一个演化过程,通过模拟退火的概率突跳特性促使寻优过程跳出局部极值,保证了群体的多样性。最后通过8个标准测试函数的测试,仿真结果表明,该文算法是一种计算精度高、收敛速度快的混合优化算法。  相似文献   

5.
粒子群算法及其在布局优化中的应用   总被引:3,自引:0,他引:3  
复杂工程布局(如卫星舱布局)方案设计问题,在理论上属带性能约束的布局优化问题(NPC问题),很难求解。论文以卫星舱布局为例,将粒子群算法(PSO)应用于布局问题,构造此类问题的粒子表达方法,建立了此类问题的粒子群算法。文中通过3个算例(其中一个为已知最优解的算例)的数值计算,验证了该算法的可行性和有效性。  相似文献   

6.
提出了一种基于蚁群优化和粒子群优化的混合算法以解决多处理机调度问题。这种混合算法利用蚁群算法和粒子群优化算法的特性,可以显著提高计算效率,具有较大的实用价值。  相似文献   

7.
飞机驾驶舱在人机布局优化过程中具有显著的特殊性和较高的复杂性,因而有必要采取合适的优化程序和优化方法以提高优化效率。利用组合排序方法,结合多目标优化问题的求解思路,建立了高度非线性的目标函数,为避免陷入局部最优,将粒子群算法首次引入飞机驾驶舱的三维布局分析中,并引用改进粒子群算法,提出了适合我国飞行员标准的人机布局优化新方法。由于待布物数量较多,基于Kendall’s W确定了待布物的大致组合排序;利用改进粒子群算法依次求得待布物的最优解,彼此协调后,获得了优化布局新方案,并与基本粒子群算法等现有典型优化算法的优化效果进行了对比;对布局方案进行了计算机仿真,利用JACK对优化方案和原方案进行了对比分析,验证了该优化方法在解决飞机驾驶舱人机布局优化问题的可行性和有效性。  相似文献   

8.
研究了粒子群算法在空间飞行器连续推力轨道机动最优化问题.为优化空间飞行器轨道,给出了空间飞行器轨道机动最优化控制问题模型,运动方程用地心惯性坐标系下建立;性能指标选为轨道机动过程中时间最小;控制变量为推力攻角;终端状态受到位置和速度的约束.针对粒子群算法的缺点,提出混合粒子群算法,即将全局寻优能力强的粒子群算法和局部寻优能力强的非线性规划相结合,以提高算法的搜索精度和收敛速度.并将其应用于连续推力空间飞行器轨道机动优化之中.仿真表明混合粒子群算法对于空间飞行器远程机动轨道初始参数取值不敏感,具有一定的鲁棒性,生成的轨道能够较好地满足各种约束条件,并可以应用于空间飞行器连续推力轨道最优机动问题的求解.  相似文献   

9.
一种改进的求解TSP混合粒子群优化算法   总被引:1,自引:1,他引:0       下载免费PDF全文
为解决粒子群算法在求解组合优化问题中存在的早熟性收敛和收敛速度慢等问题,将粒子群算法与局部搜索优化算法结合,可抑制粒子群算法早熟收敛问题,提高粒子群算法的收敛速度。通过建立有效的局部搜索优化算法所需借助的参照优化边集,提高了局部搜索优化算法的求解质量和求解效率。新的混合粒子群算法高效收敛于中小规模旅行商问题的全局最优解,实验表明改进的混合粒子群算法是有效的。  相似文献   

10.
针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷,提出将量子粒子群优化算法用于求解作业车间调度问题。求解时,将每个调度按照一定的规则编码为一个矩阵,并以此矩阵作为算法中的粒子;然后根据调度目标确定目标函数,并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解。仿真实例结果证明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法。  相似文献   

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

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

京公网安备 11010802026262号