Hybridization of multi-objective deterministic particle swarm with derivative-free local searches

The paper presents a multi-objective derivative-free and deterministic global/local hybrid algorithm for the efficient and effective solution of simulation-based design optimization (SBDO) problems. The objective is to show how the hybridization of two multi-objective derivative-free global and local algorithms achieves better performance than the separate use of the two algorithms in solving specific SBDO problems for hull-form design. The proposed method belongs to the class of memetic algorithms, where the global exploration capability of multi-objective deterministic particle swarm optimization is enriched by exploiting the local search accuracy of a derivative-free multi-objective line-search method. To the authors best knowledge, studies are still limited on memetic, multi-objective, deterministic, derivative-free, and evolutionary algorithms for an effective and efficient solution of SBDO for hull-form design. The proposed formulation manages global and local searches based on the hypervolume metric. The hybridization scheme uses two parameters to control the local search activation and the number of function calls used by the local algorithm. The most promising values of these parameters were identified using forty analytical tests representative of the SBDO problem of interest. The resulting hybrid algorithm was finally applied to two SBDO problems for hull-form design. For both analytical tests and SBDO problems, the hybrid method achieves better performance than its global and local counterparts

Transit Network Design using GIS and Metaheuristics in Sanandaj, IRAN

The public transit system in Sanandaj has been under review and modification for the last several years. The goal is to reduce the traffic congestion and the share of private car usage in the city and increase the very low share of the public transit. The bus routes in Sanandaj are not connected. There is no connected transit network with the ability to transfer between the routes in locations outside of the downtown terminal. The routes mostly connect the downtown core directly to the peripheries without providing travel options for passengers between peripheries. Although there has been some improvement in the transit system, but lack of service in many populated districts of Sanandaj and town nearby makes the transit system unpopular and unreliable. This research is an attempt to provide solutions for the transit network design (TND) problem in Sanandaj using the capabilities of GIS and artificial intelligence methods. GIS offers several tools that enables the decision-makers to investigate the spatial correlations between different features. One of the contributions of this research is developing a transit network design with utilizing a spectrum of GIS software modeling functionalities. The visual ability of GIS is used to generate TNDs. Many studies focus on artificial intelligence as the main method to generate the TNDs, but the focus of this research is to combine GIS and artificial intelligence capabilities in order to generate a multi-objective GIS-based procedure to construct different bus network designs and explore and evaluate them to find the suitable transit network alternative. The GIS-based procedure results will be assessed and compared with the results of metaheuristic approaches. Metaheuristic methods are partial search procedures that may provide sufficiently good solutions to an optimization problem characterized by incomplete information or limited computation capacity (Talbi, 2009). Yang, Cui, Xiao, Gandomi, and Karamanoglu (2013) classified metaheuristic methods into two groups: single-agent procedures (e.g., simulated annealing algorithm involves one agent navigating in the environment), and multiple agents (e.g., population-based genetic algorithm, and swarm intelligence methods). This study focuses on swarm intelligence methods, such as ant colony optimization and honeybee algorithm. These methods provide a multi-objective assessment of the TND scenarios generated by GIS applications. The outcome of this study will help us to find the optimal solutions for the TND in Sanandaj