High Performance Computing for Cyber Physical Social Systems by Using Evolutionary Multi-Objective Optimization Algorithm
Gai-Ge Wang,Xingjuan Cai,Zhihua Cui,Geyong Min,Jinjun Chen
DOI: https://doi.org/10.1109/tetc.2017.2703784
2017-01-01
IEEE Transactions on Emerging Topics in Computing
Abstract:Cyber-physical social systems (CPSS) is an emerging complicated topic which is a combination of cyberspace, physical space, and social space. Many problems in CPSS can be mathematically modelled as optimization problems, and some of them are multi-objective optimization (MOO) problems (MOPs). In general, the MOPs are difficult to solve by traditional mathematical programming methods. High performance computing with much faster speed is required to address these issues. In this paper, a kind of high performance computing approaches, evolutionary multi-objective optimization (EMO) algorithms, is used to deal with these MOPs. A floorplanning case study is presented to demonstrate the feasibility of our proposed approach. B*-tree and a multistep simulated annealing (MSA) algorithm are cooperatively used to solve this case. As per experimental results for this case, the proposed method is well capable of searching for feasible floorplan solutions, and it can reach 74.44 percent (268/360) success rates for floorplanning problems.
computer science, information systems,telecommunications