scholarly journals A Novel Hybrid Algorithm of Max-Min Ant System with Quadratic Programming to Solve the Unit Commitment Problem

2021 ◽  
Vol 54 (5) ◽  
pp. 699-712
Author(s):  
Henri-Joël Akoue ◽  
Pascal Ntsama Eloundou ◽  
Salomé Ndjakomo Essiane ◽  
Pierre Ele ◽  
Léandre Nneme Nneme ◽  
...  

In this paper, we propose a novel hybrid algorithm based on MAX-MIN Ant System version of ant colony optimization coupled with quadratic programming (MMAS-QP). Quadratic programming is used to optimize the Economic Dispatching process and MMAS for planning the switching schedule of a set of production units. The algorithm is implemented in MATLAB software environment for two systems, one is 4 generating units running for 8 hours, and the other is 10 generating units running for 24 hours. The impact of heuristic parameters on the behavior of the algorithm is highlighted through the parameters setting. Results obtained shows improved solution compared to several methods such as Modified Ant Colony Optimization (MACO), particle Swarm Optimization combined with Lagrange Relaxation (PSO-LR), Swarm and Evolutionary Computation (SEC), Particle Swarm Optimization combined with Genetic Algorithm (PSO-GA). The proposed method improves sufficiently the quality of the solution as well as the execution time.

2019 ◽  
Vol 10 (1) ◽  
pp. 190 ◽  
Author(s):  
Zhigang Lu ◽  
Hui Wang

Integrating a partnership with potentially stronger suppliers is widely acknowledged as a contributor to the organizational competitiveness of a supply chain. This paper proposes an event-based model which lists the events related with all phases of cooperation with partners and puts events into a dynamic supply chain network in order to understand factors that affect supply chain partnership integration. We develop a multi-objective supply chain partnership integration problem by maximizing trustworthiness, supplier service, qualified products rate and minimizing cost, and then, apply a hybrid algorithm (PSACO) with particle swarm optimization (PSO) and ant colony optimization (ACO) that aims to efficiently solve the problem. It combines the advantages of PSO with reliable global searching capability and ACO with great evolutionary ability and positive feedback. By using the actual data from 1688.com, experimental studies are carried out. The parameter optimizing of the hybrid algorithm is firstly deployed and then we compare the problem solution results of PSACO with the original PSO, ACO. By studying the partnership integration results and implementing analysis of variance (ANOVA) analysis, it shows that the event based model with PSACO approach has validity and superiority over PSO and ACO, and can be served as a tool of decision making for supply chain coordination management in business.


2021 ◽  
Vol 14 (1) ◽  
pp. 270-280
Author(s):  
Abhijit Halkai ◽  
◽  
Sujatha Terdal ◽  

A sensor network operates wirelessly and transmits detected information to the base station. The sensor is a small sized device, it is battery-powered with some electrical components, and the protocols should operate efficiently in such least resource availability. Here, we propose a novel improved framework in large scale applications where the huge numbers of sensors are distributed over an area. The designed protocol will address the issues that arise during its communication and give a consistent seamless communication system. The process of reasoning and learning in cognitive sensors guarantees data delivery in the network. Localization in Scarce and dense sensor networks is achieved by efficient cluster head election and route selection which are indeed based on cognition, improved Particle Swarm Optimization, and improved Ant Colony Optimization algorithms. Factors such as mobility, use of sensor buffer, power management, and defects in channels have been identified and solutions are presented in this research to build an accurate path based on the network context. The achieved results in extensive simulation prove that the proposed scheme outperforms ESNA, NETCRP, and GAECH algorithms in terms of Delay, Network lifetime, Energy consumption.


2009 ◽  
Vol 626-627 ◽  
pp. 717-722 ◽  
Author(s):  
Hong Kui Feng ◽  
Jin Song Bao ◽  
Jin Ye

A lot of practical problem, such as the scheduling of jobs on multiple parallel production lines and the scheduling of multiple vehicles transporting goods in logistics, can be modeled as the multiple traveling salesman problem (MTSP). Due to the combinatorial complexity of the MTSP, it is necessary to use heuristics to solve the problem, and a discrete particle swarm optimization (DPSO) algorithm is employed in this paper. Particle swarm optimization (PSO) in the continuous space has obtained great success in resolving some minimization problems. But when applying PSO for the MTSP, a difficulty rises, which is to find a suitable mapping between sequence and continuous position of particles in particle swarm optimization. For overcoming this difficulty, PSO is combined with ant colony optimization (ACO), and the mapping between sequence and continuous position of particles is established. To verify the efficiency of the DPSO algorithm, it is used to solve the MTSP and its performance is compared with the ACO and some traditional DPSO algorithms. The computational results show that the proposed DPSO algorithm is efficient.


Sign in / Sign up

Export Citation Format

Share Document