• 제목/요약/키워드: 0/1 Constraints

검색결과 253건 처리시간 0.02초

유전자 알고리즘을 이용한 동적통행배정에 관한 연구 (Dynamic Traffic Assignment Using Genetic Algorithm)

  • 박경철;박창호;전경수;이성모
    • 대한공간정보학회지
    • /
    • 제8권1호
    • /
    • pp.51-63
    • /
    • 2000
  • 최근 교통문제를 해결하기 위한 방법으로 교통계획분야에 GIS나 ITS를 활용한 다양한 연구가 활발히 진행 중에 있다. 이와 함께 정보환경의 급격한 발달과 더불어 대안 경로의 선정, 또는 교통예보 서비스와 같은 온라인 상에서의 교통정보 제공이 이루어지고 있어 GIS 환경 내에서도 가로망의 교통량을 정확하게 예측할 수 있는 기능이 요구되고 있어 통행배정모형의 중요성이 증가하고 있다. 그런데, 전통적인 정적 통행배정모형은 급변하는 교통상황에 적합하지 않기 때문에 실시간 교통상황에 대한 교통흐름을 예측할 수 있는 동적 통행배정모형의 개발이 요구되고 있다. 그러나, 동적 통행배정모형은 시공간적인 변수들의 복잡성으로 인해서 그 최적해를 찾는데 많은 수학적인 어려움과 제약조건이 존재한다. 따라서, 이를 해결하기 위한 여러 가지 해법이 연구되어왔지만, 기존의 방법은 목적함수나 제약조건이 convex(하지 않은 경우에는 적용이 불가능한 단점을 가지고 있다. 본 연구에서는 인공지능방법(Artificial Intelligence Technique)의 한 분야로 활발히 연구되고 있는 유전자 알고리즘(Genetic Algorithm)을 동적 통행배정 모형에 도입하여 그 해결 방법을 제시하였다. 논문에서 사용한 동적 통행배정모형은 제약조건이 convex(하지 않은 Merchant-Nemhauser모형이고, 새로운 해결기법으로 사용된 유전자 알고리즘은 일반적인 제약조건을 처리할 수 있다고 알려진 GENOCOP III시스템이다. 새로 도입된 방법의 효율성과 유의성을 검증하기 위해 간단한 네트워크에 적용하였다. 그 결과 GENOCOP III 시스템이 계산과정의 효율성에 있어서 기존의 비선형 해법 알고리즘보다 우수한 것으로 입증되었다.연구가 진행되어야 할 것이다. 실질적으로 성감별 수정란의 대량생산이 가능할 것으로 사료되며, 농가차원에서 산업적 실용화가 될 수 있을 것으로 기대한다.twork descrition)를 통해 교통분석후의 제반 교통특성(교통량, 교통량/용량 비(比), 속도 등)을 교통망상에 표시할 수 있음으로서 의사결정에 보다 많은 도움을 줄 수 있을 것이다. 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을

  • PDF

일본 어류 양식업의 발전과정과 산지교체에 관한 연구 : 참돔양식업을 사례로 (A study on Development Process of Fish Aquaculture in Japan - Case by Seabream Aquaculture -)

  • 송정헌
    • 수산경영론집
    • /
    • 제34권2호
    • /
    • pp.75-90
    • /
    • 2003
  • When we think of fundamental problems of the aquaculture industry, there are several strict conditions, and consequently the aquaculture industry is forced to change. Fish aquaculture has a structural supply surplus in production, aggravation of fishing grounds, stagnant low price due to recent recession, and drastic change of distribution circumstances. It is requested for us to initiate discussion on such issue as “how fish aquaculture establishes its status in the coastal fishery\ulcorner, will fish aquaculture grow in the future\ulcorner, and if so “how it will be restructured\ulcorner” The above issues can be observed in the mariculture of yellow tail, sea scallop and eel. But there have not been studied concerning seabream even though the production is over 30% of the total production of fish aquaculture in resent and it occupied an important status in the fish aquaculture. The objectives of this study is to forecast the future movement of sea bream aquaculture. The first goal of the study is to contribute to managerial and economic studies on the aquaculture industry. The second goal is to identify the factors influencing the competition between production areas and to identify the mechanisms involved. This study will examine the competitive power in individual producing area, its behavior, and its compulsory factors based on case study. Producing areas will be categorized according to following parameters : distance to market and availability of transportation, natural environment, the time of formation of producing areas (leaderㆍfollower), major production items, scale of business and producing areas, degree of organization in production and sales. As a factor in shaping the production area of sea bream aquaculture, natural conditions especially the water temperature is very important. Sea bream shows more active feeding and faster growth in areas located where the water temperature does not go below 13∼14$^{\circ}C$ during the winter. Also fish aquaculture is constrained by the transporting distance. Aquacultured yellowtail is a mass-produced and a mass-distributed item. It is sold a unit of cage and transported by ship. On the other hand, sea bream is sold in small amount in markets and transported by truck; so, the transportation cost is higher than yellow tail. Aquacultured sea bream has different product characteristics due to transport distance. We need to study live fish and fresh fish markets separately. Live fish was the original product form of aquacultured sea bream. Transportation of live fish has more constraints than the transportation of fresh fish. Death rate and distance are highly correlated. In addition, loading capacity of live fish is less than fresh fish. In the case of a 10 ton truck, live fish can only be loaded up to 1.5 tons. But, fresh fish which can be placed in a box can be loaded up to 5 to 6 tons. Because of this characteristics, live fish requires closer location to consumption area than fresh fish. In the consumption markets, the size of fresh fish is mainly 0.8 to 2kg.Live fish usually goes through auction, and quality is graded. Main purchaser comes from many small-sized restaurants, so a relatively small farmer and distributer can sell it. Aquacultured sea bream has been transacted as a fresh fish in GMS ,since 1993 when the price plummeted. Economies of scale works in case of fresh fish. The characteristics of fresh fish is as follows : As a large scale demander, General Merchandise Stores are the main purchasers of sea bream and the size of the fish is around 1.3kg. It mainly goes through negotiation. Aquacultured sea bream has been established as a representative food in General Merchandise Stores. GMS require stable and mass supply, consistent size, and low price. And Distribution of fresh fish is undertook by the large scale distributers, which can satisfy requirements of GMS. The market share in Tokyo Central Wholesale Market shows Mie Pref. is dominating in live fish. And Ehime Pref. is dominating in fresh fish. Ehime Pref. showed remarkable growth in 1990s. At present, the dealings of live fish is decreasing. However, the dealings of fresh fish is increasing in Tokyo Central Wholesale Market. The price of live fish is decreasing more than one of fresh fish. Even though Ehime Pref. has an ideal natural environment for sea bream aquaculture, its entry into sea bream aquaculture was late, because it was located at a further distance to consumers than the competing producing areas. However, Ehime Pref. became the number one producing areas through the sales of fresh fish in the 1990s. The production volume is almost 3 times the production volume of Mie Pref. which is the number two production area. More conversion from yellow tail aquaculture to sea bream aquaculture is taking place in Ehime Pref., because Kagosima Pref. has a better natural environment for yellow tail aquaculture. Transportation is worse than Mie Pref., but this region as a far-flung producing area makes up by increasing the business scale. Ehime Pref. increases the market share for fresh fish by creating demand from GMS. Ehime Pref. has developed market strategies such as a quick return at a small profit, a stable and mass supply and standardization in size. Ehime Pref. increases the market power by the capital of a large scale commission agent. Secondly Mie Pref. is close to markets and composed of small scale farmers. Mie Pref. switched to sea bream aquaculture early, because of the price decrease in aquacultured yellou tail and natural environmental problems. Mie Pref. had not changed until 1993 when the price of the sea bream plummeted. Because it had better natural environment and transportation. Mie Pref. has a suitable water temperature range required for sea bream aquaculture. However, the price of live sea bream continued to decline due to excessive production and economic recession. As a consequence, small scale farmers are faced with a market price below the average production cost in 1993. In such kind of situation, the small-sized and inefficient manager in Mie Pref. was obliged to withdraw from sea bream aquaculture. Kumamoto Pref. is located further from market sites and has an unsuitable nature environmental condition required for sea bream aquaculture. Although Kumamoto Pref. is trying to convert to the puffer fish aquaculture which requires different rearing techniques, aquaculture technique for puffer fish is not established yet.

  • PDF

구주오소경과 명주(하서주) - 그 도시구조를 중심으로 - (9 Provinces and 5 Secondary Capitals, Myeong-ju(Haseo-ju) - Revolve Around Urban Structure -)

  • 야마다 타카후미
    • 헤리티지:역사와 과학
    • /
    • 제45권2호
    • /
    • pp.20-37
    • /
    • 2012
  • 신라는 문무왕 18년(678) 당나라군이 철수함에 따라 명실공히 한반도를 통일한 뒤, 그 판도를 중국 지방행정구획 제도를 모방하여 아홉 개의 주로 구분하고, 거기에 소경 군 현을 배치한 지방행정 조직을 정비하였다. 이른바 9주5소경(九州五小京)이라 불리는 지방행정제도이다. 주는 현재의 대한민국(이하 한국)의 도(道)에 해당하며, 소경은 광역시에 해당하는 것이다. 그 수는 "삼국사기" 신라본기 경덕왕 16년(757) 겨울 12월조에 의하면 5소경, 117군, 293현에 이른다 통일신라시대의 지방도시인 9주5소경(九州五小京)의 연구는 문헌사학 중심으로 이루어져, 주성(州城)과 소경성(小京城)의 위치와 그 도시구조에 대해서는 지금껏 크게 논의되었던 적이 없어 명확치 않은 점이 많다. 고고학적 도시구조의 복원연구는 박태우의 논고("통일신라시대의 지방도시에 대한 연구" 1987년)와 필자의 논고("新の九州五小京城郭の構造と實態について-統一新による計畵都市の復元硏究-"2009년) 정도이다. 강원도 강릉시는 원래 예(濊)의 고국(古國)으로 고구려의 하서량(河西良)이었다. "삼국사기(三國史記)"에 따르면 선덕왕 8년(639)에 북소경 하서양주(北小京; 河西良州))으로 되었는데, 무열왕 5년(658)에 하서주(河西州)로 소경에서 주로 바뀌었다. 이후 경덕왕 16년(757)에는 명주로 개칭되었고 그 뒤, 고려시대 이후로도 명칭은 여러 가지로 변하였다. 박태우는 나성 흔적이 남은 도시로 분류하여 명주동에 있었던 성지로 비정하고 있는데, 현재는 시가지화로 인하여 확인할 수가 없다고 한다. 또한 관동대학교에서는 강릉시 중심부로부터 서남서 약 3km에 위치하는 명주산성을 주치(州治)로 보는 설을 제시하고 있다. 필자는 일제시대의 측량도에서 볼 수 있는 유존(遺存) 토지구획로 보아 경주시의 신라금경이나 다른 많은 도시와 같이 방격의 가구, 즉 방리(坊里)를 갖춘 도시로 복원하였다. 다음은 그 구조에 대해 서술하였다. 강릉의 시가지는 시내를 남서에서 북동으로 흐르는 남대천의 왼쪽 기슭 평탄지에 위치하고 있다. 부근에 그다지 높은 산은 없으나 시가지의 북측에는 산이 동서로 이어져 있으며, 남대천으로부터의 평지부분 너비는 최대가 1km 정도로 그다지 넓지는 않다. 현재는 강릉시의 중심부로 시가지화가 진행되어 강릉역을 중심으로 한 방사상의 구획정리 등도 이루어져 옛 토지구획이 거의 소멸된 상태이다. 그러나 일제시대의 지형도 등을 보면 시가지 중심부인 옥천동, 임당동, 금학동, 명주동 등의 일대에 한 변 약 190m를 기본으로 하는 방격의 토지구획이 북서-남동에 약 0. 8km, 북동-남서에 약 1. 7km의 범위로 잔존하고 있는 것이 확인 가능하다. 방격의 유존 토지구획은 다른 9주5소경(九州五小京)의 사례를 통해 보면 통일신라에 의한 것일 가능성이 높은 것으로 생각된다. 단, 방격 한 변의 길이가 190m로 신라의 금경이나 다른 도시유적에서 볼 수 있는 한 변 160m나 140m의 규격과는 다르다는 점이 앞으로의 검토과제이다. 토지구획의 방위는 지형에 준하여 북서-남동 축에서 북쪽으로부터 약 $37.5^{\circ}$ 서쪽으로 기울어져 있다. 이는 남대천의 방위와 북측의 산지에 제약을 받았기 때문이라고 보여 진다. 방격의 유존 토지구획이 잔존하는 범위로부터, 최소로 보더라도 북서-남동 4방${\times}$북동-남서 7방 크기라는 장방형으로 복원하였다. 단, 방격의 유존 토지구획이 퍼지는 정도로 보아, 남서측과 북서측에 각각 1방 씩 늘어난 북서-남동 5방${\times}$북동-남서 8방(북서-남동 약 $950m{\times}$북동-남서 약 1520m)이었을 가능성도 있다. 전체의 형상은 장방형으로, 당의 장안성(長安城)이나 일본의 평성경(平城城)과 같은 중축대로(주작대로)가 상정 가능한 토지구획은 확인되지 않는다. 명주의 도시유적에 대한 고고학적 조사는 이제껏 이루어지지 않았으나, 도시유적 추정지 내부에 위치하는 조선시대의 강릉읍성이나 관아지의 발굴조사에서 출토된 기와류, 토기류 중에는 통일신라시대로 거슬러 올라갈만한 것이 있다고 필자는 생각한다. 또한, 관아지에서 검출된 조선시대의 건물지는 모두 정방위가 아닌 크게 기울어진 방위를 나타내고 있다. 이것은 강릉에서 볼 수 있는 방격 유존 토지구획이 예전부터 존재하고 있었던 사실을 보여주는 방증이라고 볼 수 있다. 또한 "명주성"의 명문 막새기와가 출토된 명주산성의 역할로, 이것이 주치였던 것을 필자는 부정하지 않는다. 한국의 고대도성은 평지성과 산성의 세트로 구성되어 있으며, 통일신라가 되어도 방리제 도성인 금경 주위로 명활산성, 남산산성, 서형산성의 산성군이 계속되어 유지되고 있었다. 구주오소경 이외의 다른 도시에서도 도시유적 부근에 산성이 분포되어 있는 것으로 보아, 명주도 평지의 도시와 산성이 세트가 되어 주치로서의 기능을 하고 있었던 것으로 사료된다.