期刊文献+

求解约束优化问题的混沌类电磁算法 被引量:2

Chaos Electromagnetism-Like Algorithm for Constrained Optimization Problems
下载PDF
导出
摘要 针对约束优化问题,提出了基于混沌优化的一种新的类电磁机制算法。采用多目标优化的约束处理技术,将约束优化问题转化为无约束的双目标优化模型来求解;对于转化后的新模型,设计粒子的电荷和粒子间的受力公式。同时,为了加快算法的收敛速度,结合混沌优化改进种群中的粒子。采用标准的Benchmark函数对新类电磁机制算法的性能进行了仿真测试,并将测试结果与已有算法的结果进行比较,结果表明,新算法能够快速找到问题的全局最优解或近似最优解,是一种非常有竞争力的优化算法。 A chaos electromagnetism-like method is proposed for the constrained optimization problems. The multi-objective technique is adopted to transform the constrained problems into unconstrained bi-objective optimization problems for constraints handling. The computation scheme of the charge and the force exerted on the particles were presented for the new model. In order to accelerate the convergence speed, the chaos optimization is incorporated to improve the particles. Simulation results on benchmark problems demonstrate that the proposed algorithm can find the global or approximate optimal solution quickly. Compared with the simulation results of existing algorithms, the new method is a competitive optimization method.
作者 韩丽霞
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2014年第2期278-281,共4页 Journal of University of Electronic Science and Technology of China
基金 国家自然科学基金(60873099)
关键词 混沌优化 电荷 约束优化问题 类电磁算法 chaos optimization charge constrained optimization problem electromagnetism-like algorithm
  • 相关文献

参考文献13

  • 1MENG Zhi-qing, JIANG Min. Evolutionary algorithm for zero-one constrained optimization problems based on objective penalty function[C]/tProceeding of the 2010 International Conference on Computational Intelligence and Security. Nanning, China: IEEE, 2010: 132-136. 被引量:1
  • 2COELLO C C A. Treating constraints as objective for single objective evolutionary optimization[J]. Engineering Optimization, 2000(32): 275-308. 被引量:1
  • 3PATRIK D S, NICHOLAS J R. The COMOGA method: constrained optimization by multiobjective genetic algorithms[J]. Control and Cybernetics, 1997(26): 391-412. 被引量:1
  • 4COELLO C C A. Constrained-handling using an evolutionary multiobjective optimization technique[J]. Civil Engineering and Environmental Systems, 2000, 17(3): 319-346. 被引量:1
  • 5AGUIRRE A H, RIONDA S B, CARLOS A, et al. Handling constraints using multiobjective optimization concepts[J]. International Journal for Numerical Methods in Engineering, 2004(59): 1989-2017. 被引量:1
  • 6BIRBIL S I, FANG S C. An electromagnetism-like mechanism for global optimization[J]. Journal of Global Optimization, 2003, 25(3): 263-282. 被引量:1
  • 7ROCHA A MAC, FERNANDES E M G P. A modified electromagnetism-like algorithm based on exploratory moves[C]/tProceeding of the 2nd Conference on Optimization Methods & Software. Prague, Czech Republic: IEEE Computer Society, 2007: 4-7. 被引量:1
  • 8ROCHA A MAC, FERNANDES E M G P. Implementation of the electromagnetism-like algorithm with a constrainthandling technique for engineering optimization problems [C]/tProceeding of the 8th International Conference on Hybrid Intellignet System. Barcelona, Spain: IEEE, 2008: 690-695. 被引量:1
  • 9ROCHA A MAC, FERNANDES E M G P. Feasibility and dominance rules in the electromagnetism-like algorithm for constrained global optimization[J]. Lectures Notes in Computer Science, 2008(5073): 768-783. 被引量:1
  • 10ROCHA A MAC, FERNANDES E M G P. Numerical experiments with a population shrinking strategy within an electromagnetism-like algorithm[J]. International Journal of Mathematics and Computers in Simulation, 2007, 3(1): 238-243. 被引量:1

同被引文献20

  • 1高亮,王晓娟,魏巍,陈亚洲.一种改进的类电磁机制算法[J].华中科技大学学报(自然科学版),2006,34(11):4-6. 被引量:18
  • 2陈伟达,达庆利.基于准时交货的 Job Shop 多机调度[J].东南大学学报(自然科学版),1997,27(3):94-97. 被引量:1
  • 3Potts C N, Sevastjanov S V, Strusevich V A, et al. The two-stage assembly scheduling problem: complexity and approximation [J]. Operations Research, 1995,43 (2) : 346 - 355. 被引量:1
  • 4Lee C Y, Cheng T C E, Lin B M T. Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem [ J ]. Management Science, 1993, 39(5) : 616-625. 被引量:1
  • 5Allahverdi A, A1-Anzi F S. A PSO and a tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application [J]. Comput- ers &Operations Research, 2006, 33(4) : 1056-1080. 被引量:1
  • 6A1-Anzi F S, Allahverdi A. A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times [ J]. European Journal of Operational Research, 2007, 182 ( 1 ) : 80 - 94. 被引量:1
  • 7Allahverdi A, A1-Anzi F S. The two-stage assembly flowshop scheduling problem with bicdteria of makes- pan and mean completion time [ J ]. The International Journal of Advanced Manufacturing Technology, 2008, 37(1/2) : 166 - 177. 被引量:1
  • 8Radhakrishnan S, Ventura J A. Simulated annealing for parallel machine scheduling with earliness-tardiness pen- alties and sequence-dependent set-up times [ J ]. Inter- national Journal of Production Research, 2000, 38 (10) : 2233 -2252. 被引量:1
  • 9Birble I, Fang S C. An electromagnetism-like mecha- nism for global optimization [ J ].Journal of Global Optimization, 2003, 25 ( 3 ) : 263 - 282. 被引量:1
  • 10Hansen P, Mladenovic N. Variable neighborhood search : principle and application [ J ]. European Jour- nal of Operational Research, 2001, 130 ( 3 ) : 449 - 467. 被引量:1

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部