• 제목/요약/키워드: Ant Colony

검색결과 191건 처리시간 0.026초

A parametric study of optimum tall piers for railway bridge viaducts

  • Martinez-Martin, Francisco J.;Gonzalez-Vidosa, Fernando;Hospitaler, Antonio;Yepes, Victor
    • Structural Engineering and Mechanics
    • /
    • 제45권6호
    • /
    • pp.723-740
    • /
    • 2013
  • This paper presents a parametric study of reinforced concrete bridge tall piers with hollow, rectangular sections. Such piers are typically used in railway construction of prestressed concrete viaducts. Twenty one different piers have been studied with seven column heights of 40, 50, 60, 70, 80, 90 and 100 m and three types of 10-span continuous viaducts, whose main span lengths are 40, 50 and 60 m. The piers studied are intermediate columns placed in the middle of the viaducts. The total number of optimization design variables varies from 139 for piers with column height of 40 m to 307 for piers with column height of 100 m. Further, the results presented are of much value for the preliminary design of the piers of prestressed concrete viaducts of high speed railway lines.

ANN을 이용한 절삭성능의 예측과 ACO를 이용한 훈련 (Prediction of Machining Performance using ANN and Training using ACO)

  • 오수철
    • 한국기계가공학회지
    • /
    • 제16권6호
    • /
    • pp.125-132
    • /
    • 2017
  • Generally, in machining operations, the required machining performance can be obtained by properly combining several machining parameters properly. In this research, we construct a simulation model, which that predicts the relationship between the input variables and output variables in the turning operation. Input variables necessary for the turning operation include cutting speed, feed, and depth of cut. Surface roughness and electrical current consumption are used as the output variables. To construct the simulation model, an Artificial Neural Network (ANN) is employed. With theIn ANN, training is necessary to find appropriate weights, and the Ant Colony Optimization (ACO) technique is used as a training tool. EspeciallyIn particular, for the continuous domain, ACOR is adopted and athe related algorithm is developed. Finally, the effects of the algorithm on the results are identified and analyzsed.

자동화 컨테이너 터미널에서의 무인 자가 운반 하역차량의 동적 라우팅 방안

  • 황진근;김정민;류광렬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.83-85
    • /
    • 2013
  • 무인 자가 운반 차량은 컨테이너 터미널 내 선박과 장치장 사이를 오가며 컨테이너를 운반하는 무인 장비로 컨테이너를 집고 내리는 하역 능력을 갖고 있다. 터미널에서 컨테이너의 처리량을 극대화하기 위해서는 컨테이너 운송 시간을 최소화하여야 하는데, 이를 위해서는 차량의 효율적인 주행 경로 설정이 필요하다. 최적의 주행경로를 설정하기 위한 방법으로 A*, ant colony optimization과 같은 탐색알고리즘을 이용해서 주행경로를 찾는 방안이 연구된바 있다. 하지만 교통 상황에 따라 최적의 주행 경로는 바뀌게 되는데 기존의 연구에서는 결정된 주행 경로에 대한 수정이 없기 때문에 이러한 변화를 반영하지 못하는 문제가 있었다. 이에 본 논문에서는 주행 중인 차량이 다른 차량의 간섭에 의하여 대기하는 경우 대기 시간을 이용하여 새로운 주행 경로를 탐색 하여 현재 교통 상황에 맞는 최적의 경로를 찾는 방안을 제안하였으며 실험을 통해 기존 방안보다 더 효율적임을 확인하였다.

  • PDF

Intention-Oriented Itinerary Recommendation Through Bridging Physical Trajectories and Online Social Networks

  • Meng, Xiangxu;Lin, Xinye;Wang, Xiaodong;Zhou, Xingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3197-3218
    • /
    • 2012
  • Compared with traditional itinerary planning, intention-oriented itinerary recommendations can provide more flexible activity planning without requiring the user's predetermined destinations and is especially helpful for those in unfamiliar environments. The rank and classification of points of interest (POI) from location-based social networks (LBSN) are used to indicate different user intentions. The mining of vehicles' physical trajectories can provide exact civil traffic information for path planning. This paper proposes a POI category-based itinerary recommendation framework combining physical trajectories with LBSN. Specifically, a Voronoi graph-based GPS trajectory analysis method is utilized to build traffic information networks, and an ant colony algorithm for multi-object optimization is implemented to locate the most appropriate itineraries. We conduct experiments on datasets from the Foursquare and GeoLife projects. A test of users' satisfaction with the recommended items is also performed. Our results show that the satisfaction level reaches an average of 80%.

무선센서네트워크에서의 개미군집 행동양식기반 에너지 효율적 라우팅 트리 형성 기법 (Ant Colony Behavior based Routing Tree Formation Method for Energy Efficiency in WSNs)

  • 정순교;염상길;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.339-340
    • /
    • 2015
  • 한정된 자원을 가지고 있는 센서 노드로 구성된 무선센서네트워크에서 에너지 효율적인 라우팅은 중요한 이슈 중 하나다. 이 논문에서는 자연에서 발견할 수 있는 집단지성과 개미의 군집 행동 양식을 소개하고 개미의 군집 행동 양식이 적용된 에너지 효율적 라우팅 트리 형성 기법을 제안한다. 본 논문의 연구를 통해 집단지성이 간단한 방법으로 라우팅 트리를 형성할 수 있게 함을 확인했다. 또한, 성능평가를 통해 전체 네트워크에 에너지 효율적인 방법으로 라우팅 정보 확산이 가능함을 확인했다.

