EMCSO: An Elitist Multi-Objective Cat Swarm Optimization

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 513

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JOIE-11-2_011

تاریخ نمایه سازی: 22 آبان 1397

چکیده مقاله:

This paper introduces a novel multi-objective evolutionary algorithm based on cat swarm optimization algorithm (EMCSO) and its application to solve a multi-objective knapsack problem. The multi-objective optimizers try to find the closest solutions to true Pareto front (POF) where it will be achieved by finding the less-crowded non-dominated solutions. The proposed method applies cat swarm optimization (CSO), a swarm-based algorithm with ability of exploration and exploitation, to produce offspring solutions and uses the nondominated sorting method to find the solutions as close as to POF and crowding distance technique to obtain a uniform distribution among the non-dominated solutions. Also, the algorithm is allowed to keep the elites of population in reproduction process and use an oppositionbased learning method for population initialization to enhance the convergence speed. The proposed algorithm is tested on standard test functions (zitzler’ functions: ZDT) and its performance is compared with traditional algorithms and is analyzed based on performance measures of generational distance (GD), inverted GD, spread, and spacing. The simulation results indicate that the proposed method gets the quite satisfactory results in comparison with other optimization algorithms for functions of ZDT1 and ZDT2. Moreover, the proposed algorithm is applied to solve multi-objective knapsack problem.

کلیدواژه ها:

Multi-objective cat swarm optimization ، Non-dominated sorting ، Crowding distance ، Opposition-based learning

نویسندگان

Meysam Orouskhani

Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

Mohammad Teshnehlab

Industrial Control Center of Excellence, Electrical Engineering Department, K. N. Toosi University of Technology, Tehran, Iran

Mohammad Ali Nekoui

Industrial Control Center of Excellence, Electrical Engineering Department, K. N. Toosi University of Technology, Tehran, Iran