Space modular self-reconfigurable satellites (SMSRSs) are a new type of satellite with reconfigurable structures and adjustable functions. The inverse kinematics of the hyper-redundant structure of SMSRSs are difficult to solve by traditional methods. In this paper, the inverse kinematics of SMSRS is transformed into an optimization problem and solved using the optimization method. Moreover, the avoidance of self-collision is implemented in the optimization process. Firstly, the kinematic model of SMSRS is established. Then, to find the more accurate inverse kinematics solutions, a novel Segmented Hybrid CMA-ES and PSO (SHCP) algorithm is proposed. The algorithm is used for three cases of inverse kinematic problems, and the optimization results prove the optimization method is effective to solve the inverse kinematic problem with self-collision avoidance. Compared to the results of PSO variants, meta-heuristic algorithms, and hybrid algorithms, the novel algorithm has higher accuracy, proving its better performance on the inverse kinematics problem of SMSRS.