scholarly journals Improvement of Quantum Approximate Optimization Algorithm for Max–Cut Problems

Sensors ◽  
2021 ◽  
Vol 22 (1) ◽  
pp. 244
Author(s):  
Javier Villalba-Diez ◽  
Ana González-Marcos ◽  
Joaquín B. Ordieres-Meré

The objective of this short letter is to study the optimal partitioning of value stream networks into two classes so that the number of connections between them is maximized. Such kind of problems are frequently found in the design of different systems such as communication network configuration, and industrial applications in which certain topological characteristics enhance value–stream network resilience. The main interest is to improve the Max–Cut algorithm proposed in the quantum approximate optimization approach (QAOA), looking to promote a more efficient implementation than those already published. A discussion regarding linked problems as well as further research questions are also reviewed.

Author(s):  
Yong Zeng

This paper summarizes a design methodology — Environment Based Design (EBD) — developed over the last two decades. The EBD stems from the observation that design aims to change an existing environment to a desired one by generating a new artefact. Design starts from the environment, functions for the environment, and brings changes to the environment. This environment changing process implies the recursive evolution of design problems, design knowledge, and design solutions. Three basic activities are included in the EBD: environment analysis, conflict identification, and solution generation. In introducing the EBD, four major requirements for an effective design methodology are firstly formulated from the perspective of the nature of design, cognitive model of design, and the driving force underlying design. The mathematical, semantic and algorithmic foundations of the EBD are then presented to define methods and procedures for solving a design problem. Experimental validation and industrial applications are summarized to show the effectiveness of the EBD. Future research questions are also given in the paper.


2013 ◽  
Vol 465-466 ◽  
pp. 769-773
Author(s):  
Aftab Ahmed ◽  
Khalid Hasnan ◽  
Badrul Aisham ◽  
Qadir Bakhsh

Value stream mapping (VSM) significantly monitored by integrating radio frequency identification (RFID), wireless sensor network (WSN), ZigBee wireless technologies and Labview Graphical user interface (GUI). These technologies are used for identifying, sensing, positioning, multi-hop communication and real time locating system (RTLS). Combined effect of above technologies will optimize labor and operations cost, minimize human error; improve environmental performance and information accuracy. ZigBee protocol IEEE 802.15.4 standard has been used as wireless network in variety of commercial and industrial applications. The range of tracking of RFID reader enhanced with ZigBee coordinator through ZigBee router, which overcomes the range of radio areas that do not reach signals from the RFID reader. The proposed system provides richer information of objects location, identification and their environmental status like temperature and moisture.


2015 ◽  
Vol 6 (4) ◽  
pp. 1-13 ◽  
Author(s):  
Yun Lu ◽  
Francis J. Vasko

The set covering problem (SCP) is an NP-complete problem that has many important industrial applications. Since industrial applications are typically large in scale, exact solution algorithms are not feasible for operations research (OR) practitioners to use when called on to solve real-world problems involving SCPs. However, the best performing heuristics for the SCP reported in the literature are not usually straightforward to implement. Additionally, these heuristics usually require the fine-tuning of several parameters. In contrast, simple greedy or even randomized greedy heuristics typically do not give as good results as the more sophisticated heuristics. In this paper, the authors present a compromise; a straightforward to implement, population-based solution approach for the SCP. It uses a randomized greedy approach to generate an initial population and then uses a genetic-based two phase approach to improve the population solutions. This two-phase approach uses transformation equations based on a Teaching-Learning based optimization approach developed by Rao, Savsani and Vakharia (2011, 2012) for continuous nonlinear optimization problems. Empirical results using set covering problems from Beasley's OR-library demonstrate the competitiveness of this approach both in terms of solution quality and execution time. The advantage to this approach is its relative simplicity for the practitioner to implement.


2005 ◽  
Vol 41 ◽  
pp. 129-138
Author(s):  
Douglas A. Gray

The transgenic approach has been used in model systems from yeast to mammals to address basic research questions, and to achieve agricultural, pharmaceutical or industrial objectives. In basic research, transgenic organisms have generated novel observations that could not have been obtained otherwise. This chapter concentrates on the use of transgenics in deciphering the operation of the UPS (ubiquitin–proteasome system) in the yeast, plant, nematode, fly, and mouse model systems, and will touch on ways in which transgenic manipulation of the UPS has been exploited for agricultural, pharmaceutical, and industrial applications.


2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Muharrem Imal

Energy efficiency in heating, ventilating, and air-conditioning (HVAC) systems is a primary concern in process projects, since the energy consumption has the highest percentage in HVAC for all processes. Without sacrifice of thermal comfort, to reset the suitable operating parameters, such as the humidity and air temperature, would have energy saving with immediate effect. In this paper, the simulation-optimization approach described the effective energy efficiency for HVAC systems which are used in industrial process. Due to the complex relationship of the HVAC system parameters, it is necessary to suggest optimum settings for different operations in response to the dynamic cooling loads and changing weather conditions during a year. Proportional-integral-derivative (PID) programming was developed which can effectively handle the discrete, nonlinear and highly constrained optimization problems. Energy efficiency process has been made by controlling of alternative current (AC) drivers for ventilation and exhaust fans, according to supplied air flow capacity and differential air pressure between supplied and exhaust air. Supervisory controller software was developed by using programmable controllers and human machine interface (HMI) units. The new designed HVAC control system would have a saving potential of about 40% as compared to the existing operational settings, without any extra cost.


Sign in / Sign up

Export Citation Format

Share Document