• Title/Summary/Keyword: Optimal Allocation

Search Result 842, Processing Time 0.029 seconds

A Minimum Resources Allocation Algorithm for Optimal Design Automation (최적의 설계 자동화를 위한 최소자원 할당 알고리듬)

  • Kim, Young-Suk;Lin, Chi-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.6 no.3
    • /
    • pp.165-173
    • /
    • 2007
  • In this paper, we propose a new minimum resources allocation algorithm for optimal design automation. In the proposed algorithm, the operation are allocated to functional units so that the number of interconnection wires between functional units can be minimized. The registers are allocated to the maximal clusters generated by the minimal cluster partitioning algorithm. Finally, the interconnection is minimized by removing the duplicated inputs of multiplexers and exchanging the inputs across multiplexers. The efficiency of the proposed allocation algorithm is shown by experiments using benchmark examples.

  • PDF

A Study on a New Lifetime allocation Method of Genetic Algorithm with Varying Population Size (개체군 변환 유전자 알고리즘의 새로운 수명 할당 방식에 관한 연구)

  • Kwon, Key-Ho
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.1
    • /
    • pp.66-72
    • /
    • 1999
  • In this paper, we suggest a new lifetime allocation method of genetic algorithm with varying population size. This method can control the size of the population according to the fitness values. The population size is stabilized near the neighbourhood of the optimal value. We used the diploidy method in the coding of the chromosomes. Several simulations confirm that the new allocation method can control the size of the population.

  • PDF

Joint TAS and Power Allocation for IHDAF Relaying M2M Cooperative Networks

  • Xu, Lingwei;Zhang, Hao;Gulliver, T. Aaron
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.5
    • /
    • pp.1957-1975
    • /
    • 2016
  • The outage probability (OP) performance of multiple-relay-based incremental hybrid decode-amplify-forward (IHDAF) relaying mobile-to-mobile (M2M) networks with transmit antenna selection (TAS) over N-Nakagami fading channels is investigated in this paper. The closed-form expressions for approximate OP of the optimal and suboptimal TAS schemes are derived. The power allocation problem is formulated for performance optimization. Then the OP performance under different conditions is evaluated through numerical simulations to verify the analysis. The simulation results showed that optimal TAS scheme has a better OP performance than suboptimal TAS scheme; the power-allocation parameter has an important influence on the OP performance.

Efficient Optical Wavelength Allocation Algorithms for WDM Ring Networks (WDM 링망의 효율적인 광 파장 할당 알고리즘)

  • 이동춘;신승수;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6B
    • /
    • pp.645-651
    • /
    • 2002
  • This thesis describes two wavelength allocation algorithms applied to OMS (Optical Multiplex Section) or OCh (Optical Channel) SPRING (Shared Protection Ring) and compares their characteristics by simulations. Two wavelength allocation algorithms are optimal algorithm and nonblocking algorithm applicable on SPRING WDM networks. In particular, when a node is added in previous ring network, how to work for each algorithm is considered. The optimal algorithm is better than nonblocking for most of comparisons. Nonblocking algorithm has an important advantage, though. Nonblocking algorithm has no wavelength connection or allocation to reconfigure some previous connections.

Developing an Optimization Module for Water, Energy, and Food Nexus Simulation

  • Wicaksono, Albert;Jeong, Gimoon;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.184-184
    • /
    • 2017
  • A nation-wide water-energy-food (WEF) nexus simulation model has been developed by the authors and successfully applied to South Korea to predict the sustainability of those three resources in the next 30 years. The model was also capable of simulating future scenarios of resources allocation based on priority rules aiming to maximize resources sustainability. However, the process was still relying on several assumptions and trial-and-error approach, which sometimes resulted in non-optimal solutions of resources allocation. In this study, an optimization module was introduced to enhance the model in generating optimal resources management rules. The objective of the optimization was to maximize the reliability index of resources by determining the resources' allocation and/or priority rules for each demand type that accordingly reflect the resources management policies. Implementation of the optimization module would result in balanced allocation and management of limited resources and assist the stakeholders in deciding resources' management plans, either by fulfilling the domestic production or by global trading.

  • PDF

Joint optimization of beamforming and power allocation for DAJ-based untrusted relay networks

  • Yao, Rugui;Lu, Yanan;Mekkawy, Tamer;Xu, Fei;Zuo, Xiaoya
    • ETRI Journal
    • /
    • v.40 no.6
    • /
    • pp.714-725
    • /
    • 2018
  • Destination-assisted jamming (DAJ) is usually used to protect confidential information against untrusted relays and eavesdroppers in wireless networks. In this paper, a DAJ-based untrusted relay network with multiple antennas installed is presented. To increase the secrecy, a joint optimization of beamforming and power allocation at the source and destination is studied. A matched-filter precoder is introduced to maximize the cooperative jamming signal by directing cooperative jamming signals toward untrusted relays. Then, based on generalized singular-value decomposition (GSVD), a novel transmitted precoder for confidential signals is devised to align the signal into the subspace corresponding to the confidential transmission channel. To decouple the precoder design and optimal power allocation, an iterative algorithm is proposed to jointly optimize the above parameters. Numerical results validate the effectiveness of the proposed scheme. Compared with other schemes, the proposed scheme shows significant improvement in terms of security performance.

