Continuous function optimization using hybrid ant colony approach with orthogonal design scheme

Jun Zhang, Wei Neng Chen, Jing Hui Zhong, Xuan Tan, Yun Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

12 Citations (Scopus)

Abstract

A hybrid Orthogonal Scheme Ant Colony Optimization (OSACO) algorithm for continuous function optimization (CFO) is presented in this paper. The methodology integrates the advantages of Ant Colony Optimization (ACO) and Orthogonal Design Scheme (ODS). OSACO is based on the following principles: a) each independent variable space (IVS) of CFO is dispersed into a number of random and movable nodes; b) the carriers of pheromone of ACO are shifted to the nodes; c) solution path can be obtained by choosing one appropriate node from each IVS by ant; d) with the ODS, the best solved path is further improved. The proposed algorithm has been successfully applied to 10 benchmark test functions. The performance and a comparison with CACO and FEP have been studied.

LanguageEnglish
Title of host publicationSimulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings
PublisherSpringer-Verlag
Pages126-133
Number of pages8
Volume4247 LNCS
ISBN (Print)3540473319, 9783540473312
Publication statusPublished - 1 Jan 2006
Event6th International Conference Simulated Evolution and Learning, SEAL 2006 - Hefei, China
Duration: 15 Oct 200618 Oct 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4247 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference Simulated Evolution and Learning, SEAL 2006
CountryChina
CityHefei
Period15/10/0618/10/06

Fingerprint

Orthogonal Design
Continuous Optimization
Function Optimization
Ant colony optimization
Ant Colony
Continuous Function
Vertex of a graph
Path
Spaces of Continuous Functions
Optimization Design
Pheromone
Test function
Optimization Algorithm
Integrate
Benchmark
Methodology

Keywords

  • search range
  • solution path
  • unimodal function
  • multimodal function
  • pheromone information

Cite this

Zhang, J., Chen, W. N., Zhong, J. H., Tan, X., & Li, Y. (2006). Continuous function optimization using hybrid ant colony approach with orthogonal design scheme. In Simulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings (Vol. 4247 LNCS, pp. 126-133). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4247 LNCS). Springer-Verlag.
Zhang, Jun ; Chen, Wei Neng ; Zhong, Jing Hui ; Tan, Xuan ; Li, Yun. / Continuous function optimization using hybrid ant colony approach with orthogonal design scheme. Simulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings. Vol. 4247 LNCS Springer-Verlag, 2006. pp. 126-133 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f0d176744c9543048fd8d39a4c2e904d,
title = "Continuous function optimization using hybrid ant colony approach with orthogonal design scheme",
abstract = "A hybrid Orthogonal Scheme Ant Colony Optimization (OSACO) algorithm for continuous function optimization (CFO) is presented in this paper. The methodology integrates the advantages of Ant Colony Optimization (ACO) and Orthogonal Design Scheme (ODS). OSACO is based on the following principles: a) each independent variable space (IVS) of CFO is dispersed into a number of random and movable nodes; b) the carriers of pheromone of ACO are shifted to the nodes; c) solution path can be obtained by choosing one appropriate node from each IVS by ant; d) with the ODS, the best solved path is further improved. The proposed algorithm has been successfully applied to 10 benchmark test functions. The performance and a comparison with CACO and FEP have been studied.",
keywords = "search range, solution path, unimodal function, multimodal function, pheromone information",
author = "Jun Zhang and Chen, {Wei Neng} and Zhong, {Jing Hui} and Xuan Tan and Yun Li",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540473319",
volume = "4247 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "126--133",
booktitle = "Simulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings",

}

Zhang, J, Chen, WN, Zhong, JH, Tan, X & Li, Y 2006, Continuous function optimization using hybrid ant colony approach with orthogonal design scheme. in Simulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings. vol. 4247 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4247 LNCS, Springer-Verlag, pp. 126-133, 6th International Conference Simulated Evolution and Learning, SEAL 2006, Hefei, China, 15/10/06.

Continuous function optimization using hybrid ant colony approach with orthogonal design scheme. / Zhang, Jun; Chen, Wei Neng; Zhong, Jing Hui; Tan, Xuan; Li, Yun.

Simulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings. Vol. 4247 LNCS Springer-Verlag, 2006. p. 126-133 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4247 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Continuous function optimization using hybrid ant colony approach with orthogonal design scheme

AU - Zhang, Jun

AU - Chen, Wei Neng

AU - Zhong, Jing Hui

AU - Tan, Xuan

AU - Li, Yun

PY - 2006/1/1

Y1 - 2006/1/1

N2 - A hybrid Orthogonal Scheme Ant Colony Optimization (OSACO) algorithm for continuous function optimization (CFO) is presented in this paper. The methodology integrates the advantages of Ant Colony Optimization (ACO) and Orthogonal Design Scheme (ODS). OSACO is based on the following principles: a) each independent variable space (IVS) of CFO is dispersed into a number of random and movable nodes; b) the carriers of pheromone of ACO are shifted to the nodes; c) solution path can be obtained by choosing one appropriate node from each IVS by ant; d) with the ODS, the best solved path is further improved. The proposed algorithm has been successfully applied to 10 benchmark test functions. The performance and a comparison with CACO and FEP have been studied.

AB - A hybrid Orthogonal Scheme Ant Colony Optimization (OSACO) algorithm for continuous function optimization (CFO) is presented in this paper. The methodology integrates the advantages of Ant Colony Optimization (ACO) and Orthogonal Design Scheme (ODS). OSACO is based on the following principles: a) each independent variable space (IVS) of CFO is dispersed into a number of random and movable nodes; b) the carriers of pheromone of ACO are shifted to the nodes; c) solution path can be obtained by choosing one appropriate node from each IVS by ant; d) with the ODS, the best solved path is further improved. The proposed algorithm has been successfully applied to 10 benchmark test functions. The performance and a comparison with CACO and FEP have been studied.

KW - search range

KW - solution path

KW - unimodal function

KW - multimodal function

KW - pheromone information

UR - http://www.scopus.com/inward/record.url?scp=33751373758&partnerID=8YFLogxK

M3 - Conference contribution book

SN - 3540473319

SN - 9783540473312

VL - 4247 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 126

EP - 133

BT - Simulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings

PB - Springer-Verlag

ER -

Zhang J, Chen WN, Zhong JH, Tan X, Li Y. Continuous function optimization using hybrid ant colony approach with orthogonal design scheme. In Simulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings. Vol. 4247 LNCS. Springer-Verlag. 2006. p. 126-133. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).