A TWO-STATE ANT COLONY ALGORITHM FOR SOLVING THE MINIMUM GRAPH BISECTION PROBLEM

2009 ◽  
Vol 08 (04) ◽  
pp. 487-498 ◽  
Author(s):  
RONG-LONG WANG ◽  
KOZO OKAZAKI
Keyword(s):  
Genetic Algorithm ◽  
Approximation Algorithm ◽  
Communication Networks ◽  
Ant Colony Algorithm ◽  
Printed Circuit Board ◽  
Ant Colony ◽  
Circuit Board ◽  
Printed Circuit ◽  
Graph Bisection ◽  
Np Complete

The graph bisection problem is an important problem in printed circuit board layout and communication networks. Since it is known to be NP-complete, approximation algorithm have been considered. In this paper, we propose a so-called two-state ant colony algorithm for efficiently solving the problem. In the proposed algorithm two kinds of pheromone and two kinds of heuristic information are introduced to reinforce the search ability. The proposed algorithm is tested on a large number of instances and is compared with a heuristic algorithm and a genetic algorithm. The experimental results show that the proposed approach is superior to its competitors.

Optimizing the Performance of Chip Shooter Machine Based on Ant Colony Algorithm

2012 ◽  
Vol 224 ◽  
pp. 47-50
Author(s):  
Xuan Du ◽  
Gang Yu
Keyword(s):  
Optimization Problem ◽  
Ant Colony Algorithm ◽  
Printed Circuit Board ◽  
Ant Colony ◽  
Circuit Board ◽  
Component Placement ◽  
Printed Circuit ◽  
Pcb Assembly ◽  
Communication Function ◽  
Feeder Arrangement

The component placement sequence and feeder arrangement are two critical factors determining the assembly time of chip-shooter machine (CS). In addition, the different size of component and different arrangement strategy affect the feeder arrangement and component placement sequence. Based on the engineering analysis, an integrated optimization model of printed circuit board (PCB) assembly for CS machine is established. According to the parallel placement character of CS machine, "Max-Min Ant Colony Algorithm with Communication function (MMAC)" is designed based on traditional Ant Colony Algorithm. The idea that two ants with different duties collaborate to solve the optimization problem is presented. Guide ants optimize placement sequence while executant ants optimize feeder arrangement according to the components placement sequence. The component placement sequence and feeder arrangement are optimized simultaneously

scholarly journals Designing, Building and Controlling of Home Appliances Unit Using PC

2017 ◽  
Vol 5 (4) ◽  
pp. 34
Author(s):  
Saleh Ben Safar
Keyword(s):  
Communication Networks ◽  
Smart Home ◽  
Printed Circuit Board ◽  
Residential Building ◽  
Circuit Board ◽  
Printed Circuit ◽  
Home Appliances ◽  
Automation Systems ◽  
Electrical Devices ◽  
Modern Technologies

<p class="0abstract"><span lang="EN-US">Smart home is a residential building that is usually new or modern equipped with necessary tools and wiring that enable its occupants to control a number of electrical devices and several household appliances through a suitable software. Recently, the development of home automation systems is accelerating rapidly as a result of the rapid intersection of modern technologies. Here we are talking about systems for home communication networks as well as entertainment, security, convenience, etc. These systems are controlled by sending signals through wires distributed throughout the house or Through wireless means to programmable keys or devices so that they understand these commands and deal with them as desired. In this paper, I will discuss how to design the circuit with appropriate components, build it in Printed Circuit Board and connect it to a personal computer by using programmable language in order to control all home appliances by just one click. </span></p>

Sign in / Sign up

Export Citation Format

Share Document