NDLI: Multi-objective layout optimization of a satellite module using the Wang-Landau sampling method with local search

Content Provider	Springer Nature Link
Author	Liu, Jing fa Hao, Liang Li, Gang Xue, Yu Liu, Zhao xia Huang, Juan
Copyright Year	2016
Abstract	The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving this problem is that the function to be optimized is characterized by a multitude of local minima separated by high-energy barriers. The Wang-Landau (WL) sampling method, which is an improved Monte Carlo method, has been successfully applied to solve many optimization problems. In this paper we use the WL sampling method to optimize the layout of a satellite module. To accelerate the search for a global optimal layout, local search (LS) based on the gradient method is executed once the Monte-Carlo sweep produces a new layout. By combining the WL sampling algorithm, the LS method, and heuristic layout update strategies, a hybrid method called WL-LS is proposed to obtain a final layout scheme. Furthermore, to improve significantly the efficiency of the algorithm, we propose an accurate and fast computational method for the overlapping depth between two objects (such as two rectangular objects, two circular objects, or a rectangular object and a circular object) embedding each other. The rectangular objects are placed orthogonally. We test two instances using first 51 and then 53 objects. For both instances, the proposed WL-LS algorithm outperforms methods in the literature. Numerical results show that the WL-LS algorithm is an effective method for layout optimization of satellite modules.
Starting Page	527
Ending Page	542
Page Count	16
File Format	PDF
ISSN	20959184
Journal	Journal of Zhejiang University SCIENCE C
Volume Number	17
Issue Number	6
e-ISSN	20959230
Language	English
Publisher	Zhejiang University Press
Publisher Date	2016-06-11
Publisher Place	Hangzhou
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Packing Layout design Satellite module Wang-Landau algorithm Computer Science Electrical Engineering Computer Hardware Computer Systems Organization and Communication Networks Electronics and Microelectronics, Instrumentation Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computer Networks and Communications Electrical and Electronic Engineering Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A new energy landscape paving heuristic for satellite module layouts

HAPE3D—a new constructive algorithm for the 3D irregular packing problem

An efficient bi-objective optimization framework for statistical chip-level yield analysis under parameter variations

Dolphin swarm algorithm

A rectangle bin packing optimization approach to the signal scheduling problem in the FlexRay static segment

Max-margin based Bayesian classifier

Urban landscape classification using Chinese advanced high-resolution satellite imagery and an object-oriented multi-variable model

A performance analysis of multi-satellite joint geolocation

Image meshing via hierarchical optimization

Multi-objective layout optimization of a satellite module using the Wang-Landau sampling method with local search

Similar Documents

A new energy landscape paving heuristic for satellite module layouts

HAPE3D—a new constructive algorithm for the 3D irregular packing problem

An efficient bi-objective optimization framework for statistical chip-level yield analysis under parameter variations

Dolphin swarm algorithm

A rectangle bin packing optimization approach to the signal scheduling problem in the FlexRay static segment

Max-margin based Bayesian classifier

Urban landscape classification using Chinese advanced high-resolution satellite imagery and an object-oriented multi-variable model

A performance analysis of multi-satellite joint geolocation

Image meshing via hierarchical optimization

Multi-objective layout optimization of a satellite module using the Wang-Landau sampling method with local search