In heterogeneous wireless network environment, wireless local area network (WLAN) are usually deployed within the coverage of a cellular network to provide users with the convenience of seamless roaming among heterogeneous wireless access networks. Vertical handoffs between the WLAN and the cellular network could occur frequently, with regard to vertical handoff performance, there is a critical need for developing algorithms for connection management and optimal resource allocation for seamless mobility. In this paper, we develop a mathematical model for vertical handoff decision problem, propose an artificial simple harmonic oscillator immune algorithm-based vertical handoff decision scheme, and perform the simulation experiments to validate proposed solution. Experimental result shows that the proposed solution, compared with literature solutions, can not only balance the overall load among all networks but also increase the collective battery lifetime of mobile terminals, and has the advantage of good application value.