کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
494585 862800 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A hybrid multi-mechanism optimization approach for the payload packing design of a satellite module
ترجمه فارسی عنوان
یک رویکرد بهینه سازی چند سازه ترکیبی برای طراحی بسته بندی باربری یک ماژول ماهواره ای
کلمات کلیدی
روش هورستیک، مشکل بهینه سازی طرح، بهینه سازی کلینیک مورچه، الگوریتم نیمه فیزیکی، استراتژی تنظیم
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی


• Inspired by “no free lunch theorem”, the related packing knowledge is obtained to form the positioning rule and ordering rule.
• A heuristic ant colony optimization approach with adjustment strategy is proposed for the bearing surface packing problem.
• A particle swarm optimization approach is designed to optimize the mass center and inertia angles of the satellite module in a way of rotation.
• The solution quality of the proposed hybrid multi-mechanism optimization approach (HMMOA) is better than existing ones for this problem.
• The solution speed and success ratio of the proposed HMMOA are higher than existing ones for this problem.

The payload packing problem of a satellite module (SM3P) belongs to a complex engineering layout and combinatorial optimization problem. SM3P can not be solved effectively by traditional exact methods. Evolutionary algorithms have shown some promise of tackling SM3P in previous work; however, the solution quality and computational efficiency are still challenges. Inspired by previous works (such as divide-and-conquer and no free lunch theorem), this study designs three-stage solution strategy in the light of the characteristics of SM3P and proposes a hybrid multi-mechanism optimization approach (HMMOA) integrating knowledge heuristic rules with two evolutionary algorithms such as ant colony optimization (ACO) and particle swarm optimization (PSO) in different stages. Firstly, the payloads to be placed are assigned to different bearing surfaces in the distribution stage. Then SM3P is decomposed into several subproblems solved by the heuristic ACO algorithm in the second stage, where a better feasible packing scheme obtained by the knowledge-based heuristic ACO is further improved by a heuristic adjustment strategy. At last, the solutions of different subproblems are combined to form a whole solution that is optimized by PSO in a way of rotation to minimize both errors of the mass center and inertia angle while other design objectives remain unchanged. The experimental results illustrate the capability of the proposed HMMOA in tackling the complex problem with better solution quality while less computational effort.

Figure optionsDownload as PowerPoint slide

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Soft Computing - Volume 45, August 2016, Pages 11–26
نویسندگان
, , , , ,