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 Social Cognitive Optimization Algorithm
Source: International Conference on Information Technology and Scientific Management (ICITSM 2010 E-BOOK) (pp 795-798)
Author(s): Caixia Fan, 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 social cognitive optimization 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 social cognitive optimization to solve this problem. The objective function of the algorithm does not require analytical nature and easy to achieve, numerical results show that the method is effective in solving complementarity problem.
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top