Title :
Colony Location Algorithm for multiobjective assignment problem with application to e-Brokerage
Author_Institution :
Inst. of Syst. Eng., Northeastern Univ., Shenyang
Abstract :
Trade matching problem of e-brokerage can be described by a multiobjective assignment model. To solve the problem, we propose a novel artificial-life based algorithm, colony location algorithm (CLA). It mimics the growth process with resource competition. By using fertilization operation, the growth of the colonies located at right fields can be encouraged. Thus, the optimal solution can be found when the colonies all locate on the right fields. The computational example from an experimental website of e-brokerage has proven that CLS can achieve a Pareto optimal solution without the information of the preference structure of decision makers. It provides an alternative method for multiobjective optimization problems.
Keywords :
artificial life; electronic commerce; optimisation; Pareto optimal solution; artificial-life based algorithm; colony location algorithm; decision makers; e-brokerage; multiobjective assignment problem; trade matching problem; Conferences; Artificial life; Assignment problem; Colony Location Algorithm; E-brokerage; Multiobjective decision;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
DOI :
10.1109/CCDC.2008.4597283