적응적 개미군집 퍼지 클러스터링 기반 의료 영상분할 (An ACA-based fuzzy clustering for medical image segmentation)

  • 유정민;전문구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.367-368
    • /
    • 2012
  • Possibilistic c-means (PCM) 알고리즘은 fuzzy c-means (FCM) 의 노이즈 민감성을 극복하기 위해 제안 되었다. 하지만, PCM 은 사용되는 시스템 파라미터들의 초기화와 coincident 클러스터링 문제로 인하여 그 성능이 민감하다. 본 논문에서는 이러한 문제점들을 극복하기 위해 개미군집 알고리즘(Ant colony algorithm)을 이용한 퍼지 클러스터링(fuzzy clustering) 알고리즘을 제안한다. 먼저, 개미군집 알고리즘을 통해 PCM 의 클러스터 개수 및 중심 값 파라미터를 최적화 하고, 미리 분류된 화소 정보를 이용하여 PCM 의 coincident 클러스터링 문제를 해결하였다. 제안된 알고리즘의 효율성을 의료 영상 분할 문제에 적용하여 확인하였다.

최단경로 탐색을 위한 ACO 알고리즘의 비교 분석 (Analysis on ACO Algorithm for Searching Shortest Path)

  • 최경미;박영호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1354-1356
    • /
    • 2012
  • 최근 ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 사용이 급증하면서 경로탐색의 중요성이 더욱 가속화되고 있다. 현재 차량용 내비게이션은 멀티미디어 및 정보통신 기술의 결합과 함께 다양한 기능 및 정보를 사용자에게 제공하고 있으며 이러한 기능과 정보를 사용해서 목적지점까지의 최단경로를 탐색하는 것이 내비게이션 시스템의 핵심기능이다. 이러한 경로탐색 알고리즘은 교통시스템, 통신 네트워크, 운송 시스템은 물론 이동 로봇의 경로 설정 등 다양한 분야에 사용되고 있다. 개미 집단 최적화(Ant Colony Optimization, ACO) 알고리즘은 메타 휴리스틱 탐색 방법으로 그리디 탐색(Greedy Search)뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순환 판매원 문제(Traveling Salesman Problem, TSP)를 풀기 위해 처음으로 제안되었다. 본 논문에서는 개미 집단 최적화(ACO) 알고리즘이 기존의 경로 탐색 알고리즘으로 알려진 Dijkstra 보다 최단경로 탐색에 있어서 더 적합한 알고리즘이라는 것을 설명하고자 한다.

Multi-Collector Control for Workload Balancing in Wireless Sensor and Actuator Networks

  • Han, Yamin;Byun, Heejung
    • 대한임베디드공학회논문지
    • /
    • 제16권3호
    • /
    • pp.113-117
    • /
    • 2021
  • The data gathering delay and the network lifetime are important indicators to measure the service quality of wireless sensor and actuator networks (WSANs). This study proposes a dynamically cluster head (CH) selection strategy and automatic scheduling scheme of collectors for prolonging the network lifetime and shorting data gathering delay in WSAN. First the monitoring region is equally divided into several subregions and each subregion dynamically selects a sensor node as CH. These can balance the energy consumption of sensor node thereby prolonging the network lifetime. Then a task allocation method based on genetic algorithm is proposed to uniformly assign tasks to actuators. Finally the trajectory of each actuator is optimized by ant colony optimization algorithm. Simulations are conducted to evaluate the effectiveness of the proposed method and the results show that the method performs better to extend network lifetime while also reducing data delay.

Neural Network Self-Organizing Maps Model for Partitioning PV Solar Power

  • Munshi, Amr
    • International Journal of Computer Science & Network Security
    • /
    • 제22권5호
    • /
    • pp.1-4
    • /
    • 2022
  • The growth in global population and industrialization has led to an increasing demand for electricity. Accordingly, the electricity providers need to increase the electricity generation. Due to the economical and environmental concerns associated with the generation of electricity from fossil fuels. Alternative power recourses that can potentially mitigate the economical and environmental are of interest. Renewable energy resources are promising recourses that can participate in producing power. Among renewable power resources, solar energy is an abundant resource and is currently a field of research interest. Photovoltaic solar power is a promising renewable energy resource. The power output of PV systems is mainly affected by the solar irradiation and ambient temperature. this paper investigates the utilization of machine learning unsupervised neural network techniques that potentially improves the reliability of PV solar power systems during integration into the electrical grid.

Accurate Segmentation Algorithm of Video Dynamic Background Image Based on Improved Wavelet Transform

  • Ming, Ming
    • Journal of Information Processing Systems
    • /
    • 제18권5호
    • /
    • pp.711-718
    • /
    • 2022
  • In this paper, an accurate segmentation algorithm of video dynamic background image (VDBI) based on improved wavelet transform is proposed. Based on the smooth processing of VDBI, the traditional wavelet transform process is improved, and the two-layer decomposition of dynamic image is realized by using two-dimensional wavelet transform. On the basis of decomposition results and information enhancement processing, image features are detected, feature points are extracted, and quantum ant colony algorithm is adopted to complete accurate segmentation of the image. The maximum SNR of the output results of the proposed algorithm can reach 73.67 dB, the maximum time of the segmentation process is only 7 seconds, the segmentation accuracy shows a trend of decreasing first and then increasing, and the global maximum value can reach 97%, indicating that the proposed algorithm effectively achieves the design expectation.