International Conference on Information Technology and Scientific Management (ICITSM 2010 E-BOOK)

Tianjin,China,12.20-12.21,2010

ISBN: 978-1-935068-40-2 Scientific Research Publishing, USA

E-Book 1078pp Pub. Date: December 2010

Category: Computer Science & Communications

Price: $220

Title: Solving Integer Programming Based on Maximum Entropy Particle Swarm Optimization Hybrid Algorithm
Source: International Conference on Information Technology and Scientific Management (ICITSM 2010 E-BOOK) (pp 803-806)
Author(s): Jiajuan Fang, Department of modern management, Zhengzhou Occupation Technology College, Zhengzhou, 450121, China
Zhimin Li, Department of modern management, Zhengzhou Occupation Technology College, Zhengzhou, 450121, China
Abstract: To solve a class of integer programming (IP), this paper proposed a new method called maximum- entropy particles swarm optimization hybrid algorithm. First, integer programming problems were transformed into equivalent non-integer programming (NIP) problems,and a smoothing approximation to the inequality constraints was given by the maximum-entropy function, furthermore, integer programming can be transformed into unconstrained optimization, then using the particles swarm optimization to solve this problem. Numerical results showed that the proposed method is more accurate and effective.
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top