Research on the cable routing optimisation by hybrid intelligent water drop algorithm
by Chunquan Li; Ming Zhang; Yuling Shang; Yuwei Hu
International Journal of Materials and Structural Integrity (IJMSI), Vol. 12, No. 1/2/3, 2018

Abstract: Cable assembly problem is formulated as searching for cable routes and the cable routing problem is one of the most challenging optimisation problems. Cable routing is the process of searching for obstacle-free path, which is constrained by the assembly points. Before routing, the routing environment is simplified to a two-dimensional grid map for computing reduction. In order to get the optimisation routing path, a novel approach of hybrid intelligent water drop algorithm (HIWDA) for cable routing is proposed, which is the hybridisation of particle swarm optimisation (PSO) and intelligent water drop algorithm (IWDA) for global searching and local searching respectively. In addition, B-spline curves are employed for smoothing routes obtained by HIWDA and making it more practical and more feasible for assembly. The result of HIWDA is verified by comparison with other algorithms in simulation on experiments.

Online publication date: Wed, 08-Aug-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Materials and Structural Integrity (IJMSI):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com