Developing a hybrid data mining approach based on multi-objective particle swarm optimization for solving a traveling salesman problem

Abdorrahman Haeri and Reza Tavakkoli-Moghaddam

Journal of Business Economics and Management, 2011, vol. 13, issue 5, 951-967

Abstract: A traveling salesman problem (TSP) is an NP-hard optimization problem. So it is necessary to use intelligent and heuristic methods to solve such a hard problem in a less computational time. This paper proposes a novel hybrid approach, which is a data mining (DM) based on multi-objective particle swarm optimization (MOPSO), called intelligent MOPSO (IMOPSO). The first step of the proposed IMOPSO is to find efficient solutions by applying the MOPSO approach. Then, the GRI (Generalized Rule Induction) algorithm, which is a powerful association rule mining, is used for extracting rules from efficient solutions of the MOPSO approach. Afterwards, the extracted rules are applied to improve solutions of the MOPSO for large-sized problems. Our proposed approach (IMOPSP) conforms to a standard data mining framework is called CRISP-DM and is performed on five standard problems with bi-objectives. The associated results of this approach are compared with the results obtained by the MOPSO approach. The results show the superiority of the proposed IMOPSO to obtain more and better solutions in comparison to the MOPSO approach.

Date: 2011
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.3846/16111699.2011.643445 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:jbemgt:v:13:y:2011:i:5:p:951-967

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TBEM20

DOI: 10.3846/16111699.2011.643445

Access Statistics for this article

Journal of Business Economics and Management is currently edited by Izolda Joksiene, Romualdas Ginevicius and Ieva Meidute

More articles in Journal of Business Economics and Management from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().