• 제목/요약/키워드: ACO

검색결과 182건 처리시간 0.027초

유전알고리즘을 이용한 지속가능 공간최적화 모델 기초연구 - 선행연구 분석을 중심으로 - (Basic Study on Spatial Optimization Model for Sustainability using Genetic Algorithm - Based on Literature Review -)

  • 윤은주;이동근
    • 한국환경복원기술학회지
    • /
    • 제20권6호
    • /
    • pp.133-149
    • /
    • 2017
  • As cities face increasing problems such as aging, environmental pollution and growth limits, we have been trying to incorporate sustainability into urban planning and related policies. However, it is very difficult to generate a 'sustainable spatial plans' because there are trade-offs among environmental, society, and economic values. This is a kind of non-linear problem, and has limitations to be solved by existing qualitative expert knowledge. Many researches from abroad have used the meta heuristic optimization algorithms such as Genetic Algorithms(GAs), Simulated Annealing(SA), Ant Colony Optimization(ACO) and so on to synthesize competing values in spaces. GAs is the most frequently applied theory and have been known to produce 'good-enough plans' in a reasonable time. Therefore we collected the research on 'spatial optimization model based GAs' and analyzed in terms of 'study area', 'optimization objective', 'fitness function', and 'effectiveness/efficiency'. We expect the results of this study can suggest that 'what problems the spatial optimization model can be applied to' and 'linkage possibility with existing planning methodology'.

RRSEB: A Reliable Routing Scheme For Energy-Balancing Using A Self-Adaptive Method In Wireless Sensor Networks

  • Shamsan Saleh, Ahmed M.;Ali, Borhanuddin Mohd.;Mohamad, Hafizal;Rasid, Mohd Fadlee A.;Ismail, Alyani
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권7호
    • /
    • pp.1585-1609
    • /
    • 2013
  • Over recent years, enormous amounts of research in wireless sensor networks (WSNs) have been conducted, due to its multifarious applications such as in environmental monitoring, object tracking, disaster management, manufacturing, monitoring and control. In some of WSN applications dependent the energy-efficient and link reliability are demanded. Hence, this paper presents a routing protocol that considers these two criteria. We propose a new mechanism called Reliable Routing Scheme for Energy-Balanced (RRSEB) to reduce the packets dropped during the data communications. It is based on Swarm Intelligence (SI) using the Ant Colony Optimization (ACO) method. The RRSEB is a self-adaptive method to ensure the high routing reliability in WSNs, if the failures occur due to the movement of the sensor nodes or sensor node's energy depletion. This is done by introducing a new method to create alternative paths together with the data routing obtained during the path discovery stage. The goal of this operation is to update and offer new routing information in order to construct the multiple paths resulting in an increased reliability of the sensor network. From the simulation, we have seen that the proposed method shows better results in terms of packet delivery ratio and energy efficiency.

공기층을 가진 저밀도 폴리에틸렌에서의 전도특성과 공간전하 효과 (Effects of Space Charge on Conduction Mechanism in Low density Polyethylene with Air Gap)

  • 박희웅;권윤혁;전승익;황보승;한민구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 D
    • /
    • pp.1438-1440
    • /
    • 1998
  • In this work, simultaneous measur of space charge and conduction current was c out in LDPE with air gap by Pulsed-Electro-Aco Method. Also, effect of long time charging at con electric field on the formation of space charge conduction was investigated. From the experim results. we knew that the homo space charge formed near the dielectric surfaces and moving the bulk of dielectric as the electric field elevated. This was related with the deep traps b carriers and de trapping by Poole-field lowering conduction current was coincident with the Pool emission. From the long time charging experimen obtained the results that the negative space was moving into the dielectric bulk as the cha continued and the positive space charge accumulated at upper surface of LDPE.

  • PDF

