DocumentCode
1049239
Title
An Organizational Evolutionary Algorithm for Numerical Optimization
Author
Liu, Jing ; Zhong, Weicai ; Jiao, Licheng
Author_Institution
Xidian Univ., Xi´´an
Volume
37
Issue
4
fYear
2007
Firstpage
1052
Lastpage
1064
Abstract
Taking inspiration from the interacting process among organizations in human societies, this correspondence designs a kind of structured population and corresponding evolutionary operators to form a novel algorithm, organizational evolutionary algorithm (OEA), for solving both unconstrained and constrained optimization problems. In OEA, a population consists of organizations, and an organization consists of individuals. All evolutionary operators are designed to simulate the interaction among organizations. In experiments, 15 unconstrained functions, 13 constrained functions, and 4 engineering design problems are used to validate the performance of OEA, and thorough comparisons are made between the OEA and the existing approaches. The results show that the OEA obtains good performances in both the solution quality and the computational cost. Moreover, for the constrained problems, the good performances are obtained by only incorporating two simple constraints handling techniques into the OEA. Furthermore, systematic analyses have been made on all parameters of the OEA. The results show that the OEA is quite robust and easy to use.
Keywords
constraint handling; evolutionary computation; mathematical operators; nonlinear programming; social sciences; constraint handling; evolutionary operators; nonlinear programming; numerical optimization; organization interaction; organizational evolutionary algorithm; structured population; unconstrained optimization problem; Algorithm design and analysis; Computational efficiency; Constraint optimization; Costs; Design engineering; Design optimization; Evolutionary computation; Genetic algorithms; Humans; Societies; Constrained optimization problems (COPs); evolutionary algorithms (EAs); numerical optimization; organization; Algorithms; Artificial Intelligence; Computer Simulation; Decision Support Techniques; Models, Theoretical; Numerical Analysis, Computer-Assisted;
fLanguage
English
Journal_Title
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
1083-4419
Type
jour
DOI
10.1109/TSMCB.2007.891543
Filename
4267873
Link To Document