Throughput maximization for underlay CR multicarrier NOMA network with cooperative communication

  • Manimekalai, Thirunavukkarasu;Joan, Sparjan Romera;Laxmikandan, Thangavelu
    • ETRI Journal
    • /
    • v.42 no.6
    • /
    • pp.846-858
    • /
    • 2020
  • The non-orthogonal multiple access (NOMA) technique offers throughput improvement to meet the demands of the future generation of wireless communication networks. The objective of this work is to further improve the throughput by including an underlay cognitive radio network with an existing multi-carrier NOMA network, using cooperative communication. The throughput is maximized by optimal resource allocation, namely, power allocation, subcarrier assignment, relay selection, user pairing, and subcarrier pairing. Optimal power allocation to the primary and secondary users is accomplished in a way that target rate constraints of the primary users are not affected. The throughput maximization is a combinatorial optimization problem, and the computational complexity increases as the number of users and/or subcarriers in the network increases. To this end, to reduce the computational complexity, a dynamic network resource allocation algorithm is proposed for combinatorial optimization. The simulation results show that the proposed network improves the throughput.

A Study on the Optimal Allocation of Maintenance Personnel in the Naval Ship Maintenance System (해군 함정 정비체계 최적 정비인력 할당 모형 연구)

  • Kim, Seong-Woo;Yoon, Bong-Kyoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.3
    • /
    • pp.1853-1862
    • /
    • 2015
  • Naval maintenance system carries out repairs of battle ships. Korean Navy has four maintenance stations to maximize the readiness of the battle ships. Since each station can provide different services according to characteristics(specific size of ships, type of maintenances) and the maintenance ability of stations is predetermined, it has been one of complex problems for the Korean Navy to find the optimal resource allocation. We investigate the operation of the stations from the perspective of the human resource allocation which plays crucial role in the performance of the maintenance stations. Using a queueing model and optimization technique, we present a way to derive the optimal personnel allocation which minimize the waiting number of battle ships at each station, leading to the improvement of the military readiness in the Korean Navy.

Optimal Allocation Model of Anti-Artillery Radar by Using ArcGIS and its Specifications (지형공간정보와 제원 특성을 적용한 대포병레이더 최적배치모형)

  • Lee, Moon Gul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.2
    • /
    • pp.74-83
    • /
    • 2018
  • It is very crucial activities that Korean army have to detect and recognize enemy's locations and types of weapon of their artillery firstly for effective operation of friendly force's artillery weapons during wartime. For these activities, one of the most critical artillery weapon systems is the anti-artillery radar (hereafter; radars) for immediate counter-fire operations against the target. So, in early wartime these radar's roles are very important for minimizing friendly force's damage because arbiters have to recognize a several enemy's artillery positions quickly and then to take an action right away. Up to date, Republic of Korea Army for tactical artillery operations only depends on individual commander's intuition and capability. Therefore, we propose these radars allocation model based on integer programming that combines ArcGIS (Geographic Information System) analysis data and each radar's performances which include allowable specific ranges of altitude, azimuth (FOV; field of view) and distances for target detection, and weapons types i.e., rocket, mortars and cannon ammo etc. And we demonstrate the effectiveness of their allocation's solution of available various types of radar asset through several experimental scenarios. The proposed model can be ensured the optimal detection coverage, the enhancement of artillery radar's operations and assisting a quick decision for commander finally.

Optimal Configuration of SVC for Satellite Broadcasting Service with Ku/Ka Bands

  • Luong, Ngoc Thuy Dung;Sohn, Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.188-191
    • /
    • 2010
  • The study investigated the optimal configuration of SVC (Scalable Video Coding) to apply to the satellite broadcasting service, and compared the performance of the SVC with that of the AVC (Advanced Video Coding). To get the optimal configuration, we analyzed the optimal bit rate allocation between the layers and the optimal scalability which requires the least bit rate for the required PSNR for various kinds of contents using JSVM. As a result of investigation, we found that the optimal bit rate allocation occurs when the bit rate of the base layer is minimum, and the spatial scalability shows the best performance. The performance of SVC is similar to that of AVC for spatial scalability, but it depends on contents.

  • PDF