Adaptive k-means clustering for Flying Ad-hoc Networks

  • Raza, Ali;Khan, Muhammad Fahad;Maqsood, Muazzam;Haider, Bilal;Aadil, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2670-2685
    • /
    • 2020
  • Flying ad-hoc networks (FANETs) is a vibrant research area nowadays. This type of network ranges from various military and civilian applications. FANET is formed by micro and macro UAVs. Among many other problems, there are two main issues in FANET. Limited energy and high mobility of FANET nodes effect the flight time and routing directly. Clustering is a remedy to handle these types of problems. In this paper, an efficient clustering technique is proposed to handle routing and energy problems. Transmission range of FANET nodes is dynamically tuned accordingly as per their operational requirement. By optimizing the transmission range packet loss ratio (PLR) is minimized and link quality is improved which leads towards reduced energy consumption. To elect optimal cluster heads (CHs) based on their fitness we use k-means. Selection of optimal CHs reduce the routing overhead and improves energy consumption. Our proposed scheme outclasses the existing state-of-the-art techniques, ACO based CACONET and PSO based CLPSO, in terms of energy consumption and cluster building time.

Swarm Intelligence-based Power Allocation and Relay Selection Algorithm for wireless cooperative network

  • Xing, Yaxin;Chen, Yueyun;Lv, Chen;Gong, Zheng;Xu, Ling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1111-1130
    • /
    • 2016
  • Cooperative communications can significantly improve the wireless transmission performance with the help of relay nodes. In cooperative communication networks, relay selection and power allocation are two key issues. In this paper, we propose a relay selection and power allocation scheme RS-PA-PSACO (Relay Selection-Power Allocation-Particle Swarm Ant Colony Optimization) based on PSACO (Particle Swarm Ant Colony Optimization) algorithm. This scheme can effectively reduce the computational complexity and select the optimal relay nodes. As one of the swarm intelligence algorithms, PSACO which combined both PSO (Particle Swarm Optimization) and ACO (Ant Colony Optimization) algorithms is effective to solve non-linear optimization problems through a fast global search at a low cost. The proposed RS-PA-PSACO algorithm can simultaneously obtain the optimal solutions of relay selection and power allocation to minimize the SER (Symbol Error Rate) with a fixed total power constraint both in AF (Amplify and Forward) and DF (Decode and Forward) modes. Simulation results show that the proposed scheme improves the system performance significantly both in reliability and power efficiency at a low complexity.

A Hybrid PAPR Reduction Scheme for Optical Wireless OFDM Communication Systems

  • Abdulkafi, Ayad Atiyah;Alias, Mohamad Yusoff;Hussein, Yaseein Soubhi;Omar, Nazaruddin;Salleh, Mohd Kamarulzamin Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1136-1151
    • /
    • 2018
  • This paper proposes a new hybrid scheme to decrease the high peak to average power ratio (PAPR) of optical orthogonal frequency division multiplexing (OFDM) signals in visible light communication (VLC) systems. The PAPR causes nonlinear signal distortions and high power requirements for the VLC transmitter (light emitting diode, LED). The proposed method is applicable for both direct current-biased optical OFDM (DCO-OFDM) and asymmetrically clipped optical OFDM (ACO-OFDM). In the proposed scheme, the PTS method is firstly modified to fit both optical OFDM approaches transmission and then combined with signal clipping method for further PAPR reduction and bit error rate (BER) improvement of the VLC system. The performance of hybrid scheme has been evaluated and compared with the original OFDM based VLC system, conventional PTS and clipping methods. The results show that the hybrid scheme outperforms other methods in terms of both the PAPR reduction and BER performance.

Systematic Studies on the Freshwater Goby, Rhinogobius Species (Perciformes, Geobiidae) III. Geographic Variation and Subspecific Differentiation in Rhinogobius giurinus, with a Comment on Genetic Relationships among Four Species of the Genus Rhinogobius in Korea

  • Kim, Jong-Bum;Kim, Jae-Heup;Yang, Suh-Yung
    • Animal cells and systems
    • /
    • 제1권4호
    • /
    • pp.529-534
    • /
    • 1997
  • Genetic and morphological variations of Rhinogobius giurinus were surveyed. Populations of R.giurinus were clearly divided into two forms (Form-A and Form-B). Starch gel variation of this species. Three loci (Aco, Mpi, aGpd) out of 27 showed fixed allelic differences between Form-A and Form-B and they are well differentiated from each other genetically (Rogers' S=0.871). These two forms, moreover, are found to be allopatric in distribution and morphologi cally different in body length and caudal fin color pattern. Therefore, they are considered as two distinct taxa of subspecific rank. In addition, the genetic relationships among 5 taxa within 4 species of the genus Rhinogobius were investigated. Three species of the Rhinogobius brunneus complex (R.sp. OR, R. sp. CB and R. sp. CO) are well differentiated from each other genetically and two taxa of R. giurinus are genetically divergent from three species of the Rhinosotius brunneus complex (average Nei's D=0.603, average Rogers'=0.534).

  • PDF

직렬시스템의 신뢰도 최적 설계를 위한 Hybrid 병렬 유전자 알고리즘 해법 (A Hybrid Parallel Genetic Algorithm for Reliability Optimal Design of a Series System)

  • 김기태;전건욱
    • 산업경영시스템학회지
    • /
    • 제33권2호
    • /
    • pp.48-55
    • /
    • 2010
  • Reliability has been considered as a one of the major design measures in various industrial and military systems. The main objective is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for the problem that determines the optimal component reliability to maximize the system reliability under cost constraint in this study. Reliability optimization problem has been known as a NP-hard problem and normally formulated as a mixed binary integer programming model. Component structure, reliability, and cost were computed by using HPGA and compared with the results of existing meta-heuristic such as Ant Colony Optimization(ACO), Simulated Annealing(SA), Tabu Search(TS) and Reoptimization Procedure. The global optimal solutions of each problem are obtained by using CPLEX 11.1. The results of suggested algorithm give the same or better solutions than existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improving solution through swap and 2-opt processes.

Genetic Diversity and Speciation of Rana rugosa (Amphibia; Ranidae)

  • Yang, Suh-Yung;Min, Mi-Sook;Kim, Jong-Bum;Suh, Jae-Hwa;Kang, Young-Jin
    • Animal cells and systems
    • /
    • 제4권1호
    • /
    • pp.23-30
    • /
    • 2000
  • Horizontal starch gel electrophoresis for 29 populations (n=543) of the wrinkled frog, Rana rugosa, from Korea and Japan was peformed to assess the degree of genic variation and genetic diversity, and to understand the biogeographic pattern of distribution and speciation. A sum of 22 presumptive loci was screened from 17 enzymes and general proteins. Four loci, Aco, Est-3, Me-2, and Pgm, demonstrated high levels of polymorphism. The degree of average genetic variation of R. rugosa was P=22.7% (9.1-40.9%), Ho=0.086 (0.048-0.165) and He=0.090 (0.042-0.168). In the south-eastern region of the Korean peninsula (Chongsong, Yongchon, Ulsan, Kyongju, Pohang, yongdok and Ulchin), a few unique alleles in the Mpi locus were detected and their biogeographic implications were considered. The degree of genetic differentiation among the Korean populations was moderate (S=0.900), whereas the degree of genetic diversity between Korean and Japanese populations was notably high (S=0.687, D=0.293). This result corresponds with the data obtained by the mitochondrial cytochrome b gene sequence (Lee et al., 1999) suggesting that the Korean and Japanese R. rugosa might have evolved a specific level of genetic differentiation since their geographic isolation.

  • PDF

RRT*를 활용하여 향상된 이종의 개미군집 기반 경로 계획 알고리즘 (Improved Heterogeneous-Ants-Based Path Planner using RRT*)

  • 이준우
    • 로봇학회논문지
    • /
    • 제14권4호
    • /
    • pp.285-292
    • /
    • 2019
  • Path planning is an important problem to solve in robotics and there has been many related studies so far. In the previous research, we proposed the Heterogeneous-Ants-Based Path Planner (HAB-PP) for the global path planning of mobile robots. The conventional path planners using grid map had discrete state transitions that constrain the only movement of an agent to multiples of 45 degrees. The HAB-PP provided the smoother path using the heterogeneous ants unlike the conventional path planners based on Ant Colony Optimization (ACO) algorithm. The planner, however, has the problem that the optimization of the path once found is fast but it takes a lot of time to find the first path to the goal point. Also, the HAB-PP often falls into a local optimum solution. To solve these problems, this paper proposes an improved ant-inspired path planner using the Rapidly-exploring Random Tree-star ($RRT^*$). The key ideas are to use $RRT^*$ as the characteristic of another heterogeneous ant and to share the information for the found path through the pheromone field. The comparative simulations with several scenarios verify the performance of the improved HAB-